An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem

Tsung Su Yeh, Tsung Che Chiang

研究成果: 書貢獻/報告類型會議貢獻

1 引文 斯高帕斯(Scopus)

摘要

The no-wait flow shop extends the classical flow shop by considering a practical constraint (in steel, plastic, and several industries) that operations of each job should be processed continuously on machines. In this paper, we propose to use a multiobjective evolutionary algorithm based on decomposition (MOEA/D) for no-wait flow shop scheduling with minimization of makespan and maximum tardiness as two objectives. First, we propose a crossover operator that inherits gene blocks with smaller machine idle time from parent solutions. Second, we investigate the effects of initial population by using different job ordering rules. Third, we generate ninety problem instances and conduct experiments on these instances. Experimental results confirm that our idle-time-based crossover and multi-rule initialization lead to good solution quality. We make all data of problem instances and sets of solutions publicly accessible to promote future research on this topic.

原文英語
主出版物標題2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
發行者IEEE Computer Society
頁面142-147
頁數6
ISBN(電子)9781538667866
DOIs
出版狀態已發佈 - 2019 一月 9
事件2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 - Bangkok, 泰国
持續時間: 2018 十二月 162018 十二月 19

出版系列

名字IEEE International Conference on Industrial Engineering and Engineering Management
2019-December
ISSN(列印)2157-3611
ISSN(電子)2157-362X

會議

會議2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018
國家泰国
城市Bangkok
期間18/12/1618/12/19

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

指紋 深入研究「An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem」主題。共同形成了獨特的指紋。

  • 引用此

    Yeh, T. S., & Chiang, T. C. (2019). An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem. 於 2018 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2018 (頁 142-147). [8607486] (IEEE International Conference on Industrial Engineering and Engineering Management; 卷 2019-December). IEEE Computer Society. https://doi.org/10.1109/IEEM.2018.8607486