Demonstrating Johnson's algorithm via resource-constrained scheduling
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
3330 | en_US |
dc.citation.spage |
3326 | en_US |
dc.citation.volume |
55 | en_US |
dc.contributor.author |
Cheng, T. C. E. | en_US |
dc.contributor.author |
Lin, B. M. T. | en_US |
dc.contributor.department |
資訊管理與財務金融系 註:原資管所+財金所 | zh_TW |
dc.contributor.department |
Department of Information Management and Finance | en_US |
dc.date.accessioned |
2018-08-21T05:53:59Z | |
dc.date.available |
2018-08-21T05:53:59Z | |
dc.date.issued |
2017-01-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1080/00207543.2017.1314040 | en_US |
dc.identifier.issn |
0020-7543 | en_US |
dc.identifier.journal |
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1080/00207543.2017.1314040 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/145427 | |
dc.identifier.wosnumber |
WOS:000400004400020 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
scheduling | en_US |
dc.subject |
flowshop | en_US |
dc.subject |
makespan | en_US |
dc.subject |
relocation problem | en_US |
dc.subject |
resource constraint | en_US |
dc.title |
Demonstrating Johnson's algorithm via resource-constrained scheduling | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Cheng, T. C. E., & Lin, B. M. T. (2017). Demonstrating Johnson's algorithm via resource-constrained scheduling. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 55, 3326–3330. https://doi.org/10.1080/00207543.2017.1314040
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/145427