Hybrid estimation of distribution algorithm with multiple subpopulations for semiconductor manufacturing scheduling problem with limited waiting-time constraint

Hung Kai Wang, Chen Fu Chien, Mitsuo Gen

研究成果: Conference article同行評審

2 引文 斯高帕斯(Scopus)

摘要

This paper considers a semiconductor manufacturing scheduling problem (SMSP), subjected to all the practical constraints such as limited waiting time, machine status, different process time on different machines, setup time and arrival time in wafer fabrication facilities (fabs) of semiconductor manufacturing industry. A hybrid estimation of distribution algorithm with multiple subpopulations (HEDA-MS) is proposed to solve SMSP effectively within several specified minutes for an online scheduling requirement. An empirical study simulates eight scenarios from practical data to compare the performance of HEDA-MS and GA, not only to minimize the makespan, but to make total exceeded of limited waiting time into zero. For all the scenarios, the proposed HEDA-MS obtains a smaller makespan than GA with less total exceeded limited waiting time.

原文English
文章編號6899311
頁(從 - 到)101-106
頁數6
期刊IEEE International Conference on Automation Science and Engineering
2014-January
DOIs
出版狀態Published - 2014
事件2014 IEEE International Conference on Automation Science and Engineering, CASE 2014 - Taipei, Taiwan
持續時間: 2014 八月 182014 八月 22

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

指紋 深入研究「Hybrid estimation of distribution algorithm with multiple subpopulations for semiconductor manufacturing scheduling problem with limited waiting-time constraint」主題。共同形成了獨特的指紋。

引用此