This article considers the scheduling problem of wire bonding machine in a semiconductor assembly factory. There are unrelated parallel machines, and the decision maker is to determine the order of jobs under the environment of uncertain ready time, machine eligibility and sequence-dependent setup times. The objective is to minimize the weighted sum of setup time and delay time. A robust optimization model is proposed to obtain a close to optimal solution and satisfy all possible realizations of the uncertain data simultaneously. To solve the problem, a genetic algorithm embedded with neighborhood search operators has been developed. The chromosome has encoded with a feasibility function to penalize the violation of the constraints for certain realizations. Computational experiment shows that our method is outperformed in terms of solution quality and runtime.
|Journal||Proceedings of International Conference on Computers and Industrial Engineering, CIE|
|State||Published - 1 Jan 2018|
|Event||48th International Conference on Computers and Industrial Engineering, CIE 2018 - Auckland, New Zealand|
Duration: 2 Dec 2018 → 5 Dec 2018
- Robust optimization model
- Uncertain ready times
- Unrelated parallel machine scheduling problem