A two-stage hybrid memetic algorithm for multiobjective job shop scheduling

Hsueh Chien Cheng, Tsung Che Chiang, Li Chen Fu*

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

22 引文 斯高帕斯(Scopus)

摘要

In this paper we address multiobjective job shop scheduling problems. After several decades of research in scheduling problems, a variety of heuristics have been developed. The proposed algorithm is a hybrid of three frequently applied ones: the dispatching rule, the shifting bottleneck procedure, and the evolutionary algorithm. It is a two-stage algorithm, which integrates a rule-based memetic algorithm in the first stage and a re-optimization procedure of shifting bottleneck in the second. We conduct experiments using benchmark instances found in the literature to assess the performance of the proposed method. The experimental results show that the proposed method is effective and efficient for multiobjective scheduling problems.

原文英語
頁(從 - 到)10983-10998
頁數16
期刊Expert Systems with Applications
38
發行號9
DOIs
出版狀態已發佈 - 2011 九月

ASJC Scopus subject areas

  • 工程 (全部)
  • 電腦科學應用
  • 人工智慧

指紋

深入研究「A two-stage hybrid memetic algorithm for multiobjective job shop scheduling」主題。共同形成了獨特的指紋。

引用此