No Access

Optimal Parallel Machine Allocation Problem in IC Packaging Using IC-PSO: An Empirical Study

Robert Cuckler

Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, Taiwan

E-mail Address: robertcuckler@gmail.com

Search for more papers by this author

Kuo-Hao Chang

Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, Taiwan

E-mail Address: chang@mx.nthu.edu.tw

Corresponding author.

Search for more papers by this author

, and

Liam Y. Hsieh

Department of Systems Engineering and Operations Research, George Mason University, Fairfax VA 22030, USA

E-mail Address: lhsieh@gmu.edu

Search for more papers by this author

https://doi.org/10.1142/S0217595917500348Cited by:4 (Source: Crossref)

Abstract

We model and apply a stochastic-simulation-based methodology to optimize the machine allocation of a flexible flow shop (FFS) dedicated to integrated circuit (IC) packaging. This contrasts with most previous research on non-deterministic FFS problems wherein stochastic simulation is mostly used to estimate throughput, cycle time, delay cost, or some other measure(s) in order to compare the performances of already-existing heuristic-based algorithms. The methodology applied in this research, called progressive simulation metamodeling for IC Packaging (IC-PSO), while rooted in the traditional metamodeling technique known as Response Surface Methodology (RSM), contrasts with RSM in that it is equipped with well-designed mechanisms to ensure an ever-increasing solution quality in an attempt to achieve the desirable optimality. The computational efficiency that IC-PSO affords IC packaging companies is demonstrated via a numerical study. Meanwhile, an empirical study based on real data was conducted to validate the viability of the proposed methodology in real settings.

Keywords:

References

Andrés, C, P Gómez and J García-Sabater (2006). Comparing dispatching rules in dynamic hybrid flow shops. 2006 IEEE Conference on Emerging Technologies and Factory Automation. IEEE, pp. 233–239. Google Scholar
Baker, KR (1974). Introduction to Sequencing and Scheduling. New York: John Wiley and Sons. Google Scholar
Bard, JF, Z Gao, R Chacon and J Stuber (2013). Daily scheduling of multi-pass lots at assembly and test facilities. International Journal of Production Research, 51(23–24), 7047–7070. Web of Science, Google Scholar
Barton, R (2009). Simulation optimization using metamodels. Winter Simulation Conference, pp. 230–238. Google Scholar
Box, GEP and NR Draper (2007). Response Surfaces, Mixtures, and Ridge Analyses, Vol. 649. New York: John Wiley & Sons. Google Scholar
Burghartz, J (2010). Ultra-Thin Chip Technology and Applications. New York: Springer Science & Business Media. Google Scholar
Chang, K-H (2015). Improving the efficiency and efficacy of stochastic trust-region response-surface method for simulation optimization. IEEE Transactions on Automatic Control, 60(5), 1235–1243. Web of Science, Google Scholar
Chang, K-H and L Hsieh (2016). Determination of wafer start mix in semiconductor manufacturing during new technology ramp-up: Model, solution method, and an empirical study. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46(2), 294–302. Web of Science, Google Scholar
Chang, K-H, LJ Hong and H Wan (2013). Stochastic trust-region response-surface method (STRONG)-a new response-surfance framework for simulation optimization. INFORMS Journal on Computing, 25(2), 230–243. Web of Science, Google Scholar
Chang, K-H, YH Huang and SP Yang (2014). Vehicle fleet sizing for automated material handling systems to minimize cost subject to time constraints. IIE Transactions, 46(3), 301–312. Web of Science, Google Scholar
Choi, SH and K Wang (2012). Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach. Computers & Industrial Engineering, 63(2), 362–373. Web of Science, Google Scholar
Croarkin, C, P Tobias, C Zey (2001). Engineering Statistics Handbook. National Institute of Standards and Technology (US), Gaithersburg, MD. Google Scholar
Deng, Y, JF Bard, GR Chacon and J Stuber (2010). Scheduling back-end operations in semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 23(2), 210–220. Web of Science, Google Scholar
Emmons, H and G Vairaktarakis (2013). Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications. Springer, New York. Google Scholar
Fu, M, R Askin, J Fowler, M Haghnevis, N Keng, JS Pettinato and M Zhang (2011). Batch production scheduling for semiconductor back-end operations. semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 24(2), 249–260. Web of Science, Google Scholar
Gourgand, M, N Grangeon and S Norre (2003). A contribution to the stochastic flow shop scheduling problem. European Journal of Operational Research, 151(2), 415–433. Web of Science, Google Scholar
Gowrishankar, K, C Rajendran and G Srinivasan (2001). Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date. European Journal of Operational Research, 132(3), 643–665. Web of Science, Google Scholar
Greig, W (2007). Integrated Circuit Packaging, Assembly and Interconnections. New York: Springer Science & Business Media. Google Scholar
Hansucker, JL and JR Shah (1994). Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment. European Journal of Operational Research, 72(1), 102–114. Web of Science, Google Scholar
Hsieh, L, KH Chang, CF Chien (2014). Efficient development of cycle time response surfaces using progressive simulation metamodeling. International Journal of Production Research, 52(10), 3097–3109. Web of Science, Google Scholar
Hsieh, LY, E Huang, C-H Chen, S Zhang and K-H Chang (2016). Application of multi-fidelity simulation modelling to integrated circuit packaging. International Journal of Simulation and Process Modelling, 11(3–4), 259–269. Google Scholar
Jungwattanakit, J, M Reodecha, P Chaovalitwongse and F Werner (2008). Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. The International Journal of Advanced Manufacturing Technology, 37(3–4), 354–370. Web of Science, Google Scholar
Law, A (2007). Simulation Modeling and Analysis. 4th edn., New York: McGraw-Hill. Google Scholar
May, Gary S and Costas J Spanos (2006). Fundamentals of Semiconductor Manufacturing and Process Control. John Wiley & Sons. Google Scholar
Meketon, M and B Schmeiser (1984). Overlapping batch means: Something for nothing? Proceedings of the 16th Conference on Winter Simulation. IEEE Press, pp. 226–230. Google Scholar
Toor, PS (2015). Improving operational efficiency of a semiconductor equipment manufacturing warehouse through strategic allocation of parts. Ph.D. thesis, Massachusetts Institute of Technology. Google Scholar
Xu, J, E Huang, C-H Chen and LH Lee (2015). Simulation optimization: A review and exploration in the new era of cloud computing and big data. Asia-Pacific Journal of Operational Research, 32(3), 1550019. Link, Web of Science, Google Scholar
Xu, J, S Zhang, E Huang, C-H Chen, LH Lee and N Celik (2016). MO2TOS: Multi-fidelity optimization with ordinal transformation and optimal sampling. Asia-Pacific Journal of Operational Research, 33(3), 1650017. Link, Web of Science, Google Scholar