|
Modelling supply networks with partial differential equations
Authors:
C. D'Apice, R. Manzo and B. Piccoli
Journal:
Quart. Appl. Math. 67 (2009), 419-440
MSC (2000):
Primary 35L65, 90B30
Posted:
May 5, 2009
MathSciNet review:
2547634
Full-text PDF
Abstract |
References |
Similar Articles |
Additional Information
Abstract: A continuum-discrete model for supply networks is introduced. The model consists of a system of conservation laws: a conservation law for the goods density and an evolution equation for the processing rate. The network is formed by subchains and nodes at which, motivated by real cases, two routing algorithms are considered: the first maximizes fluxes taking into account the goods' final destinations, while the second maximizes fluxes without constraints. We analyze waves produced at nodes and equilibria for both algorithms, relating the latter to production rates in real supply networks. In particular, we show how the model can reproduce the well-known Bullwhip effect.
- 1.
D. Armbruster, C. de Beer, M. Freitag, T. Jagalski and C. Ringhofer: Autonomous Control of Production Networks using a Pheromone Approach. Physica A: Statistical Mechanics and its applications, Vol. 363, Issue 1, pp. 104-114, 2006.
- 2.
D.
Armbruster, P.
Degond, and C.
Ringhofer, A model for the dynamics of large queuing networks and
supply chains, SIAM J. Appl. Math. 66 (2006),
no. 3, 896–920. MR 2216725
(2006k:90015), http://dx.doi.org/10.1137/040604625
- 3.
D.
Armbruster, P.
Degond, and C.
Ringhofer, Kinetic and fluid models for supply chains supporting
policy attributes, Bull. Inst. Math. Acad. Sin. (N.S.)
2 (2007), no. 2, 433–460. MR 2325723
(2008e:90031)
- 4.
D.
Armbruster, D.
Marthaler, and C.
Ringhofer, Kinetic and fluid model hierarchies for supply
chains, Multiscale Model. Simul. 2 (2003),
no. 1, 43–61. MR 2044956
(2004m:90061), http://dx.doi.org/10.1137/S1540345902419616
- 5.
Alberto
Bressan, Hyperbolic systems of conservation laws, Oxford
Lecture Series in Mathematics and its Applications, vol. 20, Oxford
University Press, Oxford, 2000. The one-dimensional Cauchy problem. MR 1816648
(2002d:35002)
- 6.
Gabriella
Bretti, Ciro
D’Apice, Rosanna
Manzo, and B.
Piccoli, A continuum-discrete model for supply chains
dynamics, Netw. Heterog. Media 2 (2007), no. 4,
661–694. MR 2357763
(2008h:90013), http://dx.doi.org/10.3934/nhm.2007.2.661
- 7.
Constantine
M. Dafermos, Hyperbolic conservation laws in continuum
physics, 2nd ed., Grundlehren der Mathematischen Wissenschaften
[Fundamental Principles of Mathematical Sciences], vol. 325,
Springer-Verlag, Berlin, 2005. MR 2169977
(2006d:35159)
- 8.
Carlos
F. Daganzo, A theory of supply chains, Lecture Notes in
Economics and Mathematical Systems, vol. 526, Springer-Verlag, Berlin,
2003. MR
1968682 (2004b:90003)
- 9.
Ciro
D’Apice and Rosanna
Manzo, A fluid dynamic model for supply chains, Netw. Heterog.
Media 1 (2006), no. 3, 379–398. MR 2247783
(2007f:35184), http://dx.doi.org/10.3934/nhm.2006.1.379
- 10.
Ciro
D’apice, Rosanna
Manzo, and Benedetto
Piccoli, Packet flow on telecommunication networks, SIAM J.
Math. Anal. 38 (2006), no. 3, 717–740. MR 2262939
(2007h:35221), http://dx.doi.org/10.1137/050631628
- 11.
D. Helbing, S. Lämmer, T. Seidel, P. Seba, and T. Platkowski: Physics, stability and dynamics of supply networks. Physical Review E 70, 2004, 066116.
- 12.
D. Helbing and S. Lämmer: Supply and production networks: From the bullwhip effect to business cycles, in: D. Armbruster, A. S. Mikhailov, and K. Kaneko (eds.) Networks of Interacting Machines: Production Organization in Complex Industrial Systems and Biological Cells, World Scientific, Singapore, pp. 33-66, 2005.
- 13.
S.
Göttlich, M.
Herty, and A.
Klar, Network models for supply chains, Commun. Math. Sci.
3 (2005), no. 4, 545–559. MR 2188683
(2006f:90004)
- 14.
S.
Göttlich, M.
Herty, and A.
Klar, Modelling and optimization of supply chains on complex
networks, Commun. Math. Sci. 4 (2006), no. 2,
315–330. MR 2219354
(2006m:90073)
- 15.
M.
Herty, A.
Klar, and B.
Piccoli, Existence of solutions for supply chain models based on
partial differential equations, SIAM J. Math. Anal.
39 (2007), no. 1, 160–173. MR 2318380
(2008m:49008), http://dx.doi.org/10.1137/060659478
- 16.
M.
J. Lighthill and G.
B. Whitham, On kinematic waves. II. A theory of traffic flow on
long crowded roads, Proc. Roy. Soc. London. Ser. A.
229 (1955), 317–345. MR 0072606
(17,310a)
- 17.
E. Mosekilde and E.R. Larsen: System Dynamics Rev., Vol. 4, 1/2, pp. 131-147, 1988.
- 18.
Takashi
Nagatani and Dirk
Helbing, Stability analysis and stabilization strategies for linear
supply chains, Phys. A 335 (2004), no. 3-4,
644–660. MR
2044162, http://dx.doi.org/10.1016/j.physa.2003.12.020
- 19.
Paul
I. Richards, Shock waves on the highway, Operations Res.
4 (1956), 42–51. MR 0075522
(17,761b)
- 20.
J.D. Sterman: Business Dynamics, McGraw-Hill, Boston, 2000.
- 21.
http://www.sancarlo.it/it/publishing2.asp?ArticleId=5.
- 1.
- D. Armbruster, C. de Beer, M. Freitag, T. Jagalski and C. Ringhofer: Autonomous Control of Production Networks using a Pheromone Approach. Physica A: Statistical Mechanics and its applications, Vol. 363, Issue 1, pp. 104-114, 2006.
- 2.
- D. Armbruster, P. Degond and C. Ringhofer: A model for the dynamics of large queuing networks and supply chains. SIAM Journal on Applied Mathematics, Vol. 66, Issue 3, pp. 896-920, 2006. MR 2216725 (2006k:90015)
- 3.
- D. Armbruster, P. Degond and C. Ringhofer: Kinetic and fluid models for supply chains supporting policy attributes. Bull. Inst. Math. Acad. Sin. (N.S.), Vol. 2(2), pp. 433-460, 2007. MR 2325723 (2008e:90031)
- 4.
- D. Armbruster, D. Marthaler and C. Ringhofer: Kinetic and fluid model hierarchies for supply chains. SIAM J. on Multiscale Modeling, Vol. 2(1), pp. 43-61, 2004. MR 2044956 (2004m:90061)
- 5.
- A. Bressan: Hyperbolic Systems of Conservation Laws. The One-dimensional Cauchy Problem. Oxford Univ. Press, 2000. MR 1816648 (2002d:35002)
- 6.
- G. Bretti, C. D'Apice, R. Manzo, and B. Piccoli: A continuum-discrete model for supply chains dynamics. Networks and Heterogeneous Media, Vol. 2, No. 4, pp. 661-694, 2007. MR 2357763
- 7.
- C. Dafermos: Hyperbolic Conservation Laws in Continuum Physics. Springer-Verlag, 1999. MR 2169977 (2006d:35159)
- 8.
- C. F. Daganzo: A Theory of Supply Chains. Springer Verlag, New York, Berlin, Heidelberg, 2003. MR 1968682 (2004b:90003)
- 9.
- C. D'Apice and R. Manzo: A fluid dynamic model for supply chains. Networks and Heterogeneous Media, Vol. 1, No. 3, pp. 379-398, 2006. MR 2247783 (2007f:35184)
- 10.
- C. D'Apice, R. Manzo, and B. Piccoli: Packets Flow on Telecommunication Networks. SIAM J. on Math. Anal., Vol. 38 (3), pp. 717-740, 2006. MR 2262939 (2007h:35221)
- 11.
- D. Helbing, S. Lämmer, T. Seidel, P. Seba, and T. Platkowski: Physics, stability and dynamics of supply networks. Physical Review E 70, 2004, 066116.
- 12.
- D. Helbing and S. Lämmer: Supply and production networks: From the bullwhip effect to business cycles, in: D. Armbruster, A. S. Mikhailov, and K. Kaneko (eds.) Networks of Interacting Machines: Production Organization in Complex Industrial Systems and Biological Cells, World Scientific, Singapore, pp. 33-66, 2005.
- 13.
- S. Gottlich, M. Herty and A. Klar: Network models for supply chains. Comm. Math. Sci., Vol. 3(4), pp. 545-559, 2005. MR 2188683 (2006f:90004)
- 14.
- S. Gottlich, M. Herty and A. Klar: Modelling and Optimization of Supply Chains on Complex Networks. Comm. Math. Sci., Vol. 4 (2), pp. 315-330, 2006. MR 2219354 (2006m:90073)
- 15.
- M. Herty, A. Klar, and B. Piccoli: Existence of solutions for supply chain models based on partial differential equations. SIAM J. Math. Anal., Vol. 39, No. 1, pp. 160-173, 2007. MR 2318380
- 16.
- M. J. Lighthill and G. B. Whitham: On kinetic waves. II. Theory of Traffic Flows on Long Crowded Roads. Proc. Roy. Soc. London Ser. A, 229, pp. 317-345, 1955. MR 0072606 (17:310a)
- 17.
- E. Mosekilde and E.R. Larsen: System Dynamics Rev., Vol. 4, 1/2, pp. 131-147, 1988.
- 18.
- T. Nagatani and D. Helbing: Stability analysis and stabilization strategies for linear supply chains, Physica A: Statistical and Theoretical Physics, Vol. 335, Issues 3-4, pp. 644-660, 2004. MR 2044162
- 19.
- P. I. Richards: Shock Waves on the Highway. Oper. Res., 4, pp. 42-51, 1956. MR 0075522 (17:761b)
- 20.
- J.D. Sterman: Business Dynamics, McGraw-Hill, Boston, 2000.
- 21.
- http://www.sancarlo.it/it/publishing2.asp?ArticleId=5.
Similar Articles
Retrieve articles in Quarterly of Applied Mathematics
with MSC (2000):
35L65,
90B30
Retrieve articles in all journals
with MSC (2000):
35L65,
90B30
Additional Information
C. D'Apice
Affiliation:
Department of Information Engineering and Applied Mathematics, University of Salerno, Fisciano (SA), Italy
Email:
dapice@diima.unisa.it
R. Manzo
Affiliation:
Department of Information Engineering and Applied Mathematics, University of Salerno, Fisciano (SA), Italy
Email:
manzo@diima.unisa.it
B. Piccoli
Affiliation:
Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche, Roma, Italy
Email:
b.piccoli@iac.cnr.it
DOI:
http://dx.doi.org/10.1090/S0033-569X-09-01129-1
PII:
S 0033-569X(09)01129-1
Keywords:
Conservation laws,
supply networks
Received by editor(s):
October 3, 2007
Posted:
May 5, 2009
Article copyright:
© Copyright 2009 Brown University
|