Skip to main content
SpringerLink
Log in

Simulation in Production Planning: An Overview with Emphasis on Recent Developments in Cycle Time Estimation

  • Chapter
  • First Online:
Planning Production and Inventories in the Extended Enterprise

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 151))

Abstract

In today’s business environment, cycle time is a critical performance measure for manufacturing, and accurate estimation of cycle time–throughput (CT–TH) relationships plays an important role in successful production planning. To efficiently generate such comprehensive performance profiles, we propose a metamodeling approach, which integrates discrete-event simulation, adaptive statistical methods, and analytical queueing analysis. The resulting metamodels are mathematical equations quantifying the CT–TH relationships, and they have the “what-if” capability of tractable queueing models as well as the high fidelity of detailed simulation. In this chapter, methods for metamodeling CT–TH profiles are described for both single and multiproduct environments assuming that the manufacturing system is operated in steady state. As a future direction, the investigation of transient CT–TH behavior is also briefly discussed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

  • Agrawal A, Minis I, Nagi R (2000) Cycle time reduction by improved MRP-based production planning. Int J Prod Res 28:4823–4841.

    Google Scholar 

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

    Google Scholar 

  • Atherton RW, Dayhoff JE (1986) Signature analysis: simulation of inventory, cycle time and throughput trade-offs in wafer fabrication. IEEE Trans Components Hybrids Manufact Technol 9(4):498–507.

    Google Scholar 

  • Barton RR (1998) Simulation metamodels. In: Medeiros DJ, Watson EF, Carson JS, Manivannan MS (eds) Proceedings of the 1998 winter simulation conference. IEEE, Piscataway, New Jersey, pp 167–174.

    Google Scholar 

  • Barton RR, Meckesheimer M (2006) Metamodel-based simulation optimization. In: Henderson SG, Nelson BL (eds) Handbook in OR & MS 13. Elsevier, North Holland, pp 535–574.

    Google Scholar 

  • Bekki JM, Fwoler JW, Mackulak GT, Nelson BL (2010) Indirect cycle time quantile estimation using the Cornish-Fisher expansion. IIE Trans 42:31–44.

    Google Scholar 

  • Bekki JM, Fowler JW, Mackulak GT, Kulahci M (2009) Estimation of cycle time quantiles in manufacturing environments employing non-FIFO dispatching policies. J Simul 3:69–83.

    Google Scholar 

  • Bekki J, Mackulak GT, Fowler JW (2006) Indirect cycle-time percentile Estimation for non-FIFO dispatching policies. In: Perrone LF, Wieland FP, Liu J, Lawson BG (eds) Proceedings of the 2006 winter simulation conference, pp 1825–1835.

    Google Scholar 

  • Bitran GR, Tirupati D (1989) Tradeoff curves, targeting and balancing in manufacturing queueing networks. Oper Res 37(4):547–564.

    Google Scholar 

  • Brown S, Chance F, Fowler JW et al. (1997) A centralized approach to factory simulation. Future Fab Int 1(3):83–86.

    Google Scholar 

  • Chen EJ, Kelton WD (2001) Quantile and histogram estimation. In: Peters BA, Smith JS, Medeiros DJ, Rohrer MW (eds) Proceedings of the 2001 winter simulation conference, pp 451–459.

    Google Scholar 

  • Cheng RCH, Kleijnen JPC (1999) Improved design of queueing simulation experiments with highly heteroscedastic responses. Oper Res 47:762–777.

    Google Scholar 

  • Chryssolouris G, Lee M, Pierce J et al. (1990) Use of neural networks for the design of manufacturing systems. Manufact Rev 3:187–194.

    Google Scholar 

  • Chung S-H, Lai C-M (2006) Job releasing and throughput planning for wafer fabrication under demand fluctuating make-to-stock environment. Int J Adv Manufact Technol 31:316–327.

    Google Scholar 

  • Cochran JK, Chen H-N (2002) Generating daily production plans for complex manufacturing facilities using multi-objective genetic algorithms. Int J Prod Res 40:4147–4167.

    Google Scholar 

  • Connors DP, Feigin GE, Yao DD (1996) Queueing network model for semiconductor manufacturing. IEEE Trans Semicond Manufact 9:412–427.

    Google Scholar 

  • Conway RW, Johnson BM, Maxwell WL (1959) Some problems of digital systems simulation. ManageSci 6:92–110.

    Google Scholar 

  • Cornish EA, Fisher RA (1937) Moments and cumulants in the specification of distributions. Revue de l’Institut International de Statistique 5:307–320.

    Google Scholar 

  • Delp D, Si J, Fowler J (2006) The development of the complete x-factor contribution measurement for improving cycle time and cycle time variability. IEEE Trans Semicond Manufact 19:352–362.

    Google Scholar 

  • Delp D, Si J, Hwang Y, Pei B et al. (2005) Availability adjusted x-factor. Int J Prod Res 43: 3933–3953.

    Google Scholar 

  • Ehteshami B, Pétrakian RG, Shabe PM (1992) Trade-offs in cycle time management: hot lots. IEEE Trans Semicond Manufact 3: 101–106.

    Google Scholar 

  • Fowler J, Rose O (2004) Grand challenges in modeling and simulation of complex manufacturing systems. Simul Trans Soc Comput Simulat Int 80(9):469–476.

    Google Scholar 

  • Fowler JW, Leach SE, Mackluak GT, Nelson BL (2008) Variance-based sampling for simulating cycle time-throughput curves using simulation-based estimates. J Simul 2:69–80.

    Google Scholar 

  • Fowler JW, Mackulak GT, Ankenman BE et al. (2005) Procedures for efficient cycle time-throughput curve generation. In: Proceedings of the NSF 2005 DMII Grantees Conference, pp 1–8.

    Google Scholar 

  • Fowler JW, Park S, Mackulak GT, Shunk DL (2001) Efficient cycle time-throughput curve generation using fixed sample size procedure. Int J Prod Res 39(12):2595–2613.

    Google Scholar 

  • Fu MC, Glover F, April J (2005) Simulation optimization: a review, new developments, and applications. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 Winter Simulation Conference. IEEE, Piscataway, New Jersey, pp 83–95.

    Google Scholar 

  • Herrmann JW, Chincholkar MM (2001) Reducing throughput time during product design. J Manufact Syst 20:416–428.

    Google Scholar 

  • Hopp WJ, Spearman ML (2000) Factory physics, 2nd edn. Irwin McGraw-Hill, Boston.

    Google Scholar 

  • Hung YC, Michailidis G, Bingham DR (2003) Developing efficient simulation methodology for complex queueing networks. In: Chick S, Sanchez PJ, Ferrin D, Morrice DJ (eds) Proceedings of the 2003 Winter Simulation Conference. IEEE, Piscataway, New Jersey, pp 512–519.

    Google Scholar 

  • Ingolfsson A, Akhmetshina E, Budge S, Li Y et al. (2007) A survey and experimental comparison of service level approximation methods for non-stationary M/M/s queueing systems. INFORMS J Comput 19(2): 201–214.

    Google Scholar 

  • International Technology Roadmap for Semiconductors 2006 update. Available via http://www.itrs.net/Links/2006Update/FinalToPost/10_Factory_2006Update_OnlinePDF.pdf. Accessed 1 2007.

  • Kenney JF, Keeping ES (1954) Mathematics of statistics, part 1. D. Van Nostrand Company, Inc., Princeton, New Jersey.

    Google Scholar 

  • Kleijnen JPC (1988) Experimental design and regression analysis in simulation: an FMS case study, Eur J Oper Res 33:257–261.

    Google Scholar 

  • Kleijnen JPC (1993) Simulation and optimization in production planning: a case study, Decis Supp Syst 9:269–280.

    Google Scholar 

  • Kleijnen JPC, Sanchez SM, Lucas TW et al. (2005) State-of-the-art review: a user’s guide to the brave new world of designing simulation experiments. INFORMS J Comput 17(3):263–289.

    Google Scholar 

  • Kleijnen JPC, Sargent JPC (2000) A methodology for fitting and validating metamodels in simulation. Eur J Oper Res 120:14–29.

    Google Scholar 

  • Kleijnen JPC, van Beers WCM (2004) Application-driven sequential designs for simulation experiments: Kriging metamodeling. J Oper Res Soc 55:876–883.

    Google Scholar 

  • Kleijnen JPC, van Beers WCM (2005) Robustness of Kriging when interpolating in random simulation with heterogeneous variances: some experiments. Eur J Oper Res 165:826–834.

    Google Scholar 

  • Ko SS, Serfozo R, Sivakumar AI (2004) Reducing cycle times in manufacturing and supply chains by input and service rate smoothing. IIE Trans 36:145–153.

    Google Scholar 

  • Leach SE, Fowler JW, Mackulak GT et al. (2005) Asymptotic variance-based sampling for simulating cycle time-throughput curves. Working paper ASUIE-ORPS-2005–003, Arizona State University.

    Google Scholar 

  • Liao DY, Wang CN (2004) Neural-network based delivery time estimates for prioritized 300-mm automatic material handling operations. IEEE Trans Semicond Manufact 17:324–332.

    Google Scholar 

  • Mackulak GT, Fowler JW, Park S et al. (2005) A three phase simulation methodology for generating accurate and precise cycle time-throughput curves. Int J Simul Process Model 1:36–47.

    Google Scholar 

  • McNeill J, Mackulak G, Fowler J (2003) Indirect estimation of cycle time percentiles from discrete event simulation models using the Cornish-Fisher expansion. In: Chick S, Sánchez PJ, Ferrin D, Morrice DJ (eds) Proceedings of the 2003 winter simulation conference. IEEE, Piscataway, New Jersey, pp 1377–1382.

    Google Scholar 

  • McNeill J, Nelson BL, Fowler JW et al. (2005) Cycle-time percentile estimation in systems employing dispatching rules. In: Kuhl ME, Steiger NM, Armstrong FB, Joines JA (eds) Proceedings of the 2005 winter simulation. IEEE, Piscataway, New Jersey, pp 751–755.

    Google Scholar 

  • Mollaghasemi M, LeCroy K, Georgiopoulos M (1998) Application of neural networks and simulation modeling in manufacturing system design. Interfaces 28: 100–114.

    Google Scholar 

  • Nelson BL (2004) 50th anniversary article: stochastic simulation research in management science. Manage Sci 50:855–868.

    Google Scholar 

  • Nemoto K, Akcali E, Uzsoy R (2000) Quantifying the benefits of cycle time reduction in semiconductor wafer fabrication. IEEE Trans Electron Pack Manufact 23:39–47.

    Google Scholar 

  • Papadopoulos HT, Heavey C (1996) Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines. Eur J Oper Res 92:1–27.

    Google Scholar 

  • Papadopolous HT, Heavey C Browne J (1993) Queueing theory in manufacturing systems analysis and design, 1st edn. Springer, New York.

    Google Scholar 

  • Park S, Fowler JW, Mackulak GT et al. (2002) D-optimal sequential experiments for generating a simulation-based cycle time-throughput curve. Oper Res 50(6):981–990.

    Google Scholar 

  • Pukelsheim F (2006) Optimal design of experiments. SIAM, Philadelphia.

    Google Scholar 

  • Sabuncuoǧlu I, Touhami S (2002) Simulation metamodeling with neural networks: an experimental investigation. Int J Prod Res 40(11): 2483–2505.

    Google Scholar 

  • Santner TJ, Williams BJ, Notz WI (2003) The design and analysis of computer experiments. Springer-Verlag, NY.

    Google Scholar 

  • Schultz C (2004) Spare parts inventory and cycle time reduction. Int J Prod Res 42:759–776.

    Google Scholar 

  • Shang JS, Tadikamalla PR (1993) Output maximization of a CIM system: simulation and statistical approach. Int J Prod Res 31(1):19–41.

    Google Scholar 

  • Shantikumar JG, Ding S, Zhang MT (2007) Queueing theory for semiconductor manufacturing systems: a survey and open problems. IEEE Trans Automat Sci Eng 4(4):513–522.

    Google Scholar 

  • Sivakumar AI, Chong CS (2001) A simulation based analysis of cycle time distribution, and throughput in semiconductor backend manufacturing. Comput Ind 45:59–78.

    Google Scholar 

  • Spence AM, Welter DJ (1987) Capacity planning of a photolithography work cell in a wafer manufacturing line. In Proceedings of the IEEE international conference on robotics and automation, Raleigh, NC, Piscataway, NJ, pp 702–708.

    Google Scholar 

  • Sze MT, Fi P, Lee WB (2001) Modeling the component assignment problem in PCB assembly. Assembly Autom 21:55–60.

    Google Scholar 

  • Uzsoy R, Lee CY, Martin Vega L (1992)A review of production planning and scheduling in the semiconductor industry, part I: system characteristics, performance evaluation, and production planning. IIE Trans 24(4):47–61.

    Google Scholar 

  • van Beers WCM, Kleijnen JPC (2003) Kriging for interpolation in random simulation. J Oper Res Soc 54:255–262.

    Google Scholar 

  • van Beers WCM, Kleijnen JPC (2004) Kriging in simulation: a survey. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Proceedings of the 2004 winter simulation conference. IEEE, Piscataway, New Jersey, pp 113–121.

    Google Scholar 

  • Vellido A, Lisboa PJG, Vaughan J (1999) Neural networks in business: a survey of applications (1992–1998). Expert Syst Appl 17:51–70.

    Google Scholar 

  • Yang F, Ankenman BE, Nelson BL (2007) Efficient generation of cycle time-throughput curves through simulation and metamodeling. Naval Res Logist 54:78–93.

    Google Scholar 

  • Yücesan E, Fowler JW (2000) Simulation analysis of manufacturing and logistics systems. Kluwer Encyclopedia Prod Manufact Manage 687–697, ISBN: 978-0-7923-8630-8.

    Google Scholar 

Download references

Acknowledgment

This work was partially supported by Semiconductor Research Corporation Grant Numbers 2004-OJ-1224 and 2004-OJ-1225 and by grants DMII 0140441 and DMII 0140385 from the National Science Foundation.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Management Sciences, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA

    Bruce E. Ankenman

Authors
  1. Bruce E. Ankenman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jennifer M. Bekki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John Fowler
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gerald T. Mackulak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Barry L. Nelson
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Feng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bruce E. Ankenman .

Editor information

Editors and Affiliations

  1. Decision Technologies, Intel Corporation, W. Chandler Blvd. 5000, Chandler, 85226, Arizona, USA

    Karl G. Kempf

  2. School of Industrial &, Systems Engineering, Georgia Institute of Technology, Ferst Drive NW., 765, Atlanta, 30332-0205, Georgia, USA

    Pınar Keskinocak

  3. , Edward P. Fitts Department of Industrial, North Carolina State University, Daniels Hall 300, Raleigh, 27695, North Carolina, USA

    Reha Uzsoy

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Ankenman, B.E., Bekki, J.M., Fowler, J., Mackulak, G.T., Nelson, B.L., Yang, F. (2011). Simulation in Production Planning: An Overview with Emphasis on Recent Developments in Cycle Time Estimation. In: Kempf, K., Keskinocak, P., Uzsoy, R. (eds) Planning Production and Inventories in the Extended Enterprise. International Series in Operations Research & Management Science, vol 151. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6485-4_19

Download citation

Publish with us

Policies and ethics

Search

Navigation