Flexible job shop scheduling using a multiobjective memetic algorithm

Tsung Che Chiang*, Hsiao Jou Lin

*此作品的通信作者

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

14 引文 斯高帕斯(Scopus)

摘要

This paper addresses the flexible job shop scheduling problem with minimization of the makespan, maximum machine workload, and total machine workload as the objectives. A multiobjective memetic algorithm is proposed. It belongs to the integrated approach, which deals with the routing and sequencing sub-problems together. Dominance-based and aggregation-based fitness assignment methods are used in the parts of genetic algorithm and local search, respectively. The local search procedure follows the framework of variable neighborhood descent algorithm. The proposed algorithm is compared with three benchmark algorithms using fifteen classic problem instances. Its performance is better in terms of the number and quality of the obtained solutions.

原文英語
主出版物標題Advanced Intelligent Computing Theories and Applications
主出版物子標題With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers
頁面49-56
頁數8
DOIs
出版狀態已發佈 - 2011 十二月 1
事件7th International Conference on Intelligent Computing, ICIC 2011 - Zhengzhou, 中国
持續時間: 2011 八月 112011 八月 14

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
6839 LNAI
ISSN(列印)0302-9743
ISSN(電子)1611-3349

其他

其他7th International Conference on Intelligent Computing, ICIC 2011
國家/地區中国
城市Zhengzhou
期間2011/08/112011/08/14

ASJC Scopus subject areas

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Flexible job shop scheduling using a multiobjective memetic algorithm」主題。共同形成了獨特的指紋。

引用此