An efficient heuristic for minimizing maximum lateness on parallel batch machines

Tsung Che Chiang, Hsueh Chien Cheng, Li Chen Fu

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

1 引文 斯高帕斯(Scopus)

摘要

Batch machines are common in many complex manufacturing systems like wafer fabrication facilities. They are characterized by multiple capacity and long processing times, and thus scheduling of them is important for raising the performance of the entire system. In this paper, we address the identical parallel batch machine scheduling problem considering incompatible job families and dynamic job arrivals. A local search-based heuristic is proposed to minimize maximum lateness. Performance of the proposed heuristic is compared with a state-of-the-art genetic algorithm-based approach, and the experimental results show that our approach is better than the benchmark approach in terms of both solution quality and computational efficiency.

原文英語
主出版物標題Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
頁面621-627
頁數7
DOIs
出版狀態已發佈 - 2008
事件8th International Conference on Intelligent Systems Design and Applications, ISDA 2008 - Kaohsiung, 臺灣
持續時間: 2008 十一月 262008 十一月 28

出版系列

名字Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
2

其他

其他8th International Conference on Intelligent Systems Design and Applications, ISDA 2008
國家/地區臺灣
城市Kaohsiung
期間2008/11/262008/11/28

ASJC Scopus subject areas

  • 人工智慧
  • 控制與系統工程

指紋

深入研究「An efficient heuristic for minimizing maximum lateness on parallel batch machines」主題。共同形成了獨特的指紋。

引用此