標題: Two-stage flexible flow shop scheduling subject to fixed job sequences
作者: Hwang, F. J.
Lin, Bertrand M. T.
交大名義發表
National Chiao Tung University
關鍵字: two-stage flexible flow shop;dedicated machines;regular objective functions;fixed job sequences;dynamic programming
公開日期: Mar-2016
摘要: This paper investigates the scheduling problem in a two-stage flexible flow shop, which consists of m stage-1 parallel dedicated machines and a stage-2 bottleneck machine, subject to the condition that n(l) jobs per type l is an element of {1, ..., m} are processed in a fixed sequence. Four regular performance metrics, including the total completion time, the maximum lateness, the total tardiness, and the number of tardy jobs, are considered. For each considered objective function, we aim to determine an optimal interleaving processing sequence of all jobs coupled with their starting times on the stage-2 bottleneck machine. The problem under study is proved to be strongly NP-hard. An O(m(2)Pi(m)(l=1)n(l)(2)) dynamic programming algorithm coupled with numerical experiments is presented.
URI: http://dx.doi.org/10.1057/jors.2015.61
http://hdl.handle.net/11536/134168
ISSN: 0160-5682
DOI: 10.1057/jors.2015.61
期刊: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
Volume: 67
Issue: 3
起始頁: 506
結束頁: 515
Appears in Collections:Articles