Optimal Order and Distribution Strategies in Production Networks

  • Simone Göttlich
  • Michael Herty
  • Christian Ringhofer


Production networks are usually defined as a set of processes utilized to efficiently integrate suppliers, manufacturers, and customers so that goods are produced and distributed in the right quantities, to the right locations, and at the right time and in order to reduce costs while satisfying delivery conditions. We focus on a network of suppliers or producers which order goods from each other, process a product according to orders, and receive payments according to a pricing strategy. Modeling manufacturing systems is characterized by many different scales and several different mathematical approaches. We follow a dynamic approach: we are interested in the time behavior of the entire system. Therefore we introduce a coupled system of ordinary differential delay equations, where time-dependent distribution and order strategies of individual manufacturers influence the flow of goods and the total revenue. We also allow manufacturers to face bankruptcy. All order and distribution strategies are degrees of freedom which can vary in time. We determine them as solution to an optimization problem where additionally economic factors such as production and inventory costs and credit limits influence the maximization of profit. Instead of using a simulation-based optimization procedure, we derive an efficient way to transform the original model into a mixed-integer programing problem.


Production Line Lead Time Node Number Inventory Level Discrete Event Simulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work has been supported by DFG grant HE5386/6-1, DAAD 50756459 and 50727872.


  1. 1.
    Armbruster D, de Beer C, Freitag M, Jagalski T, Ringhofer C (2006) Autonomous control of production networks using a pheromone approach. Physica A 363:104–114CrossRefGoogle Scholar
  2. 2.
    Armbruster D, Degond P, Ringhofer C (2006) A model for the dynamics of large queuing networks and supply chains. SIAM J Appl Math 66:896–920CrossRefGoogle Scholar
  3. 3.
    Armbruster D, Degond P, Ringhofer C (2007) Kinetic and fluid models for supply chains supporting policy attributes. Bull Inst Math Acad Sin (NS) 2:433–460Google Scholar
  4. 4.
    Armbruster D, Marthaler D, Ringhofer C (2004) Kinetic and fluid model hierarchies for supply chains. Multiscale Model Simul 2:43–61CrossRefGoogle Scholar
  5. 5.
    Armbruster D, Marthaler D, Ringhofer C, Kempf K, Tae-Chang Jo (2006) A continuum model for a re-entrant factory. Oper Res 54:933–950CrossRefGoogle Scholar
  6. 6.
    Armbruster D, Ringhofer C (2005) Thermalized kinetic and fluid models for reentrant supply chains. Multiscale Model Simul 3:782–800CrossRefGoogle Scholar
  7. 7.
    Asmundsson JM, Rardin RL, Turkseven CH, Uzsoy R (2009) Production planning models with ressources subject to congestion. Naval Res Logist 56:142–157CrossRefGoogle Scholar
  8. 8.
    Bak P, Chen K, Scheinkman J, Woodford M (1993) Aggregate fluctuations from independent sectoral shocks: Self- organized criticality in a model of production and inventory dynamics. Ricerche Economiche 3:3–30CrossRefGoogle Scholar
  9. 9.
    Banda MK, Herty M, Klar A (2006) Coupling conditions for gas networks governed by the isothermal Euler equations. Netw Heterog Media 1:295–314CrossRefGoogle Scholar
  10. 10.
    Banda MK, Herty M, Klar A (2006) Gas flow in pipeline networks. Netw Heterog Media 1:41–56CrossRefGoogle Scholar
  11. 11.
    Banks J, Carson JS (1984) Discrete-event system simulation. Prentice-hall international series in industrial and systems engineering. Prentice-Hall Inc, Englewood CliffsGoogle Scholar
  12. 12.
    Battiston S, Delli Gatti D, Gallegati M, Greenwald B, Stiglitz JE (2007) Credit chains and bankruptcy propagation in production networks. J Econ Dyn Control 31:2061–2084CrossRefGoogle Scholar
  13. 13.
    Baumol W-J (1972) Economic theory and operations analysis, Prentice-Hall Inc. Prentice–Hall International Series in Management, Englewood CliffsGoogle Scholar
  14. 14.
    Bixby R, Simchi-Levi D, Martin A, Zimmermann U (2004) Mathematics in the supply chain. Oberwolfach Rep 1:963–1036CrossRefGoogle Scholar
  15. 15.
    Blandin S, Bretti G, Cutolo A, Piccoli B (2009) Numerical simulations of traffic data via fluid dynamic approach. Appl Math Comput 210:441–454CrossRefGoogle Scholar
  16. 16.
    Bolch G, Greiner S, de Meer H, Trivedi KS (2006) Queueing networks and Markov chains. Modeling and performance evaluation with computer science applications. 2nd edn. Wiley, HobokenCrossRefGoogle Scholar
  17. 17.
    Bretti G, D’Apice C, Manzo R, Piccoli B (2007) A continuum-discrete model for supply chains dynamics. Netw Heterog Media 2:661–694CrossRefGoogle Scholar
  18. 18.
    Bretti G, Natalini R, Piccoli B (2006) Fast algorithms for the approximation of a traffic flow model on networks. Discrete Contin Dyn Syst Ser B 6:427–448CrossRefGoogle Scholar
  19. 19.
    Bretti G, Natalini R, Piccoli B (2006) Numerical approximations of a traffic flow model on networks. Netw Heterog Media 1:57–84CrossRefGoogle Scholar
  20. 20.
    Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice-Hall, Englewood CliffsGoogle Scholar
  21. 21.
    Caldarelli G, Battiston S, Garlaschelli D, Catanzaro M (2004) Emergence of complexity in financial networks. In: Ben-Naim E, Frauenfelder H, Toroczkai Z (eds) Lecture notes in physics “Complex Networks”. Springer 650:399–423Google Scholar
  22. 22.
    Chen H, Yao DD (2001) Fundamentals of queueing networks. Springer, New YorkGoogle Scholar
  23. 23.
    Coclite GM, Garavello M, Piccoli B (2005) Traffic flow on a road network. SIAM J Math Anal 36:1862–1886CrossRefGoogle Scholar
  24. 24.
    Colombo RM, Guerra G, Herty M, Schleper V (2009) Optimal control in networks of pipes and canals. SIAM J Control Optim 48:2032–2050CrossRefGoogle Scholar
  25. 25.
    Daganzo CF (2003) A theory of supply chains. Lecture notes in economics and mathematical systems, vol 526. Springer, BerlinGoogle Scholar
  26. 26.
    Apice DC, Göttlich S, Herty M, Piccoli B (2010) Modeling, simulation, and optimization of supply chains. Society for industrial and applied mathematics (SIAM), PhiladelphiaGoogle Scholar
  27. 27.
    D’Apice C, Manzo R (2006) A fluid dynamic model for supply chains. Netw Heterog Media 1:379–389CrossRefGoogle Scholar
  28. 28.
    D’Apice C, Manzo R, Piccoli B (2006) Packet flow on telecommunication networks. SIAM J Math Anal 38:717–740CrossRefGoogle Scholar
  29. 29.
    de Kok AG (1990) Computationally efficient approximations for balanced flowlines with finite intermediate buffers. Int J Prod Res 28:410–419Google Scholar
  30. 30.
    Degond P, Göttlich S, Herty M, Klar A (2007) A network model for supply chains with multiple policies. Multiscale Model Simul 6:820–837CrossRefGoogle Scholar
  31. 31.
    Degond P, Ringhofer C (2007) Stochastic dynamics of long supply chains with random breakdowns. SIAM J Appl Math 68:59–79CrossRefGoogle Scholar
  32. 32.
    Fügenschuh A, Göttlich S, Herty M, Kirchner C, Martin A (2009) Efficient reformulation and solution of a nonlinear PDE-controlled flow network model. Computing 85:245–265CrossRefGoogle Scholar
  33. 33.
    Fügenschuh A, Göttlich S, Herty M, Klar A, Martin A (2008) A discrete optimization approach to large scale supply networks based on partial differential equations. SIAM J Sci Comput 30:1490–1507CrossRefGoogle Scholar
  34. 34.
    Garavello M, Piccoli B (2006) Traffic flow on a road network using the aw-rascle model, Comm. Partial Differ Equ 31:243–275CrossRefGoogle Scholar
  35. 35.
    Garavello M, Piccoli B (2006) Traffic flow on networks vol.1 of AIMS series on applied mathematics, American institute of mathematical sciences (AIMS), Springfield, MOGoogle Scholar
  36. 36.
    Gordon WJ, Newell FG (1967) Closed queuing systems with exponential servers. Oper Res 15:254–265CrossRefGoogle Scholar
  37. 37.
    Göttlich S, Herty M, Klar A (2005) Network models for supply chains. Commun Math Sci 3:545–559Google Scholar
  38. 38.
    Göttlich S, Herty M, Klar A (2006) Modelling and optimization of supply chains on complex networks. Commun Math Sci 4:315–350Google Scholar
  39. 39.
    Göttlich S, Herty M, Ringhofer C (2010) Optimization of order policies in supply networks. Eur J Oper Res 202:456–465CrossRefGoogle Scholar
  40. 40.
    Graves SC (1986) A tactical planning model for a job shop. Oper Res 34:552–533CrossRefGoogle Scholar
  41. 41.
    Graves SC (1998) A dynamic model for requirements planning with application to supply chain optimization. Oper Res 46(3):S35–S49CrossRefGoogle Scholar
  42. 42.
    Graves SC (1999) A single-item inventory model for a nonstationary demand process. Manuf Serv Oper Manag 1:50–61Google Scholar
  43. 43.
    Gugat M, Leugering G, Schittkowski K, Schmidt EJPG (2001) Modelling stabilization and control of flow in networks of open channels in online optimization of large scale systems. Springer, Berlin, pp 251–270Google Scholar
  44. 44.
    Hackman ST, Leachman RC (1989) An aggregate model of project oriented production. IEEE Trans Syst Man Cybern 19:220–231Google Scholar
  45. 45.
    Helbing D (1997) Verkehrsdynamik. Springer, BerlinCrossRefGoogle Scholar
  46. 46.
    Herty M, Kirchner C, Moutari S (2006) Multi-class traffic models for road networks. Commun Math Sci 4:591–608Google Scholar
  47. 47.
    Herty M, Klar A (2004) Simplified dynamics and optimization of large scale traffic networks. Math Model Methods Appl Sci 14:579–601CrossRefGoogle Scholar
  48. 48.
    Herty M, Klar A, Piccoli B (2007) Existence of solutions for supply chain models based on partial differential equations. SIAM J Math Anal 39:160–173CrossRefGoogle Scholar
  49. 49.
    Herty M, Rascle M (2006) Coupling conditions for a class of second order models for traffic flow. SIAM J Math Anal 38:592–616CrossRefGoogle Scholar
  50. 50.
    Herty M, Ringhofer Ch (2007) Optimization for supply chain models with policies. Physica A 380:651–664CrossRefGoogle Scholar
  51. 51.
    Holden H, Risebro NH (1995) A mathematical model of traffic flow on a network of unidirectional roads. SIAM J Math Analysis 26:999–1017CrossRefGoogle Scholar
  52. 52.
    Hopp WJ, Spearman ML (2001) Factory physics foundations of manufacturing management. McGraw-Hill, BostonGoogle Scholar
  53. 53.
    IBM ILOG CPLEX. (2010) IBM Deutschland GmbHGoogle Scholar
  54. 54.
    Johnson LA, Montgomery DC (1974) Operations research in production, planning scheduling and inventory control. Wiley, New YorkGoogle Scholar
  55. 55.
    Karmarkar US (1989) Capacity loading and release planning with work-in-progress (wip) and leadtimes. J Manuf oper manag 2:105–123Google Scholar
  56. 56.
    Kelley CT (1999) Iterative methods for optimization. Frontiers in applied mathematics, xv, 180 p. Society for Industrial and Applied Mathematics, PhiladelphiaGoogle Scholar
  57. 57.
    La Marca M, Armbruster D, Herty M, Ringhofer C (2010) Control of continuum models of production systems. IEEE Trans autom control 55(11):2511–2526Google Scholar
  58. 58.
    LeVeque RJ (2002) Finite volume methods for hyperbolic problems. Cambridge texts in applied mathematics. Cambridge Unviversity Press, CambridgeCrossRefGoogle Scholar
  59. 59.
    Missbauer H (2002) Aggregate order release planning for time-varying demand. Int J Prod Res 40:688–718CrossRefGoogle Scholar
  60. 60.
    Missbauer H, Uzsoy R (2010) Optimization models for production planning. Planning production and inventories in the extended enterprise. In: Kempf KG, Keskinocak P, Uzsoy R (eds) A state of the art handbook. New York, Springer, pp 437–508Google Scholar
  61. 61.
    Pahl J, Voss S, Woodruff D L (2005) Production planning with load dependent lead times. 4OR Q J Oper Res 3:257–302Google Scholar
  62. 62.
    Selcuk B, Fransoo JC, De Kok AG (2007) Work in process clearing in supply chain operations planning. IEEE Trans 40:206–220Google Scholar
  63. 63.
    Solberg JJ (1981) Capacity planning with stoachstic workflow models. AIIE Trans 13(2): 116–122Google Scholar
  64. 64.
    Sterman J D (2000) Buisness dynamics. Systems thinking and modeling for a complex world. McGraw-Hill, New YorkGoogle Scholar
  65. 65.
    Voss S, Woodruff D (2003) Introduction to computational optimization models for production planning in a supply chain. Springer, BerlinGoogle Scholar
  66. 66.
    Wolsey L, Pochet Y (2006) Production planning by mixed integer programming. Springer, New YorkGoogle Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  1. 1.School of Business Informatics and MathematicsUniversity of MannheimMannheimGermany
  2. 2.Department of MathematicsRWTH Aachen UniversityAachenGermany
  3. 3.School of Mathematical and Statistical SciencesArizona State UniversityTempeUSA

Personalised recommendations