標題: Demonstrating Johnson's algorithm via resource-constrained scheduling
作者: Cheng, T. C. E.
Lin, B. M. T.
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: scheduling;flowshop;makespan;relocation problem;resource constraint
公開日期: 1-一月-2017
摘要: The celebrated Johnson's algorithm to solve the two-machine flowshop scheduling problem to minimise the makespan plays a prominent role in scheduling research. In using resource-constrained scheduling to interpret Johnson's algorithm in teaching scheduling theory and operations management, we have received positive student feedback on the perceived intuition. We demonstrate this idea and show that the resource-constrained scheduling concept also helps simplify the proofs of some classical scheduling results.
URI: http://dx.doi.org/10.1080/00207543.2017.1314040
http://hdl.handle.net/11536/145427
ISSN: 0020-7543
DOI: 10.1080/00207543.2017.1314040
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 55
起始頁: 3326
結束頁: 3330
顯示於類別:期刊論文