Skip to main content

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 52))

Abstract

In this chapter, we provide a process description of semiconductor manufacturing. Therefore, we describe the front-end and back-end areas in some detail. We introduce the notion of base system, base process, control system, control process, planning system, planning process, and finally of the information system from systems theory. Then we discuss important wafer fabrication operations including a description of the most important characteristics of the semiconductor manufacturing process. We also introduce the notion of complex job shops because this is the way wafer fabs are organized. Finally, we discuss the production planning and control (PPC) hierarchy in semiconductor manufacturing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job-shop scheduling. Manag. Sci. 34(3), 391–401 (1988)

    Google Scholar 

  2. Adelsberger, H.H., Kanet, J.J.: The Leitstand—a new tool in computer-integrated manufacturing. Prod. Inventory Manag. J. 32(1), 43–48 (1991)

    Google Scholar 

  3. Agrawal, G.K., Heragu, S.S.: A survey of automated material handling systems in 300-mm semiconductor fabs. IEEE Trans. Semicond. Manuf. 19(1), 112–120 (2006)

    Google Scholar 

  4. Akali, E., Uzsoy, R.: A sequential solution methodology for capacity allocation and lot scheduling problems for photolithography. In: Proceedings of the Twenty-Sixth IEEE/CPMT International Electronics Manufacturing Technology Symposium, pp. 374–381 (2000)

    Google Scholar 

  5. Akali, E., Nemoto, K., Uzsoy, R.: Cycle-time improvements for photolithography process in semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 14(1), 48–56 (2001)

    Google Scholar 

  6. Allen, C.: The impact of network topology on rational-function models of the cycle time-throughput curve. Master’s thesis, Northwestern University (2004)

    Google Scholar 

  7. Almeder, C., Preusser, M., Hartl, R.F.: Simulation and optimization of supply chains: alternative or complementary approaches? OR Spectrum 31(1), 95–119 (2009)

    Google Scholar 

  8. Ankenman, B.E., Bekki, J.M., Fowler, J.W., Mackulak, G.T., Nelson, B.L.: Simulation in production planning—an overview with emphasis on recent developments in cycle time estimation. In: Kempf, K.G., Keskinozak, P., Uzsoy, R. (eds.) Planning Production and Inventories in the Extended Enterprise, pp. 565–591. Springer, Berlin (2011)

    Google Scholar 

  9. Appleton-Day, K., Shao, L.: Real-time dispatch gets real-time results in AMD’s Fab 25. In: Proceedings of the 1997 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 444–447 (1997)

    Google Scholar 

  10. Applied-Materials. Applied Real-Time Dispatcher (2011). http://www.appliedmaterials.com/services-software/library/apf-rtd-apf-reporter

  11. Ashby, J.R., Uzsoy, R.: Scheduling and order release in a single stage production system. J. Manuf. Syst. 14(4), 290–305 (1995)

    Google Scholar 

  12. Asmundsson, J., Rardin, R.L., Uzsoy, R.: Tractable nonlinear production planning models for semiconductor wafer fabrication facilities. IEEE Trans. Semicond. Manuf. 19(1), 95–111 (2006)

    Google Scholar 

  13. Asmundsson, J., Rardin, R.L., Turkseven, C.H., Uzsoy, R.: Production planning with resources subject to congestion. Nav. Res. Logist. 56(2), 142–157 (2009)

    Google Scholar 

  14. Atherton, L.F., Atherton, R.W.: Wafer Fabrication: Factory Performance and Analysis. Kluwer Academic Publishers, Norwell (1995)

    Google Scholar 

  15. Aytug, H., Kempf, K., Uzsoy, R.: Measures of subproblem criticality in decomposition algorithms for shop scheduling. Int. J. Prod. Res. 41(5), 865–882 (2003)

    Google Scholar 

  16. Bahaji, N., Kuhl, M.E.: A simulation study of new multi-objective composite dispatching rules, CONWIP, and push lot release in semiconductor fabrication. Int. J. Prod. Res. 46(14), 3801–3824 (2008)

    Google Scholar 

  17. Bai, X., Srivatsan, N., Gershwin, S.B.: Hierarchical real-time scheduling of a semiconductor fabrication facility. In: Proceedings of the Ninth IEEE International Electronics Manufacturing Technology Symposium, pp. 312–317 (1990)

    Google Scholar 

  18. Balasubramanian, H., Mnch, L., Fowler, J.W., Pfund, M.E.: Genetic algorithm based scheduling of jobs with incompatible families on parallel batch machines. Int. J. Prod. Res. 42(8), 1621–1638 (2004)

    Google Scholar 

  19. Balasubramanian, H., Fowler, J.W., Pfund, M.E.: Single machine bicriteria scheduling using the apparent tardiness cost heuristic. In: Proceedings of the 2006 Industrial Engineering Research Conference (2006)

    Google Scholar 

  20. Banerjee, A.: Global trends in supply chain planning in semiconductor industry. SETLabs Briefings 5(3), 1–11 (2007)

    Google Scholar 

  21. Banks, J., Carson, J.S., Nelson, B.L.: Discrete-Event System Simulation, 2nd edn. Prentice Hall, Upper Saddle River (1999)

    Google Scholar 

  22. Barahona, F., Bermon, S., Gnlk, O., Hood, S.J.: Robust capacity planning in semiconductor manufacturing. Nav. Res. Logist. 52(5), 459–468 (2005)

    Google Scholar 

  23. Barua, A., Raghavan, N., Upasani, A.A., Uzsoy, R.: Implementing global factory schedules in the face of stochastic disruptions. Int. J. Prod. Res. 43(4), 793–818 (2005)

    Google Scholar 

  24. Bermon, S., Hood, S.J.: Capacity optimization planning system (CAPS). Interfaces 29(5), 31–50 (1999)

    Google Scholar 

  25. Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Dynamic Ideas, Belmont (1997)

    Google Scholar 

  26. Bianco, L., Ricciardelli, S., Rinaldi, G., Sassano, A.: Scheduling tasks with sequence-dependent processing times. Nav. Res. Logist. 35(2), 177–184 (1988)

    Google Scholar 

  27. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)

    Google Scholar 

  28. Bixby, R., Burda, R., Miller, D.: Short-interval detailed production scheduling in 300mm semiconductor manufacturing using mixed integer and constraint programming. In: Proceedings of the 2006 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 148–154 (2006)

    Google Scholar 

  29. Blackstone, J.H., Hogg, G.L., Phillips, D.T.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res. 20(1), 27–45 (1982)

    Google Scholar 

  30. Blazewicz, J., Pesch, E., Sterna, M.: The disjunctive graph machine representation of the job shop scheduling problem. Eur. J. Oper. Res. 127(2), 317–331 (2000)

    Google Scholar 

  31. Box, G.E.P.: Robustness in the strategy of model building. In: Launer, R.L., Wilkinson, G.N. (eds.) Robustness in Statistics. Academic Press, New York (1979)

    Google Scholar 

  32. Brandimarte, P., Rigodanza, M., Roero, L.: Conceptual modeling of an object-oriented scheduling architecture based on the shifting bottleneck procedure. IIE Trans. 32(10), 921–929 (2000)

    Google Scholar 

  33. Brown, S., Chance, F., Fowler, J.W., Robinson, J.K.: A centralized approach to factory simulation. Future Fab Int. 3, 83–86 (1997)

    Google Scholar 

  34. Brucker, P.: Scheduling Algorithms, 5th edn. Springer, Berlin (2007)

    Google Scholar 

  35. Brucker, P., Knust, S.: Complex Scheduling. Springer, Berlin (2006)

    Google Scholar 

  36. Brucker, P., Gladky, A., Hoogeveen, H., Kovalyov, M.Y., Potts, C.N., Tautenhahn, T., van de Velde, S.: Scheduling a batching machine. J. Scheduling 1(1), 31–54 (1998)

    Google Scholar 

  37. Bullock, M., Fowler, J.W., Pfund, M.E.: Evaluation of lot dispatching rules for semiconductor manufacturing. In: Proceedings of the 11th Annual Industrial Engineering Research Conference (2003)

    Google Scholar 

  38. Bussmann, S.: An agent-oriented design methodology for production control. PhD thesis, University of Southampton (2003)

    Google Scholar 

  39. Bussmann, S., Jennings, N.R., Wooldridge, M.: On the identification of agents in the design of production control systems. In: Proceedings First International Workshop on Agent-Oriented Software Engineering, pp. 141–162 (2001)

    Google Scholar 

  40. Bussmann, S., Jennings, N.R., Wooldridge, M.: Re-use of interaction protocols for agent-based control applications. In: Proceedings Third International Workshop on Agent-Oriented Software Engineering, pp. 73–87 (2003)

    Google Scholar 

  41. Byrne, P.J.: An analysis of semiconductor reticle management using discrete event simulation. In: Proceedings of the 2007 Summer Computer Simulation Conference, pp. 593–600 (2007)

    Google Scholar 

  42. Cakici, E., Mason, S.J.: Parallel machine scheduling subject to auxiliary resource constraints. Prod. Plann. Contr. 18(3), 217–225 (2007)

    Google Scholar 

  43. Chambers, R.J., Carraway, R.L., Lowe, T.J., Morin, T.L.: Dominance and decomposition heuristics for single machine scheduling. Oper. Res. 39(4), 639–647 (1991)

    Google Scholar 

  44. Chandra, P., Gupta, S.: Managing batch processors to reduce lead time in a semiconductor packaging line. Int. J. Prod. Res. 35(3), 611–633 (1997)

    Google Scholar 

  45. Chen, Y., Pfund, M.E., Fowler, J.W., Montgomery, D.C., Callarman, T.E.: Robust scaling parameters for composite dispatching rules. IIE Trans. 42(11), 842–853 (2010)

    Google Scholar 

  46. Cheng, R.C.H., Kleijnen, J.P.C.: Improved design of queueing simulation experiments with highly heteroscedastic responses. Oper. Res. 47(5), 762–777 (1999)

    Google Scholar 

  47. Cherbakov, L., Meissner, G., Osipov, C., Walker, L.: Service Oriented Architecture—SOA: IBM microelectronics “factory in a box” (2007). http://www.ibm.com/developerworks/webservices/library/ws-soa-in-action/

  48. Chiang, T.-C., Cheng, H.-C., Fu, L.-C.: A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival. Comput. Oper. Res. 37(12), 2257–2269 (2010)

    Google Scholar 

  49. Chien, C.-F., Dauzère-Pérès, S., Ehm, H., Fowler, J.W., Jiang, Z., Krishnaswamy, S., Mönch, L., Uzsoy, R.: Modelling and analysis of semiconductor manufacturing in a shrinking world: challenges and successes. Eur. J. Ind. Eng. 5(3), 254–271 (2011)

    Google Scholar 

  50. Chung, S.-L., Jeng, M.: An overview of semiconductor fab automation systems. In: Proceedings of the 2003 IEEE International Conference on Robotics and Automation, pp. 1050–1055 (2003)

    Google Scholar 

  51. Cigolini, R., Perona, M., Portioli, A.: Comparison of order review and release techniques in a dynamic and uncertain job shop environment. Int. J. Prod. Res. 36(11), 2931–2951 (1998)

    Google Scholar 

  52. Cigolini, R., Perona, M., Portioli, A., Zambelli, T.: A new dynamic look-ahead scheduling procedure for batching machines. J. Scheduling 5(2), 185–204 (2002)

    Google Scholar 

  53. Cochran, J.K., Horng, S.M., Fowler, J.W.: A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput. Oper. Res. 30(7), 1087–1102 (2003)

    Google Scholar 

  54. Cogez, P.: The effect of uncertainty on production release policies. Master’s thesis, University of California, Berkeley (1990)

    Google Scholar 

  55. Curry, G.L., Feldmann, R.M.: Manufacturing Systems Modeling and Analysis. Springer, Berlin (2009)

    Google Scholar 

  56. Dabbas, R.M., Chen, H.-N., Fowler, J.W., Shunk, D.L.: A combined dispatching criteria approach to scheduling semiconductor manufacturing systems. Comput. Ind. Eng. 39(3-4), 307–324 (2001)

    Google Scholar 

  57. Dabbas, R.M., Fowler, J.W.: A new scheduling approach using combined dispatching criteria in wafer fabs. IEEE Trans. Semicond. Manuf. 16(3), 501–510 (2003)

    Google Scholar 

  58. Dabbas, R.M., Fowler, J.W., Rollier, D.A., McCarville, D.: Multiple response optimization using mixture-designed experiments and desirability functions in semiconductor scheduling. Int. J. Prod. Res. 41(5), 939–961 (2003)

    Google Scholar 

  59. Dauzère-Pérès, S., Lassere, J.B.: A modified shifting bottleneck procedure for job-shop scheduling. Int. J. Prod. Res. 31(4), 923–932 (1993)

    Google Scholar 

  60. Davis, W.J.: On-line simulation: need and evolving research requirements. In: Banks, J. (ed.) Handbook of Simulation, pp. 465–516. Wiley, New York (1998)

    Google Scholar 

  61. Dayhoff, J.E., Atherton, R.W.: Signature analysis of dispatch schemes in wafer fabrication. IEEE Trans. Compon.Hybrids Manuf. Tech. 9(4), 518–525 (1986)

    Google Scholar 

  62. Deb, R., Serfozo, R.F.: Optimal control of batch service queues. Adv. Appl. Probab. 5(2), 340–361 (1973)

    Google Scholar 

  63. Demirkol, E., Uzsoy, R.: Performance of decomposition methods for complex workshops under multiple criteria. Comput. Ind. Eng. 33(1/2), 261–264 (1997)

    Google Scholar 

  64. Demirkol, E., Uzsoy, R.: Decomposition methods for reentrant flow shops with sequence dependent setup-times. J. Scheduling 3(3), 155–177 (2000)

    Google Scholar 

  65. Demirkol, E., Mehta, S., Uzsoy, R.: A computational study of shifting bottleneck procedures for shop scheduling problems. J. Heuristics 3(2), 111–137 (1997)

    Google Scholar 

  66. Derringer, G., Suich, R.: Simultaneous optimization of several response variables. J. Qual. Tech. 12(4), 214–219 (1980)

    Google Scholar 

  67. Devpura, A., Fowler, J.W., Carlyle, M.W., Perez, I.: Minimizing total weighted tardiness on single batch process machine with incompatible job families. In: Proceedings of the Symposium on Operations Research (OR 2000), pp. 366–371 (2000)

    Google Scholar 

  68. Dìaz, S.L., Fowler, J.W., Pfund, M.E., Mackulak, G.T., Hickie, M.: Evaluating the impact of reticle requirements in semiconductor wafer fabrication. IEEE Trans. Semicond. Manuf. 18(4), 622–632 (2005)

    Google Scholar 

  69. Dorndorf, U., Pesch, E.: Evolution based learning in a job shop scheduling environment. Comput. Oper. Res. 22(1), 25–40 (1995)

    Google Scholar 

  70. Dowsland, K., Dowsland, W.: Packing problems. Eur. J. Oper. Res. 56(1), 2–14 (1992)

    Google Scholar 

  71. Driessel, R., Mnch, L.: Simulation framework for complex manufacturing systems with automated material handling. In: Proceedings of the 2007 Winter Simulation Conference, pp. 1713–1721 (2007)

    Google Scholar 

  72. Driessel, R., Mnch, L.: Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times. Comput. Ind. Eng. 61(2), 336–345 (2011)

    Google Scholar 

  73. Driessel, R., Mnch, L.: An integrated scheduling and material handling approach for complex job shops: a computational study. Int. J. Prod. Res., accepted for publication (2012)

    Google Scholar 

  74. Duarte, B.M., Fowler, J.W., Knutson, K., Gel, E., Shunk, D.L.: A compact abstraction of manufacturing nodes in a supply network. Int. J. Simulat. Process Model. 3(3), 115–126 (2007)

    Google Scholar 

  75. Dümmler, M.: Using simulation and genetic algorithms to improve cluster tool performance. In: Proceedings of the 1999 Winter Simulation Conference, pp. 875–879 (1999)

    Google Scholar 

  76. Dümmler, M.: Modeling and optimization of cluster tools in semiconductor manufacturing. PhD thesis, University of Würzburg (2004)

    Google Scholar 

  77. FabTime. Fabtime dispatching module (2011). http://www.fabtime.com/dispatch.shtml

  78. Falkenauer, E.: Genetic Algorithms and Grouping Problems. Wiley, Chichester (1998)

    Google Scholar 

  79. FIPA. Foundation for Intelligent Physical Agents (FIPA) (2011). http://www.fipa.org/

  80. Fischmann, C., Bttinger, F., Wertz, R., Kunz, C.: Buffer management for automated material handling systems in semiconductor industries. In: Proceedings 22nd European Conference on Modeling and Simulation (ECMS 2008), pp. 423–427 (2008)

    Google Scholar 

  81. Fleischmann, B., Meyr, H., Wagner, M.: Advanced planning. In: Stadtler, H., Kilger, C. (eds.) Supply Chain Management and Advanced Planning, 4th edn., pp. 81–106. Springer, Berlin (2008)

    Google Scholar 

  82. Foster, L., Pillai, D.: 300 mm wafer fab logistics and automated material handling systems. In: Doering, R., Nishi, Y. (eds.) Handbook of Semiconductor Manufacturing Technology, pp. 33–1–33–67. CRC Press, USA (2007)

    Google Scholar 

  83. Fowler, J.W., Robinson, J.: Measurement and improvement of manufacturing capacity (MIMAC): Final report. Technical Report 95062861A-TR, SEMA-TECH, Austin, TX (1995)

    Google Scholar 

  84. Fowler, J.W., Phillips, D.T., Hogg, G.L.: Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Trans. Semicond. Manuf. 5(2), 158–163 (1992)

    Google Scholar 

  85. Fowler, J.W., Hogg, G.L., Phillips, D.T.: Control of multiproduct bulk server diffusion/oxidation processes. Part 2: multiple servers. IIE Trans. Scheduling Logistics 32(2), 167–176 (2000)

    Google Scholar 

  86. Fowler, J.W., Park, S., Mackulak, G.T., Shunk, D.L.: Efficient cycle time-throughput curve generation using a fixed sample size procedure. Int. J. Prod. Res. 39(12), 2595–2613 (2001)

    Google Scholar 

  87. Fowler, J.W., Hogg, G.L., Mason, S.J.: Workload control in the semiconductor industry. Prod. Plann. Contr. 13(7), 568–578 (2002)

    Google Scholar 

  88. Fowler, J.W., Horng, S., Cochran, J.K.: A hybridized genetic algorithm to solve parallel machine scheduling problems with sequence dependent setups. Int. J. Ind. Eng. 10(3), 232–243 (2003)

    Google Scholar 

  89. Fowler, J.W., Rose, O.: Grand challenges in modeling and simulation of complex manufacturing systems. SIMULATION—Trans. Soc. Model. Simulat. Int. 80(9), 469–476 (2004)

    Google Scholar 

  90. Framinan, J.M., Ruiz, R.: Architecture of manufacturing scheduling systems: literature review and an integrated proposal. Eur. J. Oper. Res. 205(2), 237–246 (2010)

    Google Scholar 

  91. Fu, M.C., Antradttir, S., Carson, J.S., Glover, F., Harrell, C.R., Ho, Y.-C., Kelly, J.P., Robinson, S.M.: Integrating optimization and simulation: research and practice. In: Proceedings of the 2000 Winter Simulation Conference, pp. 610–616 (2000)

    Google Scholar 

  92. Fu, M.C.: Optimization for simulation: theory vs. practice. INFORMS J. Comput. 14(3), 192–215 (2002)

    Google Scholar 

  93. Gan, B.P., Liow, M., Gupta, A.K., Lendermann, P., Turner, S.J., Wang, X.G.: Analysis of a borderless fab using interoperating AutoSched AP models. Int. J. Prod. Res. 45(3), 675–697 (2007)

    Google Scholar 

  94. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)

    Google Scholar 

  95. Geiger, C.D., Uzsoy, R.: Learning effective dispatching rules for batch processor scheduling. Int. J. Prod. Res. 46(6), 1431–1454 (2008)

    Google Scholar 

  96. Geiger, C.D., Uzsoy, R., Aytug, H.: Rapid modeling and discovery of priority dispatching rules: an autonomous learning approach. J. Scheduling 9(1), 7–34 (2006)

    Google Scholar 

  97. Geng, N., Jiang, Z.: A review on strategic capacity planning in the semiconductor manufacturing industry. Int. J. Prod. Res. 47(13), 3639–3655 (2009)

    Google Scholar 

  98. Geng, N., Jiang, Z., Chen, F.: Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand. Eur. J. Oper. Res. 198, 899–908 (2009)

    Google Scholar 

  99. Glassey, P.G.: A comparison of release rules using BLOCS/M simulation. Master’s thesis, University of California, Berkeley (1990)

    Google Scholar 

  100. Glassey, C.R., Resende, M.G.C.: Closed-loop job release control for VLSI circuit manufacturing. IEEE Trans. Semicond. Manuf. 1(1), 36–46 (1988)

    Google Scholar 

  101. Glassey, C.R., Weng, W.W.: Dynamic batching heuristic for simultaneous processing. IEEE Trans. Semicond. Manuf. 4(2), 77–82 (1991)

    Google Scholar 

  102. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publisher, Norwell, MA (1997)

    Google Scholar 

  103. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  104. Goldratt, E.M., Cox, J.I.: The Goal: A Process of Ongoing Improvement. North River Press, Croton-on-Hudson, New York (1986)

    Google Scholar 

  105. Goldratt, E.M., Fox, R.: The Race. North River Press, Croton-on-Hudson, New York (1986)

    Google Scholar 

  106. Gören, S., Sabuncuoglu, I.: Robustness and stability measures for scheduling: single-machine environment. IIE Trans. 40(1), 66–83 (2008)

    Google Scholar 

  107. Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5, 287–326 (1979)

    Google Scholar 

  108. Graves, S.C.: A tactical planning model for a job shop. Oper. Res. 34(4), 522–533 (1986)

    Google Scholar 

  109. Gnther, H.-O.: Supply chain management and advanced planning systems: a tutorial. In: Gnther, H.-O., Mattfeld, D.C., Suhl, L. (eds.) Supply Chain Management und Logistik: Optimierung, Simulation, Decision Support, pp. 3–40. Physica, Heidelberg (2005)

    Google Scholar 

  110. Gupta, J.N.D., Ruiz, R., Fowler, J.W., Mason, S.J.: Operational planning and control of semiconductor wafer production. Prod. Plann. Contr. 17(7), 639–647 (2006)

    Google Scholar 

  111. Gurnani, H., Anupindi, R., Akella, R.: Control of batch processing systems in semiconductor wafer fabrication facilities. IEEE Trans. Semicond. Manuf. 5(4), 319–328 (1992)

    Google Scholar 

  112. Habenicht, I., Mönch, L.: A finite-capacity beam-search-algorithm for production scheduling in semiconductor manufacturing. In: Proceedings of the 2002 Winter Simulation Conference, pp. 1406–1413 (2002)

    Google Scholar 

  113. Habla, C., Mnch, L.: Solving volume and capacity planning problems in semiconductor manufacturing: a computational study. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2260–2266 (2008)

    Google Scholar 

  114. Ham, M., Fowler, J.W.: Scheduling of wet etch and furnace operations with next arrival control heuristic. Int. J. Adv. Manuf. Technol. 38, 1006–1017 (2008)

    Google Scholar 

  115. Hansen, P., Mladenović, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449–467 (2001)

    Google Scholar 

  116. Haupt, R.: A survey of priority rule-based scheduling. OR Spektrum 11(1), 3–16 (1989)

    Google Scholar 

  117. Hood, S.J., Bermon, S., Barahona, F.: Capacity planning under demand uncertainty for semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 16(2), 273–280 (2003)

    Google Scholar 

  118. Hooke, R., Jeeves, T.A.: Direct search solution of numerical statistical problems. J ACM 8(2), 212–229 (1961)

    Google Scholar 

  119. Hopp, W.J., Spearman, M.L.: Factory Physics, 2nd edn. Irwin, McGraw-Hill, Boston (2000)

    Google Scholar 

  120. Hung, Y.-F., Leachman, R.C.: A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations. IEEE Trans. Semicond. Manuf. 9(2), 257–269 (1996)

    Google Scholar 

  121. Hung, Y.-F., Leachman, R.C.: Reduced simulation models of wafer fabrication facilities. Int. J. Prod. Res. 37(12), 2685–2701 (1999)

    Google Scholar 

  122. Hutcheson, J.D.: Introduction to semiconductor equipment. In: Nishi, Y., Doering, R. (eds.) Handbook of Semiconductor Manufacturing Technology, pp. 23–33. Marcel Dekker, New York (2000)

    Google Scholar 

  123. Irdem, D.F.: Evaluation of clearing functions’ fitting methodology and performance of production planning models. Master’s thesis, North Carolina State University, Raleigh, North Carolina (2009)

    Google Scholar 

  124. Irdem, D.F., Kacar, N.B., Uzsoy, R.: An exploratory analysis of two iterative linear programming—simulation approaches for production planning. IEEE Trans. Semicond. Manuf. 23(3), 442–455 (2010)

    Google Scholar 

  125. Jacobs, F.R.: OPT uncovered: many production and scheduling concepts can be applied with or without the software. J. Ind. Eng. 16(10), 32–41 (1984)

    Google Scholar 

  126. Jampani, J., Mason, S.J.: Column generation heuristic for complex job shop multiple orders per job scheduling. Comput. Ind. Eng. 58(1), 108–118 (2010)

    Google Scholar 

  127. Jampani, J., Pohl, E.A., Mason, S.J., Mnch, L.: Integrated heuristics for scheduling multiple order jobs in a complex job shop. IJMHeur 1(2), 156–180 (2010)

    Google Scholar 

  128. Jeong, B.H., Randhawa, S.U.: A multi-attribute dispatching rule for automated guided vehicle systems. Int. J. Prod. Res. 39(13), 2817–2832 (2001)

    Google Scholar 

  129. Jia, J., Mason, S.J.: Semiconductor manufacturing scheduling of jobs containing multiple orders on identical parallel machines. Int. J. Prod. Res. 47(10), 2565–2585 (2009)

    Google Scholar 

  130. Jimenez, J., Kim, B., Fowler, J.W., Mackulak, G., Choung, Y.I., Kim, D.-J.: Operational modeling and simulation of an inter-bay AMHS in semiconductor wafer fabrication. In: Proceedings of the 2002 Winter Simulation Conference, pp. 1377–1382 (2002)

    Google Scholar 

  131. Jimenez, J., Mackulak, G.T., Fowler, J.W.: Levels of capacity and material handling system modeling for factory integration decision making in semiconductor wafer fabs. IEEE Trans. Semicond. Manuf. 21(4), 600–613 (2008)

    Google Scholar 

  132. Johnson, R.T., Yang, F., Ankenman, B.E., Nelson, B.L.: Nonlinear regression fits for simulated cycle time vs. throughput curves for semiconductor manufacturing. In: Proceedings of the 2004 Winter Simulation Conference, pp. 1951–1955 (2004)

    Google Scholar 

  133. Johnzén, C.: Modeling and optimizing flexible capacity allocation in semiconductor manufacturing. PhD thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne (2009)

    Google Scholar 

  134. Kacar, N.B., Uzsoy, R.: Estimating clearing functions from simulation data. In: Proceedings of the 2010 Winter Simulation Conference, pp. 1699–1710 (2010)

    Google Scholar 

  135. Kallrath, J., Maindl, T.I.: Real Optimization with SAP APO. Springer, Berlin (2006)

    Google Scholar 

  136. Karmarkar, U.S.: Capacitiy loading and release planning with work-in-progress (WIP) and lead-times. J. Manuf. Oper. Manag. 2, 105–123 (1989)

    Google Scholar 

  137. Kempf, K., Uzsoy, R., Wang, C.-S.: Scheduling a single batch processing machine with secondary ressource constraints. J. Manuf. Syst. 17(1), 37–51 (1998)

    Google Scholar 

  138. Kendall, D.G.: Stochastic processes occuring in the theory of queues and their analysis by the method of the imbedded Markov chain. Ann. Math. Stochast. 24(3), 338–354 (1953)

    Google Scholar 

  139. Kim, B., Kim, S.: Extended model for a hybrid production planning approach. Int. J. Prod. Econ. 73(2), 165–173 (2001)

    Google Scholar 

  140. Kim, S.Y., Lee, Y.H., Agnihotri, D.: A hybrid approach to sequencing jobs using heuristic rules and neural networks. Prod. Plann. Contr. 6(5), 445–454 (1995)

    Google Scholar 

  141. Kimms, A.: Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling and lot sizing. Omega—Int. J. Manag. Sci. 26(3), 355–366 (1998)

    Google Scholar 

  142. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Google Scholar 

  143. Kleijnen, J.P.C., van Beers, W.C.M.: Application-driven sequential designs for simulation experiments: Kriging metamodeling. J. Oper. Res. Soc. 55(9), 876–883 (2004)

    Google Scholar 

  144. Kleinberg, J., Tardos, E.: Algorithm Design. Pearson/Addison-Wesley, Boston (2006)

    Google Scholar 

  145. Klemmt, A., Horn, S., Weigert, G., Hielscher, T.: Simulation-based and solver-based optimization approaches for batch processes in semiconductor manufacturing. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2041–2049 (2008)

    Google Scholar 

  146. Klemmt, A., Weigert, G., Almeder, C., Mnch, L.: A comparison of MIP-based decomposition techniques and VNS approaches for batch scheduling problems. In: Proceedings of the 2009 Winter Simulation Conference, pp. 1686–1694 (2009)

    Google Scholar 

  147. Klemmt, A., Lange, J., Weigert, G., Lehmann, F., Seyfert, J.: A multistage mathematical programming based scheduling approach for the photolithography area in semiconductor manufacturing. In: Proceedings of the 2010 Winter Simulation Conference, pp. 2474–2485 (2010)

    Google Scholar 

  148. Knust, S.: Shop-scheduling problems with transportation. PhD thesis, University of Osnabrck (1999)

    Google Scholar 

  149. Laub, J.D., Fowler, J.W., Keha, A.B.: Minimizing makespan with multiple-orders-per-job in a two-machine flowshop. Eur. J. Oper. Res. 182(1), 63–79 (2007)

    Google Scholar 

  150. Law, A.W.: Simulation Modeling and Analysis, 4th edn. McGraw-Hill, Boston (2007)

    Google Scholar 

  151. Lawler, E.L.: A “pseudopolynomial” time algorithm for sequencing jobs to minimize total weighted tardiness. Ann. Discrete Math. 1, 331–342 (1977)

    Google Scholar 

  152. Le Pape, C.: Implementation of resource constraints in ILOG SCHEDULE: a library for the development of constraint-based scheduling systems. Intell. Syst. Eng. 3(2), 55–66 (1994)

    Google Scholar 

  153. Leach, S.E., Fowler, J.W., Mackulak, G.T., Nelson, B.L., Marquis, J.L.: Asymptotic variance-based sampling for simulating cycle time—throughput curves. ASU Working Paper Series ASUIE-ORPS-2005-003, Arizona State University, Tempe (2005)

    Google Scholar 

  154. Leachman, R.C.: Production planning and scheduling practises across the semiconductor industry. SEMATECH Technology Transfer 94092559A-XFR (1995)

    Google Scholar 

  155. Leachman, R.C., Hodges, D.A.: Benchmarking semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 9(2), 158–169 (1996)

    Google Scholar 

  156. Leachman, R.C., Solorzano, M., Glassey, C.R.: A queue management policy for the release of factory work orders. In: Proceedings of the ORSA/TIMS Conference (1989)

    Google Scholar 

  157. Lee, T.-E.: A review of scheduling theory and methods for semiconductor manufacturing cluster tools. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2127–2135 (2008)

    Google Scholar 

  158. Lee, T.-E.: Semiconductor manufacturing automation. In: Nof, S. (ed.) Handbook on Automation, pp. 911–926. Springer, Berlin (2009)

    Google Scholar 

  159. Lee, Y.-H., Pinedo, M.: Scheduling jobs on parallel machines with sequence-dependent setup times. Eur. J. Oper. Res. 100(3), 464–474 (1997)

    Google Scholar 

  160. Levine, D.: Application of a hybrid genetic algorithm to airline crew scheduling. Comput. Oper. Res. 23(6), 547–558 (1996)

    Google Scholar 

  161. Liao, D.-Y., Fu, H.-S.: Speedy delivery—dynamic OHT allocation and dispatching in large-scale, 300-mm AMHS management. IEEE Robot. Autom. Mag. 11(3), 22–32 (2004)

    Google Scholar 

  162. Liao, D.-Y., Wang, C.-N.: Differentiated preemptive dispatching for automatic materials handling services in 300 mm semiconductor foundry. Int. J. Adv. Manuf. Tech. 29(9-10), 890–896 (2005)

    Google Scholar 

  163. Lin, J.T., Wang, F.-K., Yen, P.-Y.: Simulation analysis of dispatching rules for an automated interbay material handling system in wafer fab. Int. J. Prod. Res. 39(6), 1221–1238 (2001)

    Google Scholar 

  164. Lin, C.-H., Hwang, S.-L., Wang, M.-Y.E.: The mythical advanced planning systems in complex manufacturing environment. In: Proceedings of the 12th IFAC Conference on Information Control Problems in Manufacturing, pp. 691–696 (2006)

    Google Scholar 

  165. Little, J.D.C.: A proof for the queuing formula L = λW. Oper. Res. 9(3), 383–387 (1961)

    Google Scholar 

  166. Lou, S.X., Kager, P.W.: A robust production control policy for VLSI wafer fabrication. IEEE Trans. Semicond. Manuf. 2(4), 159–164 (1989)

    Google Scholar 

  167. Lou, S., Yan, H., Sethi, S., Gardel, A., Deosthali, P.: Hub-centred production control of wafer fabrication. In: Proceedings of the 1990 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 27–32 (1990)

    Google Scholar 

  168. Lozinski, C., Glassey, C.R.: Bottleneck starvation indicators for shop floor control. IEEE Trans. Semicond. Manuf. 1(4), 147–153 (1988)

    Google Scholar 

  169. Lu, S.C.H., Ramaswamy, D., Kumar, P.R.: Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants. IEEE Trans. Semicond. Manuf. 7(3), 374–388 (1994)

    Google Scholar 

  170. Martin-Vega, L.A., Pippin, M., Gerdon, E., Burcham, R.: Applying just-in-time in a wafer fab: a case study. IEEE Trans. Semicond. Manuf. 2(1), 16–21 (1989)

    Google Scholar 

  171. Mason, S.J., Chen, J.-S.: Scheduling multiple orders per job in a single machine to minimize total completion time. Eur. J. Oper. Res. 207(1), 70–77 (2010)

    Google Scholar 

  172. Mason, S.J., Fowler, J.W., Carlyle, M.W.: A modified shifting bottleneck heuristic for minimizing the total weighted tardiness in a semiconductor wafer fab. J. Scheduling 5(3), 247–262 (2002)

    Google Scholar 

  173. Mason, S.J., Jin, S., Wessels, M.C.: Rescheduling strategies for minimizing total weighted tardiness in complex job shops. Int. J. Prod. Res. 42(3), 613–628 (2004)

    Google Scholar 

  174. Mason, S.J., Qu, P., Kutanoglu, E., Fowler, J.W.: The single machine multiple orders per job scheduling problem. Technical Report ASUIE-ORPS-2004-004, Arizona State University, Tempe, AZ (2004)

    Google Scholar 

  175. Mason, S.J., Fowler, J.W., Carlyle, M.W., Montgomery, D.C.: Heuristics for minimizing total weighted tardiness in complex job shops. Int. J. Prod. Res. 43(10), 1943–1963 (2005)

    Google Scholar 

  176. Mathirajan, M., Sivakumar, A.I.: A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor. Int. J. Adv. Manuf. Tech. 29(9-10), 990–1001 (2006)

    Google Scholar 

  177. McAllister, C.D., Altunas, B., Frank, M., Potoradi, J.: Implementation of response surface methodology using variance reduction techniques in semiconductor manufacturing. In: Proceedings of the 2001 Winter Simulation Conference, pp. 1225–1230 (2001)

    Google Scholar 

  178. McClellan, M.: Applying Manufacturing Execution Systems. St. Lucie Press, Boca Raton (1997)

    Google Scholar 

  179. McFarlane, D.C., Bussmann, S.: Holonic manufacturing control: rationales, developments and open issues. In: Deen, M.S. (ed.) Agent-Based Manufacturing—Advances in the Holonic Approach, pp. 303–326. Springer, Berlin (2003)

    Google Scholar 

  180. Mehta, S.V., Uzsoy, R.: Minimizing total tardiness on a batch processing machine with incompatible job families. IIE Trans. 30(2), 165–178 (1998)

    Google Scholar 

  181. Mesarović, M.D., Takahara, Y.: Abstract Systems Theory. Lecture Notes in Control and Information Sciences. Springer, Berlin (1989)

    Google Scholar 

  182. Meyer, H., Fuchs, F., Thiel, K.: Manufacturing Execution Systems: Optimal Design, Planning, and Deployment. McGraw-Hill, New York (2009)

    Google Scholar 

  183. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. 3rd edn. Springer, Berlin (1996)

    Google Scholar 

  184. Miller, D.J.: Simulation of a semiconductor manufacturing line. Comm. ACM 30(10), 98–108 (1990)

    Google Scholar 

  185. Missbauer, H.: Aggregate order release planning for time-varying demand. Int. J. Prod. Res. 40(3), 699–718 (2002)

    Google Scholar 

  186. Mittler, M., Schmig, A.: Comparison of dispatching rules for reducing the mean and variability of cycle times in semiconductor manufacturing. In: Proceedings of the International Symposium on Operations Research, pp. 479–485 (1999)

    Google Scholar 

  187. Mittler, M., Schmig, A.: Comparison of dispatching rules for semiconductor manufacturing using large facility models. In: Proceedings of the 1999 Winter Simulation Conference, pp. 709–713 (1999)

    Google Scholar 

  188. Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)

    Google Scholar 

  189. Mnch, L.: A genetic algorithm heuristic applied to stepper scheduling. In: Proceedings of the International Conference on Modelling and Analysis of Semiconductor Manufacturing (MASM 2002), pp. 276–281 (2002)

    Google Scholar 

  190. Mnch, L.: Scheduling-Framework fr Jobs auf parallelen Maschinen in komplexen Produktionssystemen. WIRTSCHAFTSINFORMATIK 46(6), 470–480 (2004)

    Google Scholar 

  191. Mnch, L.: Simulation-based assessment of order release strategies for a distributed shifting bottleneck heuristic. In: Proceedings of the 2005 Winter Simulation Conference, pp. 2186–2193 (2005)

    Google Scholar 

  192. Mnch, L.: Simulation-based benchmarking of production control schemes for complex manufacturing systems. Contr. Eng. Pract. 15(11), 1381–1393 (2007)

    Google Scholar 

  193. Mnch, L., Driessel, R.: A distributed shifting bottleneck heuristic for complex job shops. Comput. Ind. Eng. 49(3), 363–380 (2005)

    Google Scholar 

  194. Mnch, L., Habenicht, I.: Simulation-based assessment of batching heuristics in semiconductor manufacturing. In: Proceedings of the 2003 Winter Simulation Conference, pp. 1338–1345 (2003)

    Google Scholar 

  195. Mnch, L., Stehli, M.: An ontology for production control of semiconductor manufacturing processes. In: Proceedings First German Conference on Multiagent System Technologies (MATES 2003), LNAI 2831, pp. 156–167 (2003)

    Google Scholar 

  196. Mnch, L., Stehli, M.: A content language for a hierarchically organized multi-agent-system for production control. In: Proceedings Multi-Konferenz Wirtschaftsinformatik, Teilkonferenz “Coordination and Agent Technology in Value Networks”, pp. 197–212 (2004)

    Google Scholar 

  197. Mnch, L., Zimmermann, J.: Improving the performance of dispatching rules in semiconductor manufacturing by iterative simulation. In: Proceedings of the 2004 Winter Simulation Conference, pp. 1881–1887 (2004)

    Google Scholar 

  198. Mnch, L., Zimmermann, J.: Simulation-based assessment of machine criticality measures for a shifting bottleneck heuristic in complex manufacturing systems. Comput. Ind. 58(7), 644–655 (2007)

    Google Scholar 

  199. Mnch, L., Zimmermann, J.: Providing production planning and control functionality by web services: state of the art and experiences with prototypes. In: Proceedings of the 5th Annual IEEE Conference on Automation Science and Engineering, pp. 495–500 (2009)

    Google Scholar 

  200. Mnch, L., Zimmermann, J.: A computational study of a shifting bottleneck heuristic for multi-product complex job shops. Prod. Plann. Contr. 22(1), 25–40 (2011)

    Google Scholar 

  201. Mnch, L., Prause, M., Schmalfuß, V.: Simulation-based solution of load-balancing problems in the photolithography area of a semiconductor wafer fabrication facility. In: Proceedings of the 2001 Winter Simulation Conference, pp. 1170–1177 (2001)

    Google Scholar 

  202. Mnch, L., Rose, O., Sturm, R.: A simulation framework for the performance assessment of shop-floor control systems. SIMULATION—Transactions of the Society of Modeling and Simulation International 79(3), 163–170 (2003)

    Google Scholar 

  203. Mnch, L., Balasubramanian, H., Fowler, J.W., Pfund, M.E.: Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times. Comput. Oper. Res. 32(11), 2731–2750 (2005)

    Google Scholar 

  204. Mnch, L., Stehli, M., Zimmermann, J., Habenicht, I.: The FABMAS multi-agent-system prototype for production control of wafer fabs: design, implementation and performance assessment. Prod. Plann. Contr. 17(7), 701–716 (2006)

    Google Scholar 

  205. Mnch, L., Zimmermann, J., Otto, P.: Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines. J. Eng. Appl. Artif. Intell. 19(3), 235–245 (2006)

    Google Scholar 

  206. Mnch, L., Schabacker, R., Pabst, D., Fowler, J.W.: Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. Eur. J. Oper. Res. 177(3), 2100–2118 (2007)

    Google Scholar 

  207. Mnch, L., Fowler, J.W., Mason, S.J., Dauzère-Pérès, S., Rose, O.: A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. J. Scheduling 14(6), 583–599 (2011)

    Google Scholar 

  208. Montgomery, D.C.: Design and Analysis of Experiments, 5th edn. Wiley, New York (2001)

    Google Scholar 

  209. Montoya-Torres, J.R.: A literature survey on the design approaches and operational issues of automated wafer-transport systems for wafer fabs. Prod. Plann. Contr. 17(7), 648–663 (2006)

    Google Scholar 

  210. Mosley, S.A., Teyner, T., Uzsoy, R.: Maintenance scheduling and staffing policies in a wafer fabrication facility operating under theory of constraints. IEEE Trans. Semicond. Manuf. 11(2), 316–323 (1998)

    Google Scholar 

  211. Moyne, J., del Castillo, E.D., Hurwitz, A.: Run-to-Run Control in Semiconductor Manufacturing. CRC Press, Chichester (2001)

    Google Scholar 

  212. Myers, R.H., Montgomery, D.C., Anderson-Cook, C.M.: Response Surface Methodology: Process and Product Optimization Using Designed Experiments, 3rd edn. Wiley, New Jersey (2009)

    Google Scholar 

  213. Najmi, A., Lozinski, C.: Managing factory productivity using object-oriented simulation for setting shift production targets in VLSI manufacturing. In: Proceedings AUTOFACT ’89, pp. (3–1)–(3–14) (1989)

    Google Scholar 

  214. Nemhauser, G., Wolsey, L.A.: Integer and Combinatorial Optimization, 3rd edn. Wiley, New York (1999)

    Google Scholar 

  215. Nowicki, E., Smutnicki, C.: An advanced tabu search algorithm for the job shop problem. J. Scheduling 8(2), 145–159 (2005)

    Google Scholar 

  216. Occhino, T.J.: Capacity planning model: the important inputs, formulas, and benefits. In: Proceedings of the 2000 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 455–458 (2000)

    Google Scholar 

  217. Odell, J.J., Parunak, H.V.D., Fleischer, M.: Modeling agent organizations using roles. Software Syst. Model. 2(2), 76–81 (2003)

    Google Scholar 

  218. Oechsner, S., Rose, O.: A filtered beam search approach to scheduling cluster tools in semiconductor manufacturing. In: Proceedings of the Industrial Engineering Research Conference (2005)

    Google Scholar 

  219. Oechsner, S., Rose, O.: Scheduling cluster tools using filtered beam search and recipe comparison. In: Proceedings of the 2005 Winter Simulation Conference, pp. 2203–2210 (2005)

    Google Scholar 

  220. OR-Library: OR-Library: a collection of test data sets for a variety of Operations Research (OR) problems (2008). http://people.brunel.ac.uk/~mastjjb/jeb/info.html

  221. Osisek, V., Aytug, H.: Discovering subproblem prioritization rules for shifting bottleneck algorithms. J. Intell. Manuf. 15(1), 55–67 (2003)

    Google Scholar 

  222. Ovacik, I.M., Uzsoy, R.: Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times. Int. J. Prod. Res. 33(11), 3173–3192 (1995)

    Google Scholar 

  223. Ovacik, I.M., Uzsoy, R.: Decomposition Methods for Complex Factory Scheduling Problems. Kluwer, Norwell (1997)

    Google Scholar 

  224. Ozturk, O., Coburn, M.B., Kitterman, S.: Conceptualization, design and implementation of a static capacity model. In: Proceedings of the 2003 Winter Simulation Conference, pp. 1373–1376 (2003)

    Google Scholar 

  225. Pabst, D.: Handling precedence constraints for the shifting bottleneck heuristic applied in a dynamic semiconductor manufacturing environment. Master’s thesis, Institut fr Informatik, Universitt Wrzburg, Wrzburg (2003)

    Google Scholar 

  226. Pahl, J., Voß, S., Woodruff, D.L.: Production planning with load dependent lead times: an update of research. Ann. Oper. Res. 153(1), 297–345 (2007)

    Google Scholar 

  227. Pain, A.R., Reeves, C.R.: Genetic algorithm optimization software class libraries. In: Voß, S., Woodruff, D.L. (eds.) Optimization Software Class Libraries, pp. 295–329. Springer, New York (2002)

    Google Scholar 

  228. Park, S., Fowler, J.W., Carlyle, M.W., Hickie, M.: Assessment of potential gains in productivity due to proactive reticle management using discrete event simulation. In: Proceedings of the 1999 Winter Simulation Conference, pp. 856–864 (1999)

    Google Scholar 

  229. Park, Y., Kim, S., Lee, Y.-H.: Scheduling jobs on parallel machines applying neural networks and heuristic rules. Comput. Ind. Eng. 38(1), 189–202 (2000)

    Google Scholar 

  230. Park, S., Fowler, J.W., Mackulak, G.T., Keats, J.B., Carlyle, W.M.: D-optimal sequential experiments for generating a simulation-based cycle time-throughput curve. Oper. Res. 50(6), 981–990 (2002)

    Google Scholar 

  231. Peikert, A., Thoma, J., Brown, S.: A rapid modeling technique for measurable improvements in factory performance. In: Proceedings of the 1998 Winter Simulation Conference, pp. 1011–1016 (1998)

    Google Scholar 

  232. Perez, I.C., Fowler, J.W., Carlyle, W.M.: Minimizing total weighted tardiness on a single batch processing machine with incompatible job families. Comput. Oper. Res. 32(2), 327–341 (2005)

    Google Scholar 

  233. Pfeiffer, A., Kadar, B., Monostori, L.: Stability-oriented evaluation of rescheduling strategies by using simulation. Comput. Ind. 58(7), 630–643 (2007)

    Google Scholar 

  234. Pfund, M.E., Mason, S.J., Fowler, J.W.: Semiconductor manufacturing scheduling and dispatching. In: Herrmann, J.W. (ed.) Handbook of Production Scheduling, pp. 213–241. Springer, New York (2006)

    Google Scholar 

  235. Pfund, M.E., Balasubramanian, H., Fowler, J.W., Mason, S.J., Rose, O.: A multi-criteria approach for scheduling semiconductor wafer fabrication facilities. J. Scheduling 11(1), 29–47 (2008)

    Google Scholar 

  236. Pfund, M.E., Fowler, J.W., Gadkari, A., Chen, Y.: Scheduling jobs on parallel machines with setup times and ready times. Comput. Ind. Eng. 54(4), 764–782 (2008)

    Google Scholar 

  237. Pickardt, C., Branke, J., Hildebrandt, T., Heger, J., Scholz-Reiter, B.: Generating dispatching rules in semiconductor manufacturing to minimize weighted tardiness. In: Proceedings of the 2010 Winter Simulation Conference, pp. 2504–2515 (2010)

    Google Scholar 

  238. Pickerill, J.: Better cycle time and on-time delivery via real-time dispatching. Solid State Tech. 43(6), 151–154 (2000)

    Google Scholar 

  239. Pillai, D.D., Bass, E.L., Dempsey, J.C., Yellig, E.J.: 300-mm full-factory simulations for 90- and 65-nm IC manufacturing. IEEE Trans. Semicond. Manuf. 17(3), 292–298 (2004)

    Google Scholar 

  240. Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Springer, New York (2008)

    Google Scholar 

  241. Pinedo, M., Chao, X.: Operations Scheduling with Applications in Manufacturing and Services. Irwin McGraw-Hill, New York (1999)

    Google Scholar 

  242. Pinedo, M., Singer, M.: A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Nav. Res. Logist. 46(1), 1–17 (1999)

    Google Scholar 

  243. Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, New York (2006)

    Google Scholar 

  244. Ponsignon, T., Mnch, L.: Architecture for simulation-based performance assessment of planning approaches in semiconductor manufacturing. In: Proceedings of the 2010 Winter Simulation Conference, pp. 3341–3349 (2010)

    Google Scholar 

  245. Ponsignon, T., Mnch, L.: Heuristic approaches for master planning in semiconductor manufacturing. Comput. Oper. Res. 39(3), 479–491 (2012)

    Google Scholar 

  246. Potoradi, J., Boon, O.S., Mason, S.J., Fowler, J.W., Pfund, M.E.: Using simulation-based scheduling to maximize demand fulfillment in a semiconductor assembly facility. In: Proceedings of the 2002 Winter Simulation Conference, pp. 1857–1861 (2002)

    Google Scholar 

  247. Potts, C.N., Kovalyov, M.Y.: Scheduling with batching: a review. Eur. J. Oper. Res. 120(2), 228–249 (2000)

    Google Scholar 

  248. Preiss, B.R.: Data Structures and Algorithms with Object-Oriented Design Patterns in C++. Wiley, Chichester (1999)

    Google Scholar 

  249. Pukelsheim, F.: Optimal Design of Experiments. SIAM, Philadelphia (2006)

    Google Scholar 

  250. Qi, C., Sivakumar, A.I., Gershwin, S.B.: Impact of production control and system factors in semiconductor wafer fabrication. IEEE Trans. Semicond. Manuf. 21(3), 376–389 (2008)

    Google Scholar 

  251. Qi, C., Sivakumar, A.I., Gershwin, S.B.: An efficient new job release control methodology. Int. J. Prod. Res. 47(3), 703–731 (2009)

    Google Scholar 

  252. Qiu, R.G.: E-manufacturing: the keystone of a plant-wide real time information system. J. Chin. Inst. Ind. Eng. 20(3), 266–274 (2003)

    Google Scholar 

  253. Qiu, R.G.: A service-oriented integration framework for semiconductor manufacturing systems. Int. J. Manuf. Tech. Manag. 10(2/3), 177–191 (2007)

    Google Scholar 

  254. Qu, P., Mason, S.J.: Metaheuristic scheduling of 300mm lots containing multiple orders. IEEE Trans. Semicond. Manuf. 18(4), 633–643 (2005)

    Google Scholar 

  255. Qiu, R.G., Zhou, M.: Mighty MESs: state-of-the-art and future manufacturing execution systems. IEEE Robot. Autom. Mag. 80(1), 19–25 (2004)

    Google Scholar 

  256. Ragatz, G.L., Mabert, V.A.: An evaluation of order release mechanisms in a job-shop environment. Decis. Sci. 19(1), 167–189 (1988)

    Google Scholar 

  257. Rardin, R.L., Uzsoy, R.: Experimental evaluation of heuristic optimization algorithms: a tutorial. J. Heuristics 7(3), 261–304 (2001)

    Google Scholar 

  258. Rastogi, A.P., Fowler, J.W., Carlyle, W.M., Araz, O.M., Maltz, A., Bke, B.: Supply network capacity planning for semiconductor manufacturing with uncertain demand and correlation in demand considerations. Int. J. Prod. Econ. 134(2), 322–332 (2011)

    Google Scholar 

  259. Reichelt, D., Mnch, L.: Multiobjective scheduling of jobs with incompatible families on parallel batch machines. In: Proceedings EvoCop 2006, LNCS 3906, pp. 209–221 (2006)

    Google Scholar 

  260. Robinson, J., Fowler, J.W., Bard, J.F.: The use of upstream and downstream information in scheduling semiconductor batch operations. Int. J. Prod. Res. 33(7), 1849–1869 (1995)

    Google Scholar 

  261. Robinson, J., Fowler, J.W., Bard, J.F.: A review of real-time control strategies for furnace batch sizing in semiconductor manufacturing. Technical report, FabTime Inc. (2000)

    Google Scholar 

  262. Roderick, L.M., Phillips, D.T., Hogg, G.L.: A comparison of order release strategies in production control systems. Int. J. Prod. Res. 30(3), 611–626 (1992)

    Google Scholar 

  263. Rose, O.: WIP evolution of a semiconductor factory after a bottleneck workcenter breakdown. In: Proceedings of the 1998 Winter Simulation Conference, pp. 997–1003 (1998)

    Google Scholar 

  264. Rose, O.: CONLOAD—a new lot release rule for semiconductor wafer fabs. In: Proceedings of the 1999 Winter Simulation Conference, pp. 850–855 (1999)

    Google Scholar 

  265. Rose, O.: Why do simple wafer fab models fail in certain scenarios? In: Proceedings of the 2000 Winter Simulation Conference, pp. 1481–1490 (2000)

    Google Scholar 

  266. Rose, O.: CONWIP-like lot release for a wafer fabrication facility with dynamic load changes. In: Proceedings of the SMOMS ’01 (ASTC ’01), pp. 41–46 (2001)

    Google Scholar 

  267. Rose, O.: The shortest processing time first (SPTF) dispatch rule and some variants in semiconductor manufacturing. In: Proceedings of the 2001 Winter Simulation Conference, pp. 1220–1224 (2001)

    Google Scholar 

  268. Rose, O.: Some issues of the critical ratio dispatch rule in semiconductor manufacturing. In: Proceedings of the 2002 Winter Simulation Conference, pp. 1401–1405 (2002)

    Google Scholar 

  269. Rose, O.: Improved simple simulation models for semiconductor wafer factories. In: Proceedings of the 2007 Winter Simulation Conference, pp. 1708–1712 (2007)

    Google Scholar 

  270. Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms, 2nd edn. Springer, Berlin (2006)

    Google Scholar 

  271. Roundy, R.: Report on practices related to demand forecasting for semiconductor products. Technical report, School of Operations Research and Industrial Engineering, Cornell University (2001)

    Google Scholar 

  272. Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Network 5(1), 96–101 (1994)

    Google Scholar 

  273. Russell, S.J., Norvig, P.: Artificial Intelligence—A Modern Approach, 2nd edn. Prentice Hall, New Jersey (2003)

    Google Scholar 

  274. Sarin, S.C., Varadarajan, A., Wang, L.: A survey of dispatching rules for operational control in wafer fabrication. Prod. Plann. Contr. 22(1), 4–24 (2011)

    Google Scholar 

  275. Scholl, W., Domaschke, J.: Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations. IEEE Trans. Semicond. Manuf. 13(3), 273–277 (2000)

    Google Scholar 

  276. Schömig, A., Fowler, J.W.: Modeling semiconductor manufacturing operations. In: Proceedings of the 9th ASIM Dedicated Conference Simulation in Production and Logistics, pp. 55–64 (2000)

    Google Scholar 

  277. Schömig, A., Rose, O.: On the suitability of the Weibull distribution for the approximation of machine failures. In: Proceedings of the 2003 Industrial Engineering Research Conference (2003)

    Google Scholar 

  278. Schulz, M., Stanley, T.D., Renelt, B., Sturm, R., Schwertschlager, O.: Simulation based decision support for future 300mm automated material handling. In: Proceedings of the 2000 Winter Simulation Conference, pp. 1518–1522 (2000)

    Google Scholar 

  279. SEMATECH. Computer Integrated Manufacturing (CIM) framework specification 2.0 (1997). http://www.sematech.org/docubase/document/1697jeng.pdf

  280. SEMI-E10-0304E. Specification for definition and measurement of equipment reliability, availability, and maintainability (RAM) (2004)

    Google Scholar 

  281. Shanthikumar, J.G., Ding, S., Zhang, M.T.: Queueing theory for semiconductor manufacturing systems: a survey and open problems. IEEE Trans. Autom. Sci. Eng. 4(4), 513–522 (2007)

    Google Scholar 

  282. Shikalgar, S.T., Fronckowiak, D., MacNair, E.A.: 300mm wafer fabrication line simulation model. In: Proceedings of the 2002 Winter Simulation Conference, pp. 1365–1368 (2002)

    Google Scholar 

  283. Simchi-Levi, D., Kaminsky, P., Simchi-Levi, E.: Designing and Managing the Supply Chain. McGraw-Hill, Boston (2000)

    Google Scholar 

  284. Sivakumar, A.I.: Multiobjective dynamic scheduling using discrete event simulation. Int. J. Comput. Integrated Manuf. 14(2), 154–167 (2001)

    Google Scholar 

  285. Sivakumar, A.I., Gupta, A.K.: Online multiobjective Pareto optimal dynamic scheduling of semiconductor back-end using conjunctive simulated scheduling. IEEE Trans. Electron. Packag. Manuf. 29(2), 99–109 (2006)

    Google Scholar 

  286. Sobeyko, O., Mnch, L.: Genetic algorithms to solve a single machine multiple orders per job scheduling problem. In: Proceedings of the 2010 Winter Simulation Conference, pp. 2493–2503 (2010)

    Google Scholar 

  287. Solomon, L., Fowler, J.W., Pfund, M.E., Jensen, P.H.: The inclusion of future arrivals and downstream setups into wafer fabrication batch processing decisions. J. Electron. Manuf. 11(2), 149–159 (2002)

    Google Scholar 

  288. Sourirajan, K., Uzsoy, R.: Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication. J. Scheduling 10(1), 41–65 (2007)

    Google Scholar 

  289. Spearman, M.L., Hopp, W.J., Woodruff, D.L.: A hierarchical control architecture for constant work-in-process (CONWIP) production systems. J. Manuf. Oper. Manag. 2(3), 147–171 (1989)

    Google Scholar 

  290. Spearman, M.L., Woodruff, D.L., Hopp, W.J.: CONWIP: a pull alternative to Kanban. Int. J. Prod. Res. 28(5), 879–894 (1990)

    Google Scholar 

  291. Spier, J., Kempf, K.: Simulation of emergent behavior in manufacturing systems. In: Proceedings of the 1995 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 90–94 (1995)

    Google Scholar 

  292. Srinivasan, A., Carey, M., Morton, T.E.: Resource pricing and aggregate scheduling in manufacturing systems. GSIA Working Papers 88-89-58, Carnegie Mellon University, Tepper School of Business, Pittsburgh (1988)

    Google Scholar 

  293. Stray, J., Fowler, J.W., Carlyle, W.M., Rastogi, A.P.: Enterprise-wide strategic and logistics planning for semiconductor manufacturing. IEEE Trans. Semicond. Manuf. 19(2), 259–268 (2006)

    Google Scholar 

  294. Sze, S.M.: Semiconductor Devices: Physics and Technology, 2nd edn. Wiley, New York (2001)

    Google Scholar 

  295. Tay, J.C., Ho, N.B.: Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Comput. Ind. Eng. 54(3), 453–473 (2008)

    Google Scholar 

  296. Thiel, M.: Simulationsbasierte Reihenfolgeplanung in der Halbleiterindustrie. PhD thesis, Technical University of Ilmenau (2001)

    Google Scholar 

  297. Thiel, M., Schulz, R., Gmilkowsky, P.: Simulation-based production control in the semiconductor industry. In: Proceedings of the 1998 Winter Simulation Conference, pp. 1029–1033 (1998)

    Google Scholar 

  298. T’kindt, V., Billaut, J.-C.: Multicriteria Scheduling: Theory, Models and Algorithms, 2nd edn. Springer, Berlin (2006)

    Google Scholar 

  299. Turban, E., Aronson, J.E., Liang, T.-P.: Decision Support Systems and Intelligent Systems, 7th edn. Prentice Hall, USA (2005)

    Google Scholar 

  300. Tyan, J.C., Du, T.C., Chen, J.C., Chang, I.-H.: Multiple response optimization in an fully automated FAB: an integrated tool and vehicle dispatching strategy. Comput. Ind. Eng. 46(1), 121–139 (2004)

    Google Scholar 

  301. Upasani, A.A., Uzsoy, R.: Integrating a decomposition procedure with problem reduction for factory scheduling with disruptions: a simulation study. Int. J. Prod. Res. 46(21), 5883–5905 (2008)

    Google Scholar 

  302. Upasani, A.A., Uzsoy, R., Sourirajan, K.: A problem reduction approach for scheduling semiconductor wafer fabrication facilities. IEEE Trans. Semicond. Manuf. 19(2), 216–225 (2006)

    Google Scholar 

  303. Uzsoy, R.: Scheduling batch processing machines with incompatible job families. Int. J. Prod. Res. 33(10), 2685–2708 (1995)

    Google Scholar 

  304. Uzsoy, R., Wang, C.-S.: Performance of decomposition procedures for job shop scheduling problems with bottleneck machines. Int. J. Prod. Res. 38(6), 1271–1286 (2000)

    Google Scholar 

  305. Uzsoy, R., Martin-Vega, L.A., Lee, C.Y., Leonard, P.: Production scheduling algorithms for a semiconductor test facility. IEEE Trans. Semicond. Manuf. 4(4), 270–280 (1991)

    Google Scholar 

  306. Uzsoy, R., Lee, C.-Y., Martin-Vega, L.: A review of production planning and scheduling models in the semiconductor industry—Part I: system characteristics, performance evaluation and production planning. IIE Trans. Scheduling Logistics 24(4), 47–61 (1992)

    Google Scholar 

  307. Uzsoy, R., Lee, C.-Y., Martin-Vega, L.: A review of production planning and scheduling models in the semiconductor industry—Part II: shop floor control. IIE Trans. Scheduling Logistics 26(5), 44–55 (1994)

    Google Scholar 

  308. van Beers, W.C.M., Kleijnen, J.P.C.: Kriging for interpolation in random simulation. J. Oper. Res. Soc. 54, 255–262 (2003)

    Google Scholar 

  309. van Beers, W.C.M., Kleijnen, J.P.C.: Kriging in simulation: a survey. In: Proceedings of the 2004 Winter Simulation Conference, pp. 113–121 (2004)

    Google Scholar 

  310. Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Comput. Ind. 37(3), 255–274 (1998)

    Google Scholar 

  311. Vepsalainen, A.P.J., Morton, T.E.: Priority rules for job shops with weighted tardiness costs. Manag. Sci. 33(8), 1035–1047 (1987)

    Google Scholar 

  312. Vepsalainen, A.P.J., Morton, T.E.: Improving local priority rules with global lead-time estimates: a simulation study. J. Manuf. Oper. Manag. 1, 102–118 (1988)

    Google Scholar 

  313. Vieira, G.E.: A practical view of the complexity in developing master production schedules: fundamentals, examples, and implementation. In: Herrmann, J.W. (ed.) Handbook of Production Scheduling, pp. 149–176. Springer, New York (2006)

    Google Scholar 

  314. Vieira, G.E., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Scheduling 6(1), 39–62 (2003)

    Google Scholar 

  315. Wall, M.: GAlib: A C++ library of genetic algorithm components (2010) http://lancet.mit.edu/ga/

  316. Wang, F.K., Lin, J.T.: Performance evaluation of an automated material handling system for a wafer fab. Robot. Comput. Integrated Manuf. 20(2), 91–100 (2004)

    Google Scholar 

  317. Weigert, G., Klemmt, A., Horn, S.: Design and validation of heuristic algorithms for simulation-based scheduling of a semiconductor backend facility. Int. J. Prod. Res. 47(8), 2165–2183 (2009)

    Google Scholar 

  318. Wein, L.M.: Scheduling semiconductor wafer fabrication. IEEE Trans. Semicond. Manuf. 1(3), 115–130 (1988)

    Google Scholar 

  319. Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge, Massachusetts (1999)

    Google Scholar 

  320. Weng, W.W., Leachman, R.C.: An improved methodology for real-time production decisions at batch-process work stations. IEEE Trans. Semicond. Manuf. 6(3), 219–225 (1993)

    Google Scholar 

  321. Werner, S., Horn, S., Weigert, G., Jähnig, T.: Simulation based scheduling system in a semiconductor backend facility. In: Proceedings of the 2006 Winter Simulation Conference, pp. 1741–1748 (2006)

    Google Scholar 

  322. Wight, O.W.: Input/output control: a real handle on lead time. J. Prod. Inventory Manag. 11(3), 9–31 (1970)

    Google Scholar 

  323. Witte, J.D.: Using static capacity modeling techniques in semiconductor manufacturing. In: Proceedings of the 1996 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 31–35 (1996)

    Google Scholar 

  324. Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley, Chichester (2009)

    Google Scholar 

  325. Yang, F., Ankenman, B.E., Nelson, B.L.: Efficient generation of cycle time-throughput curves through simulation and metamodeling. Nav. Res. Logist. 54(1), 78–93 (2007)

    Google Scholar 

  326. Yang, F., Liu, J., Nelson, B.L., Ankenman, B.E., Tongarlak, M.: Metamodelling for cycle time-throughput-product mix surfaces using progressive model fitting. Prod. Plann. Contr. 22(1), 50–68 (2011)

    Google Scholar 

  327. Yeung, T.G., Mason, S.J.: Using real options analysis to value reoptimization options in the shifting bottleneck heuristic. Nav. Res. Logist. 53(4), 285–297 (2006)

    Google Scholar 

  328. Yoon, H.J., Shen, W.: A multi-agent based decision making system for semiconductor wafer fabrication with hard temporal constraints. IEEE Trans. Semicond. Manuf. 21(1), 83–91 (2008)

    Google Scholar 

  329. Yugma, C., Dauzère-Pérès, S., Derreumaux, A., Sibille, O.: A batch optimization software for diffusion area scheduling in semiconductor manufacturing. In: Proceedings of the 2008 IEEE/SEMI Advanced Semiconductor Manufacturing Conference, pp. 327–332 (2008)

    Google Scholar 

  330. Yurtsever, T., Kutanoglu, E., Johns, J.: Heuristic based scheduling system for diffusion in semiconductor manufacturing. In: Proceedings of the 2009 Winter Simulation Conference, pp. 1677–1685 (2009)

    Google Scholar 

  331. Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing multiagent systems: the Gaia methodology. ACM Trans. Software Eng. Methodol. 12(3), 317–370 (2003)

    Google Scholar 

  332. Zimmermann, J., Mnch, L., Otto, P.: On the parameterization of dispatching rules in manufacturing. In: Proceedings of the 49th International Scientific Colloquium, Technical University of Ilmenau, pp. 74–79 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Mönch, L., Fowler, J.W., Mason, S.J. (2013). Semiconductor Manufacturing Process Description. In: Production Planning and Control for Semiconductor Wafer Fabrication Facilities. Operations Research/Computer Science Interfaces Series, vol 52. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4472-5_2

Download citation

Publish with us

Policies and ethics