Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure

Hsueh Chien Cheng, Tsung Che Chiang, Li Chen Fu

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

6 引文 斯高帕斯(Scopus)

摘要

In this work, the multiobjective job shop scheduling problem is addressed. The objectives under consideration are minimization of makespan and total tardiness. An integration of dispathing rules, Shifting Bottleneck procedure, and multiobjective memetic algorithm is proposed. The proposed approach significantly outperforms pure dispatching rule and rule-encoded memetic algorithm. In comparison with an existing benchmark approach on eight classical job shop problem instances, the proposed approach reports promising results and updates a large portion of the best known Pareto optimal solutions.

原文英語
主出版物標題2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings
頁面15-21
頁數7
DOIs
出版狀態已發佈 - 2009
事件2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Nashville, TN, 美国
持續時間: 2009 三月 302009 四月 2

出版系列

名字2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

其他

其他2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009
國家/地區美国
城市Nashville, TN
期間2009/03/302009/04/02

ASJC Scopus subject areas

  • 人工智慧
  • 計算機理論與數學

指紋

深入研究「Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure」主題。共同形成了獨特的指紋。

引用此