Production scheduling in complex job shops from an industrie 4.0 perspective: A review and challenges in the semiconductor industry

CEUR Workshop Proceedings

Volumn 1793, Issue , 2017, Pages

  Waschneck, Bernd ^a   Altenmüller, Thomas ^b   Bauernhansl, Thomas ^c   Kyek, Andreas ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b INFINEON TECHNOLOGIES AG   (Germany)

^c FRAUNHOFER INSTITUTE FOR MANUFACTURING ENGINEERING AND AUTOMATION IPA   (Germany)

Author keywords

Industrie 4.0; Industry challenges; Job shop; Review; Scheduling; Semiconductor manufacturing

Indexed keywords

OPTIMIZATION; PRODUCTION CONTROL; REVIEWS; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE;

AUTONOMOUS DECISION; INDUSTRIE 4.0; JOB SHOP; PRODUCTION SCHEDULING; SEMICONDUCTOR FABRICATION PLANT; SEMICONDUCTOR INDUSTRY; SEMICONDUCTOR MANUFACTURING; WAFER FABRICATIONS;

JOB SHOP SCHEDULING;

EID: 85016201557     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (113)

1. J. Aelker, T. Bauernhansl, and H. Ehm. Managing complexity in supply chains: A discussion of current approaches on the example of the semiconductor industry. Procedia CIRP, 7:79-84, 2013.
2. Apek Mulay. The macroeconomics of 450mm wafers. SEMI - Semiconductor Equipment and Materials International, 2014.
3. Applied Materials, Inc. Apf rtd® and reporter: The intelligent decision maker. http://www.appliedmaterials.com/, 2015.
4. Applied Materials, Inc. Smartsched: The right product, to the right equipment, at the right time. http://www.appliedmaterials.com/, 2015.
5. Applied Materials, Inc. Applied smartfactory capacity planning: Autosched ap. http://www.appliedmaterials.com/, 2016.
6. L. Atlan, J. Bonnet, and M. Naillon. Learning distributed reactive strategies by genetic programming for the general job shop problem. Proceedings of the 7th annual Florida Artificial Intelligence Research Symposium, Pensacola, Florida, USA. IEEE Press, 1994.
7. H. Aytug, M. A. Lawley, K. McKay, S. Mohan, and R. Uzsoy. Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161(1):86-110, 2005.
8. C. Azzaro-Pantel, P. Floquet, L. Pibouleau, and S. Domenech. A fuzzy approach for performance modeling in a batch plant: Application to semiconductor manufacturing. IEEE Transactions on Fuzzy Systems, 5(3):338-357, 1997.
9. T. Bauernhansl, M. t. Hompel, and B. Vogel-Heuser. Industrie 4.0 in Produktion, Automatisierung und Logistik: Anwendung - Technologien - Migration. Springer-Verlag, 2014.
10. J. Branke, T. Hildebrandt, and B. Scholz-Reiter. Hyper-heuristic evolution of dispatching rules: A comparison of rule representations. Evolutionary computation, 23(2):249-277, 2015.
11. J. Branke, S. Nguyen, C. W. Pickardt, and M. Zhang. Automated design of production scheduling heuristics: A review. IEEE Transactions on Evolutionary Computation, 20(1):110-124, 2016.
12. P. Brucker and S. Knust. Complex scheduling. GOR-publications. Springer-Verlag Berlin Heidelberg, Heidelberg and New York, 2. ed. edition, 2012.
13. E. K. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Özcan, and J. R. Woodward. A classification of hyper-heuristic approaches. In M. Gendreau and J.-Y. Potvin, editors, Handbook of Metaheuristics, pages 449-468. Springer US, Boston, MA, 2010.
14. Y. Cai, E. Kutanoglu, J. Hasenbein, and J. Qin. Single-machine scheduling with advanced process control constraints. Journal of Scheduling, 15(2):165-179, 2012.
15. S. Cavalieri, F. Crisafulli, and O. Mirabella. A genetic algorithm for job-shop scheduling in a semiconductor manufacturing system. In IECON'99. Conference Proceedings. 25th Annual Conference of the IEEE Industrial Electronics Society, pages 957-961, 29 Nov.-3 Dec. 1999.
16. U. K. Chakraborty. Computational intelligence in flow shop and job shop scheduling, volume v. 230 of Studies in computational intelligence, 1860-949X. Springer, Berlin, 2009.
17. C.-F. Chien, H. Ehm, J. Fowler, and L. Mönch. Modeling and analysis of semiconductor supply chains (dagstuhl seminar 16062): 37 pages. 2016.
18. R. W. Conway, W. L. Maxwell, and L. W. Miller. Theory of scheduling. Wesley Publishing Company, Reading MA, 1967.
19. Dr. Jürgen Bischoff, agiplan GmbH. Erschließen der Potenziale der Anwendung von Industrie 4.0 im Mittelstand. Bundesministerium für Wirtschaft und Energie (BMWi), Online, 2015.
20. M. A. Duemmler. Using simulation and genetic algorithms to improve cluster tool performance. Simulation Conference Proceedings, 1999 Winter. IEEE, Vol, 1, 1999.
21. T. Eguchi, F. Oba, and T. Hirai. A neural network approach to dynamic job shop scheduling. In Global Production Management, pages 152-159. Springer, 1999.
22. A. El-Bouri, S. Balakrishnan, and N. Popplewell. Sequencing jobs on a single machine: A neural network approach. European Journal of Operational Research, 126(3):474-490, 2000.
23. FAST Technologies. Smart manufacturing. https://fasttechnologies.com/, 2016.
24. FICO. Fico xpress optimization suite: Solving your biggest and most complex business problems. http://www.fico.com/, 2016.
25. K. Fordyce, R. J. Milne, C.-T. Wang, and H. Zisgen. Modeling and integration of planning, scheduling, and equipment configuration in semiconductor manufacturing part i. review of sucesses and opportunities. International Journal of Industrial Engineering: Theory, Applications and Practice, 22(5), 2015.
26. J. W. Fowler, D. T. Phillips, and G. L. Hogg. Real-time control of multiproduct bulk-service semiconductor manufacturing processes. Semiconductor Manufacturing, IEEE Transactions on, 5(2):158-163, 1992.
27. M. Fu, R. Askin, J. Fowler, and M. Zhang. Stochastic optimization of product-machine qualification in a semiconductor back-end facility. IIE Transactions, 47(7):739-750, 2014.
28. B. P. Gan, L. F. Liow, A. K. Gupta, P. Lendermann, S. J. Turner, and X. Wang. Analysis of a borderless fab using interoperating autosched ap models. International Journal of Production Research, 45(3):675-697, 2007.
29. M. R. Garey, D. S. Johnson, and R. Sethi. The complexity of flowshop and jobshop scheduling. Mathematics of operations research, 1(2):117-129, 1976.
30. C. R. Glassey and W. W. Weng. Dynamic batching heuristic for simultaneous processing. Semiconductor Manufacturing, IEEE Transactions on, 4(2):77-82, 1991.
31. N. Govind, E. W. Bullock, L. He, B. Iyer, M. Krishna, and C. S. Lockwood. Operations management in automated semiconductor manufacturing with integrated targeting, near real-time scheduling, and dispatching. Semiconductor Manufacturing, IEEE Transactions on, 21(3):363-370, 2008.
32. A. K. Gupta and A. I. Sivakumar. Job shop scheduling techniques in semiconductor manufacturing: The international journal of advanced manufacturing technology. Int J Adv Manuf Technol, 27(11-12):1163-1169, 2006.
33. Gurobi Optimization. http://www.gurobi.com/, 2016.
34. A. M. Ham and M. Cho. A practical two-phase approach to scheduling of photolithography production. IEEE Transactions on Semiconductor Manufacturing, 28(3):367-373, 2015.
35. M. Ham and J. Fowler. Scheduling of wet etch and furnace operations with next arrival control heuristic: The international journal of advanced manufacturing technology. Int J Adv Manuf Technol, 38(9-10):1006-1017, 2008.
36. D. Hanny. Increase fab capacity: With predictive short-interval scheduling. In 2011 22nd Annual IEEE/SEMI Advanced Semiconductor Manufacturing Conference (ASMC), pages 1-4, 2011.
37. T. Hildebrandt, J. Heger, and B. Scholz-Reiter, editors. Towards improved dispatching rules for complex shop floor scenarios: a genetic programming approach. ACM, 2010.
38. V. Ho and SEMI Taiwan. Semi forum explores smart manufacturing. http://www.semi.org/, 2016.
39. E. Hohwieler. Smarte werkstatt: Produktion organisiert sich selbst. https://www.ipk.fraunhofer.de/, 2014.
40. O. Holthaus and C. Rajendran. Efficient dispatching rules for scheduling in a job shop. International Journal of Production Economics, 48(1):87-105, 1997.
41. W. J. Hopp and M. L. Spearman. Factory physics. Waveland Press, 2011.
42. Infineon Technologies AG. Industry 4.0 - the change has already begun: One the way to connected, intelligent production. http://www.infineon.com/, 2016.
43. H. Ingimundardottir and T. P. Runarsson. Supervised learning linear priority dispatch rules for job-shop scheduling. In C. A. C. Coello, editor, Learning and Intelligent Optimization: 5th International Conference, LION 5, Rome, Italy, January 17-21, 2011. Selected Papers, pages 263-277. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011.
44. International Business Machines Corporation. Cplex optimizer: High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming. https://www.ibm.com/, 2016.
45. J. R. Jackson. Scheduling a production line to minimize maximum tardiness. Research Report 43, Management Sciences Research Project, UCLA, 1955.
46. J. Jampani and S. J. Mason. A column generation heuristic for complex job shop multiple orders per job scheduling. Computers & Industrial Engineering, 58(1):108-118, 2010.
47. Z.-h. Jia, C. Wang, and J. Y.-T. Leung. An aco algorithm for makespan minimization in parallel batch machines with non-identical job sizes and incompatible job families. Applied Soft Computing, 38:395-404, 2016.
48. Johann Soder, Thomas Bauernhansl, Michael Fass. Industrie 4.0: Ein white paper von sew-eurodrive.
49. J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner. 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, 2008.
50. H. Kasinger, J. Denzinger, and B. Bauer, editors. Decentralized coordination of homogeneous and heterogeneous agents by digital infochemicals. ACM, 2009.
51. T. Kaufmann and L. Forstner. Die horizontale integration der wertschöpfungskette in der halbleiterindustrie - chancen und herausforderungen. In Thomas Bauernhansl, Michael ten Hompel, Birgit Vogel-Heuser, editor, Industrie 4.0 in Produktion, Automatisierung und Logistik. Springer Fachmedien Wiesbaden, 2014.
52. K. Kempf. Intel five-machine six step mini-fab description. http://aar.faculty.asu.edu/research/intel/papers/fabspec.html.
53. J. F. C. Kingman. The single server queue in heavy traffic. Mathematical Proceedings of the Cambridge Philosophical Society, 57(04):902-904, 1961.
54. A. Klemmt. Ablaufplanung in der Halbleiter- und Elektronikproduktion: Hybride Optimierungsverfahren und Dekompositionstechniken. Vieweg+Teubner Verlag, Wiesbaden, 2012.
55. A. Klemmt, J. Lange, G. Weigert, F. Lehmann, and J. Seyfert, editors. A multistage mathematical programming based scheduling approach for the photolithography area in semiconductor manufacturing. Winter Simulation Conference, 2010.
56. S. Krishnaswamy and S. Nettles. Scheduling challenges in 300mm manufacturing. Proceedings of the international conference on modeling and analysis of semiconductor manufacturing (MASM) (pp. 231-241), 2005.
57. W.-Y. Ku and J. C. Beck. Mixed integer programming models for job shop scheduling: A computational analysis. Computers & Operations Research, 73:165-173, 2016.
58. A. M. Kuczapski, M. V. Micea, L. A. Maniu, and V. I. Cretu. Efficient generation of near optimal initial populations to enhance genetic algorithms for job-shop scheduling. Information Technology and Control, 39(1), 2015.
59. B. Kuhrke and E. Hohwieler. iwepro - intelligente selbstorganisierende werkstattproduktion: Ein verbundprojekt der bmbf fördermaßnahme "intelligente vernetzung in der produktion" - ein beitrag zum zukunftsprojekt "industrie 4.0". http://www.projekt-iwepro.de/, 2013.
60. A. Kuyumcu. Modellierung der termintreue in der produktion.
61. L. Li, F. Qiao, and Q. D. Wu. Aco-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints. The International Journal of Advanced Manufacturing Technology, 44(9-10):985-994, 2009.
62. C.-W. Lin, Y.-K. Lin, and H.-T. Hsieh. Ant colony optimization for unrelated parallel machine scheduling: The international journal of advanced manufacturing technology. Int J Adv Manuf Technol, 67(1-4):35-45, 2013.
63. J. D. C. Little. A proof for the queuing formula: L = l w. Operations Research, 9(3):383-387, 1961.
64. H. Lödding. Verfahren der Fertigungssteuerung: Grundlagen, Beschreibung, Konfiguration. Springer Science and Business Media, 2016.
65. A. S. Manne. On the job-shop scheduling problem. Operations Research, 8(2):219-223, 1960.
66. S. J. Mason, J. W. Fowler, W. M. Carlyle, and D. C. Montgomery. Heuristics for minimizing total weighted tardiness in complex job shops. International Journal of Production Research, 43(10):1943-1963, 2005.
67. S. J. Mason, J. W. Fowler, and W. Matthew Carlyle. A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops. Journal of Scheduling, 5(3):247-262, 2002.
68. S. J. Mason, S. Jin, and C. M. Wessels. Rescheduling strategies for minimizing total weighted tardiness in complex job shops. International Journal of Production Research, 42(3):613-628, 2004.
69. McKinsey & Company. Industry 4.0 industry 4.0: How to navigate digitization of the manufacturing sector. McKinsey Digital, 2015.
70. B. Meindl and M. Templ. Analysis of commercial and free and open source solvers for linear optimization problems. Eurostat and Statistics Netherlands within the project ESSnet on common tools and harmonised methodology for SDC in the ESS, 2012.
71. L. Mönch. Agentenbasierte Produktionssteuerung komplexer Produktionssysteme. Wirtschaftsinformatik. Deutscher Universitäts-Verlag, Wiesbaden, 1. aufl. edition, 2006.
72. L. Mönch and R. Driessel. A distributed shifting bottleneck heuristic for complex job shops. Computers & Industrial Engineering, 49(3):363-380, 2005.
73. L. Mönch, J. W. Fowler, S. Dauzère-Pérès, S. J. Mason, and O. Rose. A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. Journal of Scheduling, 14(6):583-599, 2011.
74. L. Mönch, J. W. Fowler, and S. J. Mason. Production planning and control for semiconductor wafer fabrication facilities: Modeling, analysis, and systems, volume vol. 52 of Operations research/computer science interfaces series. Springer, New York, 2013.
75. L. Mönch, R. Schabacker, D. Pabst, and J. W. Fowler. Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research, 177(3):2100-2118, 2007.
76. L. Mönch, M. Stehli, and J. Zimmermann. Fabmas: An agent-based system for production control of semiconductor manufacturing processes. In V. Mařík, D. McFarlane, and P. Valckenaers, editors, Holonic and Multi-Agent Systems for Manufacturing, volume 2744 of Lecture Notes in Computer Science, pages 258-267. Springer Berlin Heidelberg, 2003.
77. L. Mönch, M. Stehli, J. Zimmermann, and I. Habenicht. The fabmas multi-agent-system prototype for production control of water fabs: design, implementation and performance assessment. Production Planning & Control, 17(7):701-716, 2006.
78. L. Mönch, J. Zimmermann, and P. Otto. Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines. Engineering Applications of Artificial Intelligence, 19(3):235-245, 2006.
79. G. E. Moore. Cramming more components onto integrated circuits. (electronics, 38 (8), april 1965). VLSI Technologies and Architectures, 2010.
80. S. Nguyen, M. Zhang, M. Johnston, and K. C. Tan. A computational study of representations in genetic programming to evolve dispatching rules for the job shop scheduling problem. IEEE Transactions on Evolutionary Computation, 17(5):621-639, 2013.
81. H. Niedermayer and O. Rose, editors. Solution approaches for the cluster tool scheduling problem in semiconductor manufacturing, 2004.
82. P. Nyhuis and H. P. Wiendahl. Logistische Kennlinien: Grundlagen, Werkzeuge und Anwendungen. VDI-Buch. Springer Berlin, Berlin, 3., korr. aufl. edition, 2010.
83. R. Oechsner, M. Pfeffer, L. Pfitzner, H. Binder, E. Müller, and T. Vonderstrass. From overall equipment efficiency (oee) to overall fab effectiveness (ofe). EMRS, symposium O, 5(4-5):333-339, 2002.
84. S. Olafsson and X. Li. Learning effective new single machine dispatching rules from optimal scheduling data. International Journal of Production Economics, 128(1):118-126, 2010.
85. I. M. Ovacik and R. Uzsoy. Decomposition Methods for Complex Factory Scheduling Problems. Springer US, Boston, MA, 1997.
86. C. N. Perry and R. Uzsoy. Reactive scheduling of a semiconductor testing facility. In 15th IEEE/CHMT International Electronic Manufacturing Technology Symposium, pages 191-194, 4-6 Oct. 1993.
87. D. Petrovic and A. Duenas. A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions. Fuzzy sets and systems, 157(16):2273-2285, 2006.
88. M. Pfund, S. Mason, and J. Fowler. Semiconductor manufacturing scheduling and dispatching. In J. Herrmann, editor, Handbook of Production Scheduling, volume 89 of International Series in Operations Research & Management Science, pages 213-241. Springer US, 2006.
89. C. W. Pickardt, T. Hildebrandt, J. Branke, J. Heger, and B. Scholz-Reiter. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems. International Journal of Production Economics, 145(1):67-77, 2013.
90. M. Pinedo. Scheduling. Springer International Publishing, 2016.
91. O. Rose. Some issues of the critical ratio dispatch rule in semiconductor manufacturing. In 2002 Winter Simulation Conference, pages 1401-1405, 8-11 Dec. 2002.
92. M. Rowshannahad, S. Dauzère-Pérès, and B. Cassini. Capacitated qualification management in semiconductor manufacturing. Omega, 54:50-59, 2015.
93. S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Pearson, 2013.
94. S. Russwurm. Software: Die zukunft der industrie. In Industrie 4.0, pages 21-36. Springer, 2013.
95. S. C. Sarin, A. Varadarajan, and L. Wang. A survey of dispatching rules for operational control in wafer fabrication. Production Planning and Control, 22(1):4-24, 2011.
96. K. D. Schopf and Schuh & Co. GmbH. Complexity management in times of industrie 4.0: Start right away: Investing in industrie 4.0 with altogether new game rules for a more efficient production system whilst cutting cost. http://www.schuh-group.com/.
97. Semiconductor Industry Associations of the United States, Europe, Japan, South Korea and Taiwan. The international technology roadmap for semiconductors 2.0-2015 edition, 2015.
98. Y. Shoham and K. Leyton-Brown. Multiagent systems: Algorithmic, game-theoretic, and logical foundations / Yoav Shoham, Kevin Leyton-Brown. Cambridge University Press, Cambridge, 2009.
99. W. E. Smith. Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3(1-2):59-66, 1956.
100. Y. N. Sotskov and F. Werner. Sequence-dependent setup and clean-up times in a two-machine job-shop with minimizing makespan. IFAC Proceedings Volumes, 39(3):51-56, 2006.
101. D. Spath, O. Ganschar, S. Gerlach, M. Hämmerle, T. Krause, and S. Schlund. Produktionsarbeit der Zukunft-Industrie 4.0. Fraunhofer Verlag Stuttgart, 2013.
102. J. C. Tay and N. B. Ho. Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computers & Industrial Engineering, 54(3):453-473, 2008.
103. D. Tonke and T.-E. Lee. Modeling, analysis, and scheduling of cluster tools with two independent arms. IEEE Transactions on Automation Science and Engineering, 13(2):1176-1188, 2016.
104. R. Uzsoy, L. K. Church, I. M. Ovacik, and J. Hinchman. Performance evaluation of dispatching rules for semiconductor testing operations. Journal of Electronics Manufacturing, 3(02):95-105, 1993.
105. A. P. J. Vepsalainen and T. E. Morton. Priority rules for job shops with weighted tardiness costs. Management science, 33(8):1035-1047, 1987.
106. K.-I. Voigt. Werkstattproduktion. http://wirtschaftslexikon.gabler.de/, 2016.
107. C.-N. Wang, Y.-H. Lee, H.-P. Hsu, and D.-H. Nguyen. The heuristic preemptive dispatching method for convey-based automated material handling system of 450mm wafer fabrication. Computers & Industrial Engineering, 96:52-60, 2016.
108. C.-S. Wang and R. Uzsoy. A genetic algorithm to minimize maximum lateness on a batch processing machine. Computers & Operations Research, 29(12):1621-1640, 2002.
109. G. R. Weckman, C. V. Ganduri, and D. A. Koonce. A neural network job-shop scheduler. Journal of Intelligent Manufacturing, 19(2):191-201, 2008.
110. H.-P. Wiendahl. Fertigungsregelung: Logistische Beherrschung von Fertigungsabläufen auf Basis des Trichtermodells : 42 Tabellen. Hanser, München [u.a.], 1997.
111. S. Wu. Optimal instance selection for improved decision tree. Phd thesis, Iowa State University, Ames, Iowa, 2007.
112. H. J. Yoon and W. Shen. A multiagent-based decision-making system for semiconductor wafer fabrication with hard temporal constraints. Semiconductor Manufacturing, IEEE Transactions on, 21(1):83-91, 2008.
113. C. Yugma, J. Blue, S. Dauzère-Pérès, and A. Obeid. Integration of scheduling and advanced process control in semiconductor manufacturing: Review and outlook. Journal of Scheduling, 18(2):195-205, 2015.