Efficient Due-Date Quoting and Production Scheduling for Integrated Circuit Packaging With Reentrant Processes
- 12 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Components, Packaging and Manufacturing Technology
- Vol. 8 (8) , 1487-1495
Abstract
The advances in packaging technology in the past decade have overcome a few engineering limitations in integrated circuit (IC) manufacturing. This has greatly complicated the manufacturing process and created a huge challenge in the operations management of the semiconductor back-end production. In particular, the modern demand of lighter and smaller products expedites the multichip packaging technology, which requires reentrant processes and hence makes resource scheduling more difficult. Apart from the fact that IC packaging shares many key features with the semiconductor front-end production, the cycle time of back-end production is significantly shorter than that of the front-end production. Therefore, there is an urgent need of a rapid solution procedure to generate a reliable production schedule for IC packaging. To respond to customer requests efficiently, this paper models the production scheduling of IC packaging as an optimization model and formulates a hybrid genetic algorithm (GA) to solve the problem efficiently. The embedded structure of our model enables the decomposition of the original problems into many small-sized subproblems, which can be solved by available optimization solvers. These subproblems communicate via a master problem, which is solved by a GA to determine the due dates assigned to subproblems. The master and the subproblems are iteratively solved in turn to obtain a satisfactory solution. Computational experiments and an empirical study are performed to validate the efficiency and the feasibility of the proposed approach.Keywords
Funding Information
- Ministry of Science and Technology, Taiwan (MOST-105-2221-E-032-041-MY2)
This publication has 21 references indexed in Scilit:
- Setup Change Scheduling for Semiconductor Packaging Facilities Using a Genetic Algorithm With an Operator RecommenderIEEE Transactions on Semiconductor Manufacturing, 2014
- Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bondingProduction Planning & Control, 2011
- A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operationsJournal of Scheduling, 2011
- A Scheduling Heuristic for Maximizing Wirebonder ThroughputIEEE Transactions on Electronics Packaging Manufacturing, 2004
- Capacity-constrained scheduling for a logic IC final test facilityInternational Journal of Production Research, 2004
- Genetic algorithms with decomposition procedures for multidimensional 0-1 knapsack problems with block angular structuresIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- Lot-to-order matching for a semiconductor assembly and test facilityIIE Transactions, 1999
- Local search for nonpreemptive multi-mode resource-constrained project schedulingIIE Transactions, 1997
- An iterative local constraints based analysis for solving the resource constrained project scheduling problemJournal of Operations Management, 1996
- An iterative scheduling technique for resource-constrained project schedulingEuropean Journal of Operational Research, 1992