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

作者：Yang Taho^*

来源：Computers & Industrial Engineering, 2009, 56(3): 1126-1136.

DOI：10.1016/j.cie.2008.09.026

• Discrete-event simulation
• Equal parallel-machine
• Evolutionary algorithms
• Integrated-circuit packaging
• Scheduling
• Wirebonding

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.

• 出版日期2009-4