首页   按字顺浏览 期刊浏览 卷期浏览 Sequencing Jobs Through a Multi-Stage Process in the Minimum Total Time—A Quick Method ...
Sequencing Jobs Through a Multi-Stage Process in the Minimum Total Time—A Quick Method of Obtaining a Near Optimum

 

作者: PalmerD. S.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1965)
卷期: Volume 16, issue 1  

页码: 101-107

 

ISSN:0160-5682

 

年代: 1965

 

DOI:10.1057/jors.1965.8

 

出版商: Taylor&Francis

 

数据来源: Taylor

 

摘要:

AbstractIn the situation where a number of items must pass through a number of processes in the same order, it is suggested that the optimum (minimum total time) scheduling may be approximated by giving priority to items according to the extent to which process time increases with process number in order; this criterion is put in arithmetical form. This is confirmed by (a) a simple geometrical argument; (b) comparison with the known optimum schedules of a number of published three-process cases; (c) experiments on larger cases; it is not practical here to find the exact optimum.Methods are given for obtaining lower bounds which all scheduling times must equal or exceed; besides placing limits on the amount of effort to be expended, these bounds support the suggested approximate method.

 

点击下载:  PDF (2084KB)



返 回