Optimal order and distribution strategies in production networks

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.

[1]  Hubert Missbauer,et al.  Aggregate order release planning for time-varying demand , 2002 .

[2]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[3]  CIRO D’APICE,et al.  Packet Flow on Telecommunication Networks , 2006, SIAM J. Math. Anal..

[4]  Thomas Jagalski,et al.  Autonomous control of production networks using a pheromone approach , 2006 .

[5]  Axel Klar,et al.  Existence of Solutions for Supply Chain Models Based on Partial Differential Equations , 2007, SIAM J. Math. Anal..

[6]  Christian Ringhofer A level set approach to modeling general service rules in supply chains , 2010 .

[7]  T. S. Evans,et al.  Complex networks , 2004 .

[8]  James J. Solberg,et al.  Capacity Planning with a Stochastic Workflow Model , 1981 .

[9]  J. C. Fransoo,et al.  Work-in-process clearing in supply chain operations planning , 2008 .

[10]  Armin Fügenschuh,et al.  Efficient reformulation and solution of a nonlinear PDE-controlled flow network model , 2009, Computing.

[11]  David L. Woodruff,et al.  Production planning with load dependent lead times , 2005, 4OR.

[12]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[13]  Christian A. Ringhofer,et al.  Optimization of order policies in supply networks , 2010, Eur. J. Oper. Res..

[14]  J. Scheinkman,et al.  Aggregate Fluctuations from Independent Sectoral Shocks: Self-Organized Criticality in a Model of Production and Inventory Dynamics , 1992 .

[15]  Axel Klar,et al.  A Network Model for Supply Chains with Multiple Policies , 2007, Multiscale Model. Simul..

[16]  Carlos F. Daganzo,et al.  A theory of supply chains , 2003 .

[17]  Christian A. Ringhofer,et al.  Kinetic and Fluid Model Hierarchies for Supply Chains , 2003, Multiscale Model. Simul..

[18]  J. George Shanthikumar,et al.  Jackson Network Models of Manufacturing Systems , 1994 .

[19]  Axel Klar,et al.  Gas flow in pipeline networks , 2006, Networks Heterog. Media.

[20]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[21]  Benedetto Piccoli,et al.  Numerical simulations of traffic data via fluid dynamic approach , 2009, Appl. Math. Comput..

[22]  David L. Woodruff,et al.  Introduction to Computational Optimization Models for Production Planning in a Supply Chain , 2003 .

[23]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[24]  Ciro D'Apice,et al.  A fluid dynamic model for supply chains , 2006, Networks Heterog. Media.

[25]  S. Battiston,et al.  Credit Chains and Bankruptcy Propagation in Production Networks , 2007 .

[26]  Michael Herty,et al.  Optimization for supply chain models with policies , 2007 .

[27]  Stephen C. Graves,et al.  A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization , 1998, Oper. Res..

[28]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[29]  Axel Klar,et al.  Modelling and optimization of supply chains on complex networks , 2006 .

[30]  David D. Yao,et al.  Fundamentals of Queueing Networks , 2001 .

[31]  William J. Baumol,et al.  Economic Theory and Operations Analysis. , 1962 .

[32]  Stephen C. Graves,et al.  A Single-Item Inventory Model for a Nonstationary Demand Process , 1999, Manuf. Serv. Oper. Manag..

[33]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[34]  B. Piccoli,et al.  Traffic Flow on a Road Network Using the Aw–Rascle Model , 2006 .

[35]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[36]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[37]  David Simchi-Levi,et al.  Mathematics in the Supply Chain , 2004 .

[38]  Axel Klar,et al.  Coupling conditions for gas networks governed by the isothermal Euler equations , 2006, Networks Heterog. Media.

[39]  Günter Leugering,et al.  Modelling, Stabilization, and Control of Flow in Networks of Open Channels , 2001 .

[40]  Axel Klar,et al.  SIMPLIFIED DYNAMICS AND OPTIMIZATION OF LARGE SCALE TRAFFIC NETWORKS , 2004 .

[41]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[42]  Armin Fügenschuh,et al.  A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations , 2008, SIAM J. Sci. Comput..

[43]  D. Armbruster,et al.  Kinetic and fluid models for supply chains supporting policy attributes , 2007 .

[44]  Udo R. Krieger,et al.  Queueing Networks and Markov Chains, 2nd Edition by G. Bolch, S. Greiner, H. de Meer, and K.S. Trivedi , 2008 .

[45]  Christian A. Ringhofer,et al.  Stochastic Dynamics of Long Supply Chains with Random Breakdowns , 2007, SIAM J. Appl. Math..

[46]  Michael Herty,et al.  Coupling Conditions for a Class of Second-Order Models for Traffic Flow , 2006, SIAM J. Math. Anal..

[47]  Benedetto Piccoli,et al.  Numerical approximations of a traffic flow model on networks , 2006, Networks Heterog. Media.

[48]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

[49]  Reha Uzsoy,et al.  Production planning with resources subject to congestion , 2009 .

[50]  Christian A. Ringhofer,et al.  Control of Continuum Models of Production Systems , 2010, IEEE Transactions on Automatic Control.

[51]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[52]  Benedetto Piccoli,et al.  A continuum-discrete model for supply chains dynamics , 2007, Networks Heterog. Media.

[53]  Benedetto Piccoli,et al.  Fast algorithms for the approximation of a traffic flow model on networks , 2006 .

[54]  M. Herty,et al.  Network models for supply chains , 2005 .

[55]  Robert C. Leachman,et al.  An aggregate model of project-oriented production , 1989, IEEE Trans. Syst. Man Cybern..

[56]  Stephen C. Graves,et al.  A Tactical Planning Model for a Job Shop , 1986, Oper. Res..

[57]  R. M. COLOMBO,et al.  Optimal Control in Networks of Pipes and Canals , 2009, SIAM J. Control. Optim..

[58]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[59]  de Ag Ton Kok,et al.  Computationally efficient approximations for balanced flowlines with finite intermediate buffers , 1990 .

[60]  Reha Uzsoy,et al.  Planning Production and Inventories in the Extended Enterprise , 2011 .

[61]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[62]  L. Zurich,et al.  Operations Research in Production Planning, Scheduling, and Inventory Control , 1974 .

[63]  Christian A. Ringhofer,et al.  Thermalized Kinetic and Fluid Models for Reentrant Supply Chains , 2005, Multiscale Model. Simul..

[64]  D. Armbrustera,et al.  Autonomous control of production networks using a pheromone approach , 2006 .

[65]  Salissou Moutari,et al.  Multi-class traffic models on road networks , 2006 .

[66]  Christian A. Ringhofer,et al.  A Model for the Dynamics of large Queuing Networks and Supply Chains , 2006, SIAM J. Appl. Math..

[67]  D. Garlaschelli,et al.  Emergence of Complexity in Financial Networks , 2004 .

[68]  Christian A. Ringhofer,et al.  A Continuum Model for a Re-entrant Factory , 2006, Oper. Res..