Robust scheduling for a two-stage assembly shop with scenario-dependent processing times

Chin Chia Wu, Jatinder N.D. Gupta, Shuenn Ren Cheng, Bertrand M.T. Lin, Siu Hung Yip, Win Chin Lin*

*此作品的通信作者

研究成果: Article同行評審

28 引文 斯高帕斯(Scopus)

摘要

Recently, finding solutions to assembly flowshop scheduling problems is a topic of extensive discussion in research communities. While existing research assumes that job processing times are constant numbers, in several practical situations, due to several external factors like machine breakdowns, working environment changes, worker performance instabilities, and tool quality variations and unavailability, job processing times may vary. In this study, therefore, we address a two-stage assembly flowshop scheduling problem with two scenario-dependent jobs processing times to minimise the maximum makepsan among both scenarios (called robust makespan) In view of the NP-hard nature, we first derive a dominance property and a lower bound to propose a branch-and-bound algorithm to find a permutation schedule with minimum makespan. Following that, we use Johnson’s rule to propose eight polynomial heuristics for finding near-optimal solutions. Furthermore, we propose four cloud theory-based simulated annealing (CSA) hyper-heuristic algorithms incorporating seven low level heuristics to solve a robust two-stage assembly flowshop problem with scenario-dependent processing times. Finally, we empirically evaluate the effectiveness of all the proposed algorithms in minimising the robust makespan.

原文English
期刊International Journal of Production Research
DOIs
出版狀態Accepted/In press - 2020

指紋

深入研究「Robust scheduling for a two-stage assembly shop with scenario-dependent processing times」主題。共同形成了獨特的指紋。

引用此