An interactive procedure for minimizing makespan on parallel processors
作者:
R. A. NICHOLS,
R. L. BULFIN,
R. G. PARKER,
期刊:
International Journal of Production Research
(Taylor Available online 1978)
卷期:
Volume 16,
issue 1
页码: 77-81
ISSN:0020-7543
年代: 1978
DOI:10.1080/00207547808930001
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Consider scheduling n independent, single operation jobs, all available at time zero, on m identical processors. Further, assume that each job must be processed by exactly one of these processors, and it is desired to minimize makespan. This paper reports a computationally efficient procedure for treating this problem, which utilizes human ingenuity to improve on a traditional solution procedure. Computational experience with the procedure indicates that good solutions to large problems are easily obtained; in fact out of 240 test problems, the optimal solution was found in every case. The entire procedure is simple enough for a shop foreman to be able to solve large problems by hand.
点击下载:
PDF (211KB)
返 回