Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
An Overview of Decision Policies for Production Networks Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

Chance-Constraint-Based Heuristics for Production Planning in the Face of Stochastic Demand and Workload-Dependent Lead Times

verfasst von : Tarik Aouam, Reha Uzsoy

Erschienen in: Decision Policies for Production Networks

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

While the problem of planning production in the face of uncertain demand has been studied in various forms for decades, there is still no completely satisfactory solution approach. In this chapter we propose several heuristics based on chance-constrained models for a simple single stage single product system with workload-dependent lead times, which we compare to two-stage and multi-stage stochastic programing formulations. Exploratory computational experiments show promising performance for the heuristics, and raise a number of interesting issues that arise in comparing solutions obtained by the different approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel A Control Theoretic Evaluation of Schedule Nervousness Suppression Techniques for Master Production Scheduling
Nächstes Kapitel Traffic Flow Models and Service Rules for Complex Production Systems
Literatur
1.
Agnew C (1976) Dynamic modeling and control of some congestion prone systems. Oper Res 24(3):400–419CrossRef
2.
Anli OM, Caramanis M, Paschalidis IC (2007) Tractable supply chain production planning modeling non-linear lead time and quality of service constraints. J Manuf Syst 26(2):116–134CrossRef
3.
Anupindi R, Morton TE, Pentico D (1996) The nonstationary stochastic lead-time inventory problem: near-myopic bounds, heuristics, and testing. Manag Sci 42(1):124–129CrossRef
4.
Asmundsson JM, Rardin RL, Turkseven CH, Uzsoy R (2009) Production planning models with resources subject to congestion. Naval Res Logist 56:142–157CrossRef
5.
Asmundsson JM, Rardin RL, Uzsoy R (2006) Tractable nonlinear production planning models for semiconductor wafer fabrication facilities. IEEE Trans Semicond Manuf 19:95–111CrossRef
6.
Bang JY, Kim YD (2010) Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete-event simulation. IEEE Trans Autom Sci Eng 7(2):326–336CrossRef
7.
Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program 88(3):411–424CrossRef
8.
Bergstrom GL, Smith BE (1970) Multi-Item production planning—an extension of the Hmms rules. Manag Sci 16(10):B614–B629CrossRef
9.
Bertsimas D, Mourtzinou G (1997) Transient laws of non-stationary queueing systems and their applications. Queueing Syst 25:115–155CrossRef
10.
Bertsimas D, Thiele A (2006) A robust optimization approach to inventory theory. Oper Res 54(1):150–168CrossRef
11.
Birge JR (1985) Decomposition and partitioning methods for multistage stochastic linear programs. Oper Res 33(5):989–1007CrossRef
12.
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York
13.
Blackburn JD, Kropp DH, Millen RA (1986) A comparison of strategies to dampen nervousness in Mrp systems. Manag Sci 32(4):412–439CrossRef
14.
Blau RA (1974) Stochastic programming and decision analysis: an apparent dilemma. Manag Sci 21(3):271–276CrossRef
15.
Bookbinder JH, Tan JY (1988) Strategies for the probabilistic lot sizing problem with service level constraints. Manag Sci 34(9):1096–1108CrossRef
16.
Buffa ES, Taubert WH (1972) Production-inventory systems; planning and control. R.D. Irwin, Homewood Ill
17.
Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice-Hall, Englewood Cliffs
18.
Byrne MD, Bakir MA (1999) Production planning using a hybrid simulation-analytical approach. Int J Prod Econ 59:305–311CrossRef
19.
Byrne MD, Hossain MM (2005) Production planning: an improved hybrid approach. Int J Prod Econ 93–94:225–229CrossRef
20.
Charnes A, Cooper WW (1959) Chance-constrained programming. Manag Sci 6(1):73–79CrossRef
21.
Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisficing under chance constraints. Oper Res 11:18–39CrossRef
22.
Charnes A, Cooper WW, Symonds GH (1958) Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil. Manag Sci 4(3):235–263CrossRef
23.
Ciarallo FW, Akella R, Morton TE (1994) A periodic review, production planning-model with uncertain capacity and uncertain demand—optimality of extended myopic policies. Manag Sci 40(3):320–332CrossRef
24.
Clark AJ, Scarf H (1960) Optimal policies for a multi-echelon inventory problem. Manag Sci 6(4):475–490CrossRef
25.
Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8(1): 101–111CrossRef
26.
Dauzere-Peres S, Lasserre JB (1994) An integrated approach in production planning and scheduling. Springer, Berlin
27.
de Kok AG, Fransoo JC (2003) Planning supply chain operations: definition and comparison of planning concepts. In: Kok AG, Graves SC (eds) Or handbook on supply chain management, Elsevier, Amsterdam, pp 597–675
28.
Deckro RF, Hebert JE (1984) Goal programming approaches to solving linear decision rule based aggregate production planning-models. IIE Trans 16(4):308–315CrossRef
29.
Eppen G, Martin RK (1988) Determining safety stock in the presence of stochastic lead times. Manag Sci 34:1380–1390CrossRef
30.
Escudero LF, Kamesan PV, King AJ, Wets JB (1993) Production planning via scenario modelling. Ann Oper Res 43:311–335
31.
Ettl M, Feigin G, Lin GY, Yao DD (2000) A supply chain network model with base-stock control and service requirements. Oper Res 48:216–232CrossRef
32.
Federgruen A, Zipkin P (1986) An inventory model with limited production capacity and uncertain demands I: the average cost criterion. Math Oper Res 11(2):193–207CrossRef
33.
Federgruen A, Zipkin P (1986) An inventory model with limited production capacity and uncertain demands II: the discounted cost criterion. Math Oper Res 11(2):208–215CrossRef
34.
Garstka SJ, Wets RJB (1974) On decision rules in stochastic programming. Math Program 7(2):117–143CrossRef
35.
Gassmann HI (1990) Mslips: a computer code for the multistage stochastic linear programming problem. Math Program 47:407–423CrossRef
36.
Goodman DA (1974) Goal programming approach to aggregate planning of production and work force. Manag Sci Ser B Appl 20(12):1569–1575
37.
Graves SC (1986) A tactical planning model for a job shop. Oper Res 34:552–533CrossRef
38.
Graves SC (1988) Safety stocks in manufacturing systems. J Manuf Oper Manag 1:67–101
39.
Grubbstrom RW (1998) A net present value approach to safety stocks in planned production. Int J Prod Econ 56(57):213–229CrossRef
40.
Gupta A, Maranas CD (2003) Managing demand ncertainty in supply chain planning. Comput Chem Eng 27(8–9):1219–1227CrossRef
41.
Hackman S (2008) Production economics. Springer, Berlin
42.
Hackman ST, Leachman RC (1989) A general framework for modeling production. Manag Sci 35:478–495CrossRef
43.
Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice-Hall, Englewood Cliffs
44.
Hanssmann F, Hess SW (1960) A linear programming approach to production and employment scheduling. Manag Technol 1(1):46–51
45.
Hax AC, Candea D (1984) Production and inventory management. Prentice-Hall, Englewood Cliffs
46.
Heyman DP, Sobel MJ (1982) Stochastic models in operations research. McGraw-Hill, New York
47.
Heyman DP, Sobel MJ (1990) Stochastic models. Elsevier Science Publishing Co., New York
48.
Higle JL, Kempf KG (2010) Production planning under supply and demand uncertainty: a stochastic programming approach: stochastic programming: the state of the art. G. infanger. Springer, Berlin
49.
Holt CC, Modigliani F, Muth JF (1956) Derivation of a linear rule for production and employment. Manag Sci 2(2):159–177CrossRef
50.
Holt CC, Modigliani F, Muth JF, Simon HA (1960) Planning production, inventories and work force. Prentice Hall, Englewood Cliffs
51.
Holt CC, Modigliani F, Simon HA (1955) A linear decision rule for production and employment scheduling. Manag Sci 2(1):1–30CrossRef
52.
Hopp WJ, Spearman ML (2001) Factory physics: foundations of manufacturing management. Irwin/McGraw-Hill, Boston
53.
Hung YF, Leachman RC (1996) A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations. IEEE Trans Semicond Manuf 9(2):257–269CrossRef
54.
Iglehart DL, Karlin S (1962) Optimal policy for dynamic inventory process with nonstationary stochastic demands. Stanford University Press, Stanford Calif, pp 127–147
55.
Irdem DF, Kacar NB, Uzsoy R (2010) An exploratory analysis of two iterative linear programming-simulation approaches for production planning. IEEE Trans Semicond Manuf 23:442–455CrossRef
56.
Johnson LA, Montgomery DC (1974) Operations research in production planning, scheduling and inventory control. Wiley, New York
57.
Kacar NB, Irdem DF, Uzsoy R (2010) An experimental comparison of production planning using clearing functions and iterative linear programming-simulation algorithms. Research Report, Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University
58.
Kall P, Wallace SW (1994) Stochastic programming. Wiley, Chichester
59.
Karlin S (1960) Dynamic inventory policy with varying stochastic demands. Manag Sci 6(3):231–258CrossRef
60.
Karmarkar US (1987) Lot sizes, lead times and in-process inventories. Manag Sci 33(3): 409–418CrossRef
61.
Karmarkar US (1989) Capacity loading and release planning with Work-in-Progress (WIP) and lead-times. J Manuf Oper Manag 2:105–123
62.
Kefeli A, Uzsoy R, Fathi Y, Kay M (2011) Using a mathematical programming model to examine the marginal price of capacitated resources. Int J Prod Econ 131(1):383–391CrossRef
63.
Kekre S (1984) Some issues in job shop design. University of Rochester, Rochester NY
64.
Kempf KG (2004) Control-oriented approaches to supply chain management in semiconductor manufacturing. In: Proceedings of the American control conference, Boston, MA, United States
65.
Kempf KG, Keskinocak P, Uzsoy R (2010) Preface. In: Kempf KG, Keskinocak P, Uzsoy R (eds) Planning production and inventories in the extended enterprise: a state of the art handbook, Springer, Amsterdam, pp 1–20
66.
Kim B, Kim S (2001) Extended model for a hybrid production planning approach. Int J Prod Econ 73:165–173CrossRef
67.
Kleindorfer PR, Kriebel CH, Thompson GL, Kleindorfer GB (1975) Discrete optimal control of production plans. Manag Sci 22(3):261–273CrossRef
68.
Lasdon LS (1970) Optimization theory for large systems. Macmillan, New York
69.
Lautenschläger M, Stadtler H (1998) Modelling lead times depending on capacity utilization. Research Report, Technische Universitat Darmstadt
70.
Leung SCH, Wu Y (2004) A robust optimization model for stochastic aggregate production planning. Prod Planning Control 15(5):502–514CrossRef
71.
Liu L, Liu X, Yao DD (2004) Analysis and optimization of multi-stage inventory queues. Manag Sci 50:365–380CrossRef
72.
Louveaux F (1980) A solution method for multistage stochastc programs with recourse with application to an energy investment problem. Oper Res 28(4):889–902CrossRef
73.
Meal H (1979) Safety stocks in Mrp systems. Operations Research Center, Massachusetts Institute of Technology, Cambridge MA
74.
Medhi J (1991) Stochastic models in queuing theory. Academic Press, Boston
75.
Miller JG (1979) Hedging the master schedule. Dissagregation problems in manufacturing and service organizations. LP Ritzman, Martinus Nijhoff, Boston MA
76.
Missbauer H (2002) Aggregate order release planning for time-varying demand. Int J Prod Res 40:688–718CrossRef
77.
Missbauer H (2011) Order release planning with clearing functions: a queueing-theoretical analysis of the clearing function concept. Int J Prod Econ 131(1):399–406CrossRef
78.
Missbauer H, Uzsoy R (2010) Optimization models for production planning. In: Kempf KG, Keskinocak P, Uzsoy R (eds) Planning production and inventories in the extended enterprise: a state of the art handbook, Springer, New York, pp 437–508
79.
Orcun S, Kempf KG, Uzsoy R (2009) An integrated production planning model with load-dependent lead times and safety stocks. Comput Chem Eng 32:2159–2136CrossRef
80.
Orcun S, Uzsoy R (2011) The effects of production planning on the dynamic behavior of a simple supply chain: an experimental study. In: Kempf KG, Keskinocak P, Uzsoy R (eds) Planning in the extended enterprise: a state of the art handbook, Springer, Berlin, pp 43–80
81.
Orcun S, Uzsoy R, Kempf KG (2006) Using system dynamics simulations to compare capacity models for production planning. Winter Simulation Conference, Monterey
82.
Orlicky J (1975) Material requirements planning: the new way of life in production and inventory management. McGraw-Hill, New York
83.
Pahl J, Voss S, Woodruff DL (2005) Production planning with load dependent lead times. 4OR Q J Oper Res 3:257–302CrossRef
84.
Parlar M (1985) A stochastic production planning model with a dynamic chance constraint. Eur J Oper Res 20(2):255–260
85.
Peters RJ, Boskma K, Kupper HAE (1977) Stochastic programming in production planning: a case with non-simple recourse. Statistica Neerlandica 31:113–126CrossRef
86.
Powell WB, Jaillet P, Odoni A (1995) Stochastic and dynamic networks and routing. In: Ball M, Magnanti T, Monma C (eds) Handbooks in operations research and the management sciences. Amsterdam, Elsevier, pp 141–295
87.
Prékopa A (1995) Stochastic programming. Kluwer Academic Publishers, Boston
88.
Pritsker AAB, Snyder K (1997) Production scheduling using factor. In: Artiba A, Elmaghraby SE (eds) The planning and scheduling of production systems. Chapman and Hall
89.
Puterman ML (2005) Markov decision processes: discrete stochastic dynamic programming. Wiley, New York
90.
Raa B, Aghezzaf EH (2005) A robust dynamic planning strategy for lot-sizing problems with stochastic demands. J Intell Manuf 16(2):207–213CrossRef
91.
Rao SS, Gunasekaran A, Goyal SK, Martikainen T (1998) Waiting line model applications in manufacturing. Int J Prod Econ 54(1):1–28CrossRef
92.
Rardin RL, Uzsoy R (2001) Experimental evaluation of heuristic optimization algorithms: a tutorial. J Heuristics 7:261–304CrossRef
93.
Ravindran A, Kempf KG, Uzsoy R (2008) Dynamic base stock models for production-inventory systems with nonstationary demand. Research Report, Edward P. Fitts Department of Industrial and Systems Engineering, North carolina State University
94.
Ravindran A, Kempf KG, Uzsoy R (2011) Production planning with load-dependent lead times and safety stocks. Int J Plan Sched 1(1–2):58–89
95.
Riaño G (2003) Transient behavior of stochastic networks: application to production planning with load-dependent lead times. School of industrial and systems engineering. Georgia Institute of Technology, Atlanta GA
96.
Selçuk B, Fransoo JC, de Kok AG (2007) Work in process clearing in supply chain operations planning. IIE Trans 40:206–220CrossRef
97.
Spearman ML (1991) An Analytic congestion model for closed production systems with Ifr processing times. Manag Sci 37(8):1015–1029CrossRef
98.
Srinivasan A, Carey M, Morton TE (1988) Resource pricing and aggregate scheduling in manufacturing systems. Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh
99.
Tayur SR (1993) Computing the optimal policy for capacitated inventory models. Commun Stat Stoch Models 9(4):585–598CrossRef
100.
Van Slyke RM, Wets JB (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SiAM J Appl Math 17(4):638–663CrossRef
101.
Veinott AF (1965) Optimal policy for a multi-product, dynamic, nonstationary inventory problem. Manag Sci 12(3):206–222CrossRef
102.
Veinott AF (1965) Optimal policy in a dynamic single product nonstationary inventory model with several demand classes. Oper Res 13(5):761–778CrossRef
103.
Voss S, Woodruff DL (2003) Introduction to computational optimization models for production planning in a supply chain. Springer, Berlin
104.
Whitt W (1991) A Review of \(L=\Uplambda {\rm w}\) and Extensions. Queueing Syst 9:235–268
105.
Wittrock RJ (1983) Advances in a nested decomposition algorithm for solving staircase linear programs. Technical Report SOL-83-2, Systems Optimization Laboratory
106.
Zipkin PH (1986) Models for design and control of stochastic, multi-item batch production systems. Oper Res 34(1):91–104CrossRef
107.
Zipkin PH (2000) Foundations of inventory management. Irwin, Burr Ridge IL
Metadaten
Titel
Chance-Constraint-Based Heuristics for Production Planning in the Face of Stochastic Demand and Workload-Dependent Lead Times
verfasst von
Tarik Aouam
Reha Uzsoy
Copyright-Jahr
2012
Verlag
Springer London
Buch
Decision Policies for Production Networks

Print ISBN: 978-0-85729-643-6

Electronic ISBN: 978-0-85729-644-3

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-0-85729-644-3_8