Rate-Modifying 활동이 있는 병렬 기계의 Makespan 최소화를 위한 일정 계획

• 영문명: Parallel Machines Scheduling with Rate-Modifying Activities to Minimize Makespan
• 발행기관: 한국산업경영시스템학회
• 저자명: 조항민 정인재
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2005년 추계학술대회 논문집, 19~23쪽, 전체 5쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2005.10.01

영문 초록

  This paper deals with the problem of scheduling jobs and rate-modifying activities on parallel machines, motivated by a problem commonly found in the surface-mount technology of electronic assembly lines. A rate-modifying activity involving repair, maintenance and readjust is an activity that changes the production rate of equipment under consideration. In this paper, the processing time of a job scheduled before the activity is equal in each parallel machines. On the other hand, if the job is scheduled after the rate-modifying activity than the process time depends on the modifying rate of the activity. Our purpose is to schedule the rate-modifying activities and jobs to minimize the makespan on parallel machines which is NP-hard. We propose a branch and bound algorithm to solve medium size problems optimally. Also we develop three heuristics, Modified Longest Processing Time (MLPT), MULTIFIT and COMBINE algorithms to solve large size problems.

목차

Abstract
1. Introduction
2. Literature survey
3. Problem statement
4. Solution approach
5. Experimental results
6. Conclusion
Reference

키워드

Makespan Parallel machine Rate-modifying activity