Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops

Tsung Su Yeh, Tsung Che Chiang

研究成果: 書貢獻/報告類型會議論文篇章

摘要

This paper addresses a multiobjective no-wait flow shop scheduling problem (MO-NWFSP) by a memetic algorithm (MA). The objective is to minimize makespan and maximum tardiness in a Pareto way. In the local search part of MA, we incorporate two domain heuristics into the shaking step and the neighborhood function. Before doing local search to a solution in the population, a tail-shaking operator is applied, in which we tend to move jobs with shorter total processing time to the end. During local search, we tend to adjust the processing orders of jobs whose constituted sub-sequence leads to longer machine idle time. Performance of the proposed heuristics was verified by numerical experiments on self-generated instances based on the well-known Taillard's data set. Results showed that the proposed heuristics helped to improve solution quality.

原文英語
主出版物標題Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
發行者Institute of Electrical and Electronics Engineers Inc.
頁面215-220
頁數6
ISBN(電子)9781728134581
DOIs
出版狀態已發佈 - 2019 十一月
事件9th IEEE International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019 - Bangkok, 泰国
持續時間: 2019 十一月 182019 十一月 20

出版系列

名字Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019

會議

會議9th IEEE International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
國家泰国
城市Bangkok
期間2019/11/182019/11/20

ASJC Scopus subject areas

  • Artificial Intelligence
  • Mechanical Engineering
  • Control and Optimization

指紋 深入研究「Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops」主題。共同形成了獨特的指紋。

引用此