Heuristic to Minimize Makespan for Parallel Machines with Rate-Modifying Activities

• 발행기관: 한국산업경영시스템학회
• 저자명: Yun-Whan ko In-Jae Jeong
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2009년 추계학술대회 논문집, 122~125쪽, 전체 4쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2009.07.30

영문 초록

In this paper, we consider the problem of scheduling jobs and rate-modifying activities on parallel machines in order to minimize the makespan. A rate-modifying activity is an activity that changes the production rate of quipment such as maintenance and readjustment. We develop a heuristic for assign groups of jobs considering influence of the rate-modifying activities. Also an improvement step is incorporated into the heuristic to enhance the quality of its solution. A small example is presented to illustrate the proposed heuristic and the proposed heuristic is compared with the existing heuristic.

목차

1. INTRODUCTION

2. PROBLEM STATEMENT

3. Proposed heuristic algorithm

4. Experiment

5. Conclusion

키워드

Scheduling Rate-modifying Activity Makespan Heuristic Parallel Machines