Journal of Korean Society for Quality Management (품질경영학회지)
- Volume 18 Issue 2
- /
- Pages.81-92
- /
- 1990
- /
- 1229-1889(pISSN)
- /
- 2287-9005(eISSN)
A Parallel Processors Scheduling Problems with a Common Due Date
공통납기를 고려한 병렬기계 일정계획
Abstract
This paper considers a scheduling of a set of jobs on single and multiple processors, when all jobs have a common due date and earliness and lateness are penalized at different cost rates. The objective is to determine the optimal value of a common due date and an optimal scheduling to minimize a total penalty function. It is also shown that a schedule having minimum weighted completion time variances must be V-shaped. For identical processors, a polynomial scheduling algorithm with the secondary objectives of minimizing makespan and machine occupancy is developed and a numerical example is presented.
Keywords