Simulation optimization approach for hybrid flow shop scheduling problem in semiconductor back-end manufacturing

Simulation Modelling Practice and Theory

Volumn 51, Issue , 2015, Pages 100-114

  Lin, James T ^a   Chen, Chien Ming ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Hybrid flow shop scheduling; Optimal computing budget allocation; Semiconductor back end manufacturing; Simulation optimization

Indexed keywords

BUDGET CONTROL; COMPUTER SIMULATION; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MANUFACTURE; STOCHASTIC SYSTEMS;

ACCELERATION TECHNIQUE; FLEXIBLE MANUFACTURING; HYBRID FLOW SHOP SCHEDULING; OPTIMAL COMPUTING BUDGET ALLOCATION; OPTIMIZATION STRATEGY; PARALLEL PROCESSING; SIMULATION OPTIMIZATION; UNRELATED PARALLEL MACHINES;

SCHEDULING;

EID: 84919643394     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2014.10.008     Document Type: Article

References (54)

1. C. Almeder, and R.F. Hartl A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer Int. J. Prod. Econ. 145 1 2013 88 95
2. C. Ambühl, and M. Mastrolilli On-line scheduling to minimize max flow time: an optimal preemptive algorithm Oper. Res. Lett. 33 6 2005 597 602
3. J. Branke, and C.W. Pickardt Evolutionary search for difficult problem instances to support the design of job shop dispatching rules Eur. J. Oper. Res. 212 1 2011 22 32
4. J. Branke, and D.C. Mattfeld Anticipation and flexibility in dynamic scheduling Int. J. Prod. Res. 43 15 2005 3103 3129
5. J. Branke, S.E. Chick, and C. Schmidt Selecting a selection procedure Manage. Sci. 53 12 2007 1916 1932
6. Y. Carson, A. Maria, Simulation optimization: methods and applications, in: Proceedings of the 1997 Winter Simulation Conference, 1997, pp. 118-122.
7. T. Chaari, S. Chaabane, T. Loukil, and D. Trentesaux A genetic algorithm for robust hybrid flow shop scheduling Int. J. Comput. Integr. Manuf. 24 9 2011 821 833
8. F.T.S. Chan, K.L. Choy, and Bibhushan A genetic-based scheduler for multiproduct parallel machine sheet metal job shop Expert Syst. Appl. 38 2011 8703 8715
9. I.A. Chaudhry, and P.R. Drake Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms Int. J. Adv. Manuf. Technol. 42 2009 581 594
10. C.H. Chen, K. Donohue, E. Yucesan, and J. Lin Optimal computing budget allocation for Monte Carlo simulation with application to product design Simul. Model. Pract. Theory 11 2003 57 74
11. C.H. Chen, and L.H. Lee Stochastic Simulation Optimization - An Optimal Computing Budget Allocation 2011 World Scientific Publishing Co. Ptd. Ltd. Singapore
12. C.H. Chen, J. Lin, E. Yucesan, and S.E. Chick Simulation budget allocation for further enhancing the efficiency of ordinal optimization Discrete Event Dyn. Syst. 10 2000 251 270
13. J.C. Chen, L. Su, C. Sun, and M. Hsu Infinite capacity planning for IC packaging plants Int. J. Prod. Res. 48 19 2010 5729 5748
14. M. Cheng, N.J. Mukherjee, and S.C. Sarin A review of lot streaming Int. J. Prod. Res. 51 23-24 2013 7023 7045
15. T.J. Chua, M. Liu, F. Wang, W. Yan, and T. Cai An intelligent multi-constraint finite capacity-based lot release system for semiconductor backend assembly environment Robot. Comput.-Integrated Manuf. 23 2007 326 338
16. S. French Sequencing and Scheduling: An Introduction to the Mathematics of the Job-shop 1982 Ellis Horwood Chichester
17. M. Fu, R. Askin, J. Fowler, M. Haghnevis, N. Keng, J.S. Pettinato, and M. Zhang Batch production scheduling for semiconductor back-end operations IEEE Trans. Semicond. Manuf. 24 2 2011 249 260
18. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-completeness 1997 W.H. Freeman New York
19. F. Gravetter, and L.A. Forzano Research methods for the behavioral sciences Cengage Learn. 2011
20. S. Jarugumilli, N. Keng, C. Dejong, R. Askin, J. Fowler, Framework for execution level capacity allocation decisions for assembly - test facility using integrated optimization - simulation models, in: Proceedings of the 2008 Winter Simulation Conference, 2008, pp. 2292-2297.
21. D.J. Johnson A framework for reducing manufacturing throughput time J. Manuf. Syst. 22 4 2003 283 298
22. A. Klemmt, G. Weigert, An optimization approach for parallel machine problems with dedication constraints: combining simulation and capacity planning, in: Proceedings of the Winter Simulation Conference. Winter Simulation Conference, 2011, pp. 1986-1998.
23. S.A. Kravchenko, and F. Werner A heuristic algorithm for minimizing mean flow time with unit setups Inform. Process. Lett. 79 6 2011 291 296
24. L.H. Lee, C.H. Chen, E.P. Chew, J. Li, and N.A. Pujowidianto A review of optimal computing budget allocation algorithms for simulation optimization problem Int. J. Oper. Res. 7 2 2010 19 31
25. L.H. Lee, E.P. Chew, P.I. Frazier, Q.S. Jia, and C.H. Chen Advances in simulation optimization and its applications IIE Trans. 45 7 2013 683 684
26. L.H. Lee, E.P. Chew, S. Teng, and Y. Chen Multi-objective simulation-based evolutionary algorithm for an aircraft spare parts allocation problem Eur. J. Oper. Res. 189 2008 476 491
27. J. Li, A. Sava, and X. Xie Simulation-based discrete optimization of stochastic discrete event systems subject to non closed-form constraints IEEE Trans. Autom. Control 54 12 2009 2900 2904
28. R.C. Lin, Y. Mustafa, and K.S. Pasupathy Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: specific application to determining optimal resource levels in surgical services Omega 41 5 2013 881 892
29. W. Liu, T.J. Chua, T. Cai, and F.Y. Wang Practical lot release methodology for semiconductor back-end manufacturing Prod. Plan. Control 16 3 2005 297 308
30. L. Monch, J.W. Fowler, S. Dauzere-Peres, S.J. Mason, and O. Rose A survey of problem, solution, and future challenges in scheduling semiconductor manufacturing operations J. Sched. 14 2011 583 599
31. D. Nait Tahar, F. Yalaoui, C. Chu, and L. Amodeo A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times Int. J. Prod. Econ. 99 1 2006 63 73
32. W.L. Pearn, S.H. Chung, and C.M. Lai Scheduling integrated circuit assembly operations on die bonder IEEE Trans. Electron. Packag. Manuf. 30 2 2007 97 105
33. C. Perkgoz, A. Azaron, H. Katagiri, K. Kato, and M. Sakawa A multi-objective flow time control problem in multi-stage assembly systems using genetic algorithms Eur. J. Oper. Res. 180 2007 292 308
34. C.W. Pickardt, T. Hildebrandt, J. Branke, J. Heger, and B. Scholz-Reiter Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems Int. J. Prod. Econ. 145 1 2013 67 77
35. M. Pinedo Scheduling: Theory, Algorithms, and Systems 1995 Prentice-Hall Englewood Cliffs, NJ
36. J. Potoradi, O.S. Boon, S.J. Mason, Using simulation-based scheduling to maximize demand fulfillment in a semiconductor assembly facility, in: Proceedings of 2002 Winter Simulation Conference, 2002, pp. 1857-1861.
37. D. Quadt, H. Kuhn, Production planning in semiconductor assembly, in: Proceedings of the Fourth Aegean International Conference on Analysis of Manufacturing Systems, 2003, pp. 181-189.
38. I. Ribas, R. Leisten, and J.M. Framinan Review and classification of hybrid flow shop scheduling problems from production system and a solutions procedure perspective Comput. Oper. Res. 37 2010 1439 1454
39. R. Ruiz, F.S. Şerifoʇlu, and T. Urlings Modeling realistic hybrid flexible flowshop scheduling problems Comput. Oper. Res. 35 4 2008 1151 1175
40. R. Ruiz, and J.A. Vázquez-Rodríguez The hybrid flow shop scheduling problem Eur. J. Oper. Res. 205 1 2010 1 18
41. C. Schmidt, J. Branke, and S.E. Chick Integrating techniques from statistical ranking into evolutionary algorithms Applications of Evolutionary Computing 2006 Springer Berlin Heidelberg 752 763
42. A.I. Sivakumar Multiobjective dynamic scheduling using discrete event simulation Int. J. Comput. Integrated Manuf. 14 2 2001 154 167
43. A.I. Sivakumar, and A.K. Gupta Online multiobjective Pareto optimal dynamic scheduling of semiconductor back-end using conjunctive simulated scheduling IEEE Trans. Electron. Packaging Manuf. 29 2 2006 99 109
44. Y. Sun, C. Zhang, L. Gao, and X. Wang Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects Int. J. Adv. Manuf. Technol. 55 2011 723 739
45. S. Sweat, S. Niu, M.T. Zhang, Z. Zhang, L. Zhang, Multi-factory capacity planning in semiconductor assembly and test manufacturing with multiple-chip products, in: IEEE International Conference on Automation Science and Engineering, 2006, pp. 247-252.
46. Y. Tang, M. Zhou, and R.G. Qiu Virtual production line design for back-end semiconductor manufacturing system IEEE Trans. Semicond. Manuf. 16 3 2003 543 550
47. E. Tekin, and I. Sabuncuoglu Simulation optimization: a comprehensive review on theory and applications IIE Trans. 36 2004 1067 1081
48. E. Vallada, and R. Ruiz A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times Eur. J. Oper. Res. 211 3 2011 612 622
49. J.A. Ventura, and S.H. Yoon A new genetic algorithm for lot-streaming flow shop scheduling with limited capacity buffers J. Intell. Manuf. 24 6 2013 1185 1196
50. F.Y. Wang, T.J. Chua, W. Liu, T. Cai, An integrated modeling framework for capacity planning and production scheduling, in: International Conference on Control and Automation, 2005, pp. 1137-1162.
51. G. Weigert, A. Klemmt, and S. Horn Design and validation of heuristic algorithms for simulation-based scheduling of a semiconductor Backend facility Int. J. Prod. Res. 47 8 2009 2165 2184
52. T. Yang, and Y.A. Shen Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding Prod. Plan. Control 23 1 2012 67 78
53. X.F. Yin, T.J. Chun, F.Y. Wang, M.W. Lin, T. Cai, W. Yang, C. Chong, J. Zhu, and M. Lam A rule base heuristic finite capacity scheduling system for semiconductor backend assembly Int. J. Comput. Integr. Manuf. 17 8 2004 733 749
54. M.T. Zhang, S. Niu, S. Deng, Z. Zhang, Q. Li, and L. Zheng Hierarchical capacity planning with reconfigurable kits in global semiconductor assembly and test manufacturing IEEE Trans. Autom. Sci. Eng. 4 4 2007 543 552