대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)
- 제19권4호
- /
- Pages.125-135
- /
- 1993
- /
- 1225-0988(pISSN)
- /
- 2234-6457(eISSN)
가중치와 준비시간을 포함한 병렬처리의 일정계획에 관한연구
Unrelated Parallel Processing Problems with Weighted Jobs and Setup Times in Single Stage
- Goo, Jei-Hyun (Department of Industrial Engineering West Virginia University) ;
-
Jung, Jong-Yun
(Department of Industrial Engineering Chang Won National University)
- 발행 : 1993.12.31
초록
An Unrelated Parallel Processing with Weighted jobs and Setup times scheduling prolem is studied. We consider a parallel processing in which a group of processors(machines) perform a single operation on jobs of a number of different job types. The processing time of each job depends on both the job and the machine, and each job has a weight. In addition each machine requires significant setup time between processing jobs of different job types. The performance measure is to minimize total weighted flow time in order to meet the job importance and to minimize in-process inventory. We present a 0-1 Mixed Integer Programming model as an optimizing algorithm. We also present a simple heuristic algorithm. Computational results for the optimal and the heuristic algorithm are reported and the results show that the simple heuristic is quite effective and efficient.
키워드