Skip to main content
SpringerLink
Log in

Production Planning Under Uncertainty with Workload-Dependent Lead Times: Lagrangean Bounds and Heuristics

  • 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 152))

Abstract

Advances in modeling production system behavior over the past three decades have made it apparent that work-in-process (WIP) inventories, created by the dynamics of manufacturing systems, are an important characteristic of these systems. Furthermore, the recognition of the importance of lead times and the variability of lead times for system performance has lent additional emphasis to this behavior. Consequently, consideration of WIP and lead times has been a key aspect addressed in the analysis and development of various types of scheduling and job release systems, of which Kanban and workload-based methods are examples.

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

  • Asmundsson J, Rardin RL, Uzsoy R (2006) “Tractable nonlinear production planning models for semiconductor wafer fabrication facilities,” IEEE Trans Semicond Manuf 19(1):1–17

    Article  Google Scholar 

  • Bechte W (1982) “Controlling manufacturing lead time and work-in-process inventory by means of load-oriented order release”. 25th Annual International Conference. Proceedings, APICS, APICS Fall Church VA, pp 67–72

    Google Scholar 

  • Bertrand J (1981) “The effect of workload control on order flow-times”. Proc. IXth IFORS Conference on Operations Research. North Holland, Amsterdam

    Google Scholar 

  • Bertrand JWM (1983) “The use of workload information to control job lateness in controlled and uncontrolled release production systems”. J Oper Manag 3:67–78

    Article  Google Scholar 

  • Bertrand JWM (1985) “Multiproduct optimal batch sizes with in-process inventories and multiwork centres”. IIE Trans 17:157–163

    Article  Google Scholar 

  • Bitran GR, Haas EA, Matsuo H (1986) “Production planning of style goods with high setup costs and forecast revisions.” Oper Res 34(2):226–236

    Article  Google Scholar 

  • Bitran GR, Yanasse HH (1984) “Deterministic approximations to stochastic production problems.” Oper Res 32(5):999–1018

    Article  Google Scholar 

  • Bowman EH (1956) “Production scheduling by the transportation method of linear programming.” Oper Res 4(1):100–103

    Article  Google Scholar 

  • Charnes A, Cooper WW (1959) “Chance constrained programming.” Manag Sci 5:73–79

    Article  Google Scholar 

  • Deleersnyder JL, Hodgson TJ, Muller H, O’Grady PJ (1989) “Kanban controlled pull systems: an analytic approach”. Manag Sci 35:1079–1091

    Article  Google Scholar 

  • Denardo EV, Tang CS (1992) “Linear control of a markov production system”. Oper Res 40: 259–278

    Article  Google Scholar 

  • Gferer H, Zäpfel G (1995) “Hierarchical model for production planning in case of uncertain demand.” Eur J Oper Res 86(1):142–161

    Article  Google Scholar 

  • Graves SC (1986) “A tactical planning model of a job shop”. Oper Res 34:522–533

    Article  Google Scholar 

  • Hausman WH, Sides RGS (1974) “Mail-order demands for style goods: Theory and data analysis,” Manag Sci 20:191–202

    Article  Google Scholar 

  • Hanssmann F, Hess SW (1960) “A linear programming approach to production and employment scheduling,” Manag Tech 1

    Google Scholar 

  • Hax AC (1978). “Aggregate production planning”. In: Moder J, Elmaghraby SE (eds.) Handbook of operation research, Chap. 5, vol. 2. Van Nostrand, Reinhold

    Google Scholar 

  • Homem-de-Mello T, Shapiro A, Spearman ML (1999) “Finding optimal material release times using simulation-based optimization.” Manag Sci 45(1):86–102

    Article  Google Scholar 

  • Holt CC, Modigliani F, Muth JF, Simon HA (1960) Planning production, inventories and work force. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Karmarkar US (1987a) “The multilocation multi-period inventory problem: bounds and approximations,” Manag Sci 33:86–94

    Article  Google Scholar 

  • Karmarkar US (1987b) “Lot sizes, lead times and in-process inventories”. Manag Sci 33:409–418

    Article  Google Scholar 

  • Karmarkar US (1989) “Capacity loading and release planning with work-in-progress (WIP) and leadtimes”. J Manuf Oper Manag 2:105–123

    Google Scholar 

  • Karmarkar US (1993) “Manufacturing lead times, order release and capacity loading”. In: Graves S, Rinnooy Kan AHG, Zipkin P (eds.) Handbook in operations research and management science, Vol. 4. Logistics of Production and Inventory. North Holland

    Google Scholar 

  • Karmarkar US, Kekre S (1989) “Batching policy in Kanban systems”. J Manuf Syst 8:317–328

    Article  Google Scholar 

  • Karmarkar US, Kekre S, Kekre S, Freeman S (1985) “Lotsizing and lead time performance in a manufacturing cell”. Interfaces 15:1–9

    Article  Google Scholar 

  • Karmarkar US, Lin S (1988) “Production planning with uncertain yields and demands”. Simon School of Management Working Paper, University of Rochester

    Google Scholar 

  • Karmarkar US, Rajaram K (2002) “Product cycling with uncertain yields: analysis and application to the process industry” Oper Res 50:680–691

    Article  Google Scholar 

  • Karmarkar US, Yoo J (1994) “Stochastic dynamic product cycling problem”. Eur J Oper Res 73:360–373

    Article  Google Scholar 

  • Kimball GE (1988) “General principles of inventory control”. J. Manuf Oper Manag 1:119–130

    Google Scholar 

  • Land M, Gaalman G (1996) “Workload control concepts in job shops – a critical assessment”. Int J Prod Econ 46–47:535–548

    Article  Google Scholar 

  • Lasdon LS, Terjung RC (1971) “An efficient algorithm for multi-item scheduling”. Oper Res 19(4):946–969

    Article  Google Scholar 

  • Lasserre JB, Mercé C (1990) Robust hierarchical production planning under uncertainty. Ann Oper Res 26:73–87

    Article  Google Scholar 

  • Lin SC (1986) “Production with uncertainty”. Ph.D. Dissertation, William E. Simon Graduate School of Business Administration, University of Rochester, unpublished

    Google Scholar 

  • Manne AS (1958) “Programming of economic lot sizes.” Manag Sci 4:115–135

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Nam S, Logendran R (1992) “Aggregate production planning – a survey of models and methodologies”. Eur J Oper Res 61:255–272

    Article  Google Scholar 

  • Pahl J, Voß S, Woodruff DL (2005) “Production planning with load dependent lead times”. 4OR Q J Oper Res 3(4):257–302

    Google Scholar 

  • Perona M, Portioli A (1998) “The impact of parameters setting in load oriented manufacturing control”. Int J Prod Econ 55:133–142

    Article  Google Scholar 

  • Riaño G (2002) “Transient behavior of stochastic networks: application to production planning with load-dependent lead times.” Ph.D. Dissertation, Georgia Institute of Technology

    Google Scholar 

  • Sahinidis NV (2004) “Optimization under uncertainty: state-of-the-art and opportunities”. Comput Chem Eng 28:971–983

    Article  Google Scholar 

  • Spearman ML, Zazanis MA (1992) “Push and pull production systems: issues and comparisons”. Oper Res 40:521–532

    Article  Google Scholar 

  • Zijm WHM, Buitenhoek R (1996) “Capacity planning and leadtime management”. Int J Prod Econ 46–47:165–179

    Article  Google Scholar 

  • Zipkin PH (1986) “Models for design and control of stochastic, multi-item batch production systems”. Oper Res 34:91–104

    Article  Google Scholar 

Download references

Acknowledgements

The authors appreciate the assistance provided by Mike Pangburn in conducting numerical experiments with the algorithms.

Author information

Authors and Affiliations

  1. Simon School, University of Rochester, Rochester, NY, 14627, USA

    Gregory Dobson

Authors
  1. Gregory Dobson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uday S. Karmarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gregory Dobson .

Editor information

Editors and Affiliations

  1. , Decision Technologies C3-111, Intel Corporation, W. Chandler Blvd. 5000, Chandler, 85226, 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, Campus Box 7906 300, Raleigh, 27695, USA

    Reha Uzsoy

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer New York

About this chapter

Cite this chapter

Dobson, G., Karmarkar, U.S. (2011). Production Planning Under Uncertainty with Workload-Dependent Lead Times: Lagrangean Bounds and Heuristics. In: Kempf, K., Keskinocak, P., Uzsoy, R. (eds) Planning Production and Inventories in the Extended Enterprise. International Series in Operations Research & Management Science, vol 152. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8191-2_1

Download citation

Publish with us

Policies and ethics

Search

Navigation