標題: Two-stage flow shop scheduling with dedicated machines
作者: Lin, Bertrand M. T.
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: makespan;maximum lateness;dedicated machine;flow shop scheduling
公開日期: 16-二月-2015
摘要: This study is concerned with the manufacturing model that has a common machine at stage one and two parallel dedicated machines at stage two. All jobs need to be processed on the stage-one common machine. After the stage-one processing, the jobs of type 1 (type 2) will route to the first (second) dedicated machine at stage two. We first elaborate several published works on makespan minimisation which are not known to other streams of recent works. While the minimisation of maximum lateness is strongly NP-hard, we develop a linear-time algorithm to solve the case where two sequences of the two job types are given a priori.
URI: http://dx.doi.org/10.1080/00207543.2014.944631
http://hdl.handle.net/11536/123845
ISSN: 0020-7543
DOI: 10.1080/00207543.2014.944631
期刊: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume: 53
起始頁: 1094
結束頁: 1097
顯示於類別:期刊論文