首页   按字顺浏览 期刊浏览 卷期浏览 An interactive procedure for minimizing makespan on parallel processors
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)



返 回