An ordered flow-shop sequencing problem with mean completion time criterion†
作者:
S. S. PANWALKAR,
A. W. KHAN,
期刊:
International Journal of Production Research
(Taylor Available online 1976)
卷期:
Volume 14,
issue 5
页码: 631-635
ISSN:0020-7543
年代: 1976
DOI:10.1080/00207547608956381
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
This paper investigates a subcategory of the classical n job m machine problem in which the processing times of different jobs are ' ordered '. An extremely simple algorithm is presented which obtains a sequence minimizing the mean completion time of all jobs. The proof of optimality is presented in the Appendix. The problem illustratos that although no efficient procedure exists to solve the classical flow-shop problem with the mean completion time criterion, it is possible to develop such a procedure for a specially structured problem.
点击下载:
PDF (178KB)
返 回