An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study

研究成果: Article同行評審

35 引文 斯高帕斯(Scopus)

摘要

Parallel-machine scheduling research is one of the active fields in the past decade due to its increasing application. Due to the problem complexity, it is a general practice to find an appropriate heuristic rather than an optimal solution for the parallel-machine scheduling problem. The wirebonding workstation is the bottleneck in integrated-circuit packaging manufacturing. Effective scheduling is one of the key factors towards improving the efficiency of the wirebonding operations. The wirebonding scheduling problem is an equal (or identical) parallel-machine scheduling problem. The research solved the wirebonding scheduling problem by using an evolutionary simulation-optimization approach. Empirical results, benchmarked against lower bound solutions, showed the quality solutions of less than 2% deviation for a wide range of production scenarios. However, if the problem size were to increase, the proposed methodology might become computationally prohibitive, and this might well require further development if used to solve the identified problem in such circumstances.

原文English
頁(從 - 到)1126-1136
頁數11
期刊Computers and Industrial Engineering
56
發行號3
DOIs
出版狀態Published - 2009 4月

All Science Journal Classification (ASJC) codes

  • 一般電腦科學
  • 一般工程

指紋

深入研究「An evolutionary simulation-optimization approach in solving parallel-machine scheduling problems - A case study」主題。共同形成了獨特的指紋。

引用此