Hybrid Flowshop Scheduling using Leaders and Followers: An Implementation with Iterated Greedy and Genetic Algorithm

Tsung Su Yeh, Tsung Che Chiang

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

摘要

A hybrid flow shop is a kind of flow shop where multiple machines are available at some stages. This paper addresses the hybrid flow shop scheduling problem (HFSP) with identical parallel machines. We propose an algorithm based on the framework of Leaders and Followers (LaF), a recent metaheuristic that searches by two populations. We apply iterated greedy (IG) to the leader population for exploitation and genetic algorithm (GA) to the follower population for exploration. Investigations on the parameter setting and technical details of the algorithm are made by experiments using 240 public problem instances. Performance comparison with two recent algorithms verifies the solution quality and computational efficiency of the proposed algorithm.

原文英語
主出版物標題2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728190488
DOIs
出版狀態已發佈 - 2021
事件2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Orlando, 美国
持續時間: 2021 12月 52021 12月 7

出版系列

名字2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings

會議

會議2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021
國家/地區美国
城市Orlando
期間2021/12/052021/12/07

ASJC Scopus subject areas

  • 人工智慧
  • 電腦科學應用
  • 決策科學(雜項)
  • 安全、風險、可靠性和品質
  • 控制和優化

指紋

深入研究「Hybrid Flowshop Scheduling using Leaders and Followers: An Implementation with Iterated Greedy and Genetic Algorithm」主題。共同形成了獨特的指紋。

引用此