Skip to main content

A multiperiod stochastic production planning and sourcing problem with service level constraints

  • Chapter
Stochastic Modeling of Manufacturing Systems

Abstract

We study a stochastic multiperiod production planning and sourcing problem of a manufacturer with a number of plants and/or subcontractors. Each source, i.e. each plant and subcontractor, has a different production cost, capacity, and lead time. The manufacturer has to meet the demand for different products according to the service level requirements set by its customers. The demand for each product in each period is random. We present a methodology that a manufacturer can utilize to make its production and sourcing decisions, i.e., to decide how much to produce, when to produce, where to produce, how much inventory to carry, etc. This methodology is based on a mathematical programming approach. The randomness in demand and related probabilistic service level constraints are integrated in a deterministic mathematical program by adding a number of additional linear constraints. Using a rolling horizon approach that solves the deterministic equivalent problem based on the available data at each time period yields an approximate solution to the original dynamic problem. We show that this approach yields the same result as the base stock policy for a single plant with stationary demand. For a system with dual sources, we show that the results obtained from solving the deterministic equivalent model on a rolling horizon gives similar results to a threshold subcontracting policy.

The authors are grateful to Yves Dallery for his ideas, comments and suggestions on the earlier versions of this paper.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abernathy FH, Dunlop JT, Hammond JH, Weil D (1999) A stitch in time. Oxford University Press, New York

    Google Scholar 

  • Abernathy FH, Dunlop JT, Hammond JH, Weil D (2000) Control your inventory in a world of lean retailing. Harvard Business Review Nov–Dec: 169–176

    Google Scholar 

  • Albritton M, Shapiro A, Spearman M (2000) Finite capacity production planning with random demand and limited information. Stochastic Programming E-Print Series

    Google Scholar 

  • Beyer RD, Ward J (2000) Network server supply chain at HP: a case study. HP Labs Tech Report 2000-84

    Google Scholar 

  • Bitran GR, Yanasse HH (1984) Deterministic approximations to stochastic production problems. Operations Research 32: 999–1018

    MathSciNet  Google Scholar 

  • Bitran GR, Haas EA, Maatsudo (1986) Production planning of style goods with high setup costs and forecast revisions. Operations Research 34(2): 226–236

    Article  Google Scholar 

  • Bradley JR (2002) Optimal control of a dual service rate M/M/1 production-inventory model. European Journal of Operational Research (2002) (forthcoming)

    Google Scholar 

  • Candea D, Hax AC (1984) Production and inventory management. Prentice-Hall, New Jersey

    Google Scholar 

  • Clay RL, Grossman IE (1997) A disaggregation algorithm for the optimization of stochastic planning models. Computers and Chemical Engineering 21(7): 751–774

    Article  CAS  Google Scholar 

  • Feiring BR, Sastri T (1989) A demand-driven method for scheduling optimal smooth production levels. Annals of Operations Research 17: 199–216

    Article  Google Scholar 

  • Kelle P, Clendenen G, Dardeau P (1994) Economic lot scheduling heuristic for random demands. International Journal of Production Economics 35: 337–342

    Article  Google Scholar 

  • Lee LH (1997) Ordinal optimization and its application in apparel manufacturing systems. Ph.D. Thesis, Harvard University, Cambridge, MA

    Google Scholar 

  • Qiu MM, Burch EE (1997) Hierarchical production planning and scheduling in a multiproduct, multi-machine environment. International Journal of Production Research 35(11): 3023–3042

    Google Scholar 

  • Sox CR, Muckstadt JA (1996) Multi-item, multi-period production planning with uncertain demand. IIE Transactions 28: 891–900

    Google Scholar 

  • Tan B, Gershwin SB (2004) Production and subcontracting strategies for manufacturers with limited capacity and volatile demand. Annals of Operations Research (Special volume on Stochastic Models of Production/Inventory Systems) 125: 205–232

    MathSciNet  Google Scholar 

  • Tan B (2002) Managing manufacturing risks by using capacity options. Journal of the Operational Research Society 53(2): 232–242

    MATH  Google Scholar 

  • Van Delft C, Vial J-PH (2003) A practical implementation of stochastic programming: an application to the evaluation of option contracts in supply chains. Automatica (to appear)

    Google Scholar 

  • Yang MS, Lee LH, Ho YC (1997) On stochastic optimization and its applications to manufacturing. Lectures in Applied Mathematics 33: 317–331

    MathSciNet  Google Scholar 

  • Yıldırım I (2004) Stochastic production planning and sourcing problems with service level constraints. M.S. Thesis, Koç University, Industrial Engineering, Istanbul, Turkey

    Google Scholar 

  • Zäpfel G (1996) Production planning in the case of uncertain individual demand extension for an MRP II concept. International Journal of Production Economics 46–47: 153–164

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fikri Karaesmen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yıldırım, I., Tan, B., Karaesmen, F. (2006). A multiperiod stochastic production planning and sourcing problem with service level constraints. In: Liberopoulos, G., Papadopoulos, C.T., Tan, B., Smith, J.M., Gershwin, S.B. (eds) Stochastic Modeling of Manufacturing Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29057-5_15

Download citation

Publish with us

Policies and ethics