January  2015, 20(1): 107-127. doi: 10.3934/dcdsb.2015.20.107

Optimal inflow control of production systems with finite buffers

1. 

University of Mannheim, Department of Mathematics, 68131 Mannheim, Germany, Germany

Received  October 2013 Revised  July 2014 Published  November 2014

We introduce the optimal inflow control problem for buffer restricted production systems involving a conservation law with discontinuous flux. Based on an appropriate numerical method inspired by the wave front tracking algorithm, we present two techniques to solve the optimal control problem efficiently. A numerical study compares the different optimization procedures and comments on their benefits and drawbacks.
Citation: Simone Göttlich, Patrick Schindler. Optimal inflow control of production systems with finite buffers. Discrete & Continuous Dynamical Systems - B, 2015, 20 (1) : 107-127. doi: 10.3934/dcdsb.2015.20.107
References:
[1]

D. Armbruster, P. Degond and C. Ringhofer, A model for the dynamics of large queuing networks and supply chains,, SIAM J. Applied Mathematics, 66 (2006), 896. doi: 10.1137/040604625.

[2]

D. Armbruster, S. Göttlich and M. Herty, A scalar conservation law with discontinuous flux for supply chains with finite buffers,, SIAM J. Applied Mathematics, 71 (2011), 1070. doi: 10.1137/100809374.

[3]

A. Bressan, Hyperbolic Systems of Conservation Laws. The One-Dimensional Cauchy Problem,, Oxford University Press, (2000).

[4]

CPLEX, Optimization studio version 12,, 2010., ().

[5]

C. M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics,, 3rd edition, (2010). doi: 10.1007/978-3-642-04048-1.

[6]

C. D'Apice, G. Bretti, R. Manzo and B. Piccoli, A continuum-discrete model for supply chains dynamics,, Netw. Heterog. Media, 2 (2007), 661. doi: 10.3934/nhm.2007.2.661.

[7]

C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, Modeling, Simulation, and Optimization of Supply Chains: A Continuous Approach,, SIAM, (2010). doi: 10.1137/1.9780898717600.

[8]

P. Degond and C. Ringhofer, Stochastic dynamics of long supply chains with random breakdowns,, SIAM J. Applied Mathematics, 68 (2007), 59. doi: 10.1137/060674302.

[9]

A. Fügenschuh, S. Göttlich, M. Herty, A. Klar and A. Martin, A discrete optimization approach to large scale supply networks based on partial differential equations,, SIAM J. Sci. Comput., 30 (2008), 1490. doi: 10.1137/060663799.

[10]

M. Garavello and P. Goatin, The Cauchy problem at a node with buffer,, Discrete Contin. Dyn. Syst. Ser. A, 32 (2012), 1915. doi: 10.3934/dcds.2012.32.1915.

[11]

T. Gimse, Conservation laws with discontinuous flux functions,, SIAM J. Math. Anal., 24 (1993), 279. doi: 10.1137/0524018.

[12]

S. Göttlich, M. Herty and A. Klar, Network models for supply chains,, Commun. Math. Sci., 3 (2005), 545. doi: 10.4310/CMS.2005.v3.n4.a5.

[13]

S. Göttlich, A. Klar and P. Schindler, Discontinuous conservation laws for production networks with finite buffers,, SIAM J. Appl. Math., 73 (2013), 1117. doi: 10.1137/120882573.

[14]

S. Göttlich, O. Kolb and S. Kühn, Optimization for a special class of traffic flow models: Combinatorial and continuous approaches,, Netw. Heterog. Media, 9 (2014), 315. doi: 10.3934/nhm.2014.9.315.

[15]

S. Göttlich, S. Martin and T. Sickenberger, Time-continuous production networks with random breakdowns,, Netw. Heterog. Media, 6 (2011), 695. doi: 10.3934/nhm.2011.6.695.

[16]

M. Gugat, M. Herty, A. Klar and G. Leugering, Conservation law constrained optimization based upon Front-Tracking,, ESAIM, 40 (2006), 939. doi: 10.1051/m2an:2006037.

[17]

D. Helbing, S. Lämmer, T. Seidel, P. Seba and T. Platkowski, Physics, stability and dynamics of supply networks,, Physical Review E, 70 (2004). doi: 10.1103/PhysRevE.70.066116.

[18]

M. Herty, C. Joerres and B. Piccoli, Existence of solution to supply chain models based on partial differential equation with discontinuous flux function,, J. Math. Analysis and Applications, 401 (2013), 510. doi: 10.1016/j.jmaa.2012.12.002.

[19]

M. Herty, A. Kurganov and D. Kurochkin, Numerical method for optimal control problems governed by nonlinear hyperbolic systems of PDEs,, Commun. Math. Sci., 13 (2015), 15. doi: 10.4310/CMS.2015.v13.n1.a2.

[20]

H. Holden and N. H. Risebro, Front Tracking for Hyperbolic Conservation Laws,, Springer, (2002). doi: 10.1007/978-3-642-56139-9.

[21]

C. Kirchner, M. Herty, S. Göttlich and A. Klar, Optimal control for continuous supply network models,, Netw. Heterog. Media, 1 (2006), 675. doi: 10.3934/nhm.2006.1.675.

[22]

M. La Marca, D. Armbruster, M. Herty and C. Ringhofer, Control of continuum models of production systems,, IEEE Trans. Automat. Control, 55 (2010), 2511. doi: 10.1109/TAC.2010.2046925.

[23]

R. LeVeque, Finite Volume Methods for Hyperbolic Problems,, Cambridge University Press, (2002). doi: 10.1017/CBO9780511791253.

[24]

Y. Lu, S. Wong, M. Wang and C.-W. Shu, The entropy solutions for the Lighthill-Whitham-Richards traffic flow model with a discontinuous flow-density relationship,, Transportation Science, 43 (2009), 511. doi: 10.1287/trsc.1090.0277.

[25]

S. Ulbrich, A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms,, SIAM J. Control Optim., 41 (2002), 740. doi: 10.1137/S0363012900370764.

[26]

S. Ulbrich, Adjoint-based derivative computations for the optimal control of discontinuous solutions of hyperbolic conservation laws,, Syst. Control Lett., 48 (2003), 313. doi: 10.1016/S0167-6911(02)00275-X.

[27]

J. Wiens, J. Stockie and J. Williams, Riemann solver for a kinematic wave traffic model with discontinuous flux,, J. Comput. Phys., 242 (2013), 1. doi: 10.1016/j.jcp.2013.02.024.

show all references

References:
[1]

D. Armbruster, P. Degond and C. Ringhofer, A model for the dynamics of large queuing networks and supply chains,, SIAM J. Applied Mathematics, 66 (2006), 896. doi: 10.1137/040604625.

[2]

D. Armbruster, S. Göttlich and M. Herty, A scalar conservation law with discontinuous flux for supply chains with finite buffers,, SIAM J. Applied Mathematics, 71 (2011), 1070. doi: 10.1137/100809374.

[3]

A. Bressan, Hyperbolic Systems of Conservation Laws. The One-Dimensional Cauchy Problem,, Oxford University Press, (2000).

[4]

CPLEX, Optimization studio version 12,, 2010., ().

[5]

C. M. Dafermos, Hyperbolic Conservation Laws in Continuum Physics,, 3rd edition, (2010). doi: 10.1007/978-3-642-04048-1.

[6]

C. D'Apice, G. Bretti, R. Manzo and B. Piccoli, A continuum-discrete model for supply chains dynamics,, Netw. Heterog. Media, 2 (2007), 661. doi: 10.3934/nhm.2007.2.661.

[7]

C. D'Apice, S. Göttlich, M. Herty and B. Piccoli, Modeling, Simulation, and Optimization of Supply Chains: A Continuous Approach,, SIAM, (2010). doi: 10.1137/1.9780898717600.

[8]

P. Degond and C. Ringhofer, Stochastic dynamics of long supply chains with random breakdowns,, SIAM J. Applied Mathematics, 68 (2007), 59. doi: 10.1137/060674302.

[9]

A. Fügenschuh, S. Göttlich, M. Herty, A. Klar and A. Martin, A discrete optimization approach to large scale supply networks based on partial differential equations,, SIAM J. Sci. Comput., 30 (2008), 1490. doi: 10.1137/060663799.

[10]

M. Garavello and P. Goatin, The Cauchy problem at a node with buffer,, Discrete Contin. Dyn. Syst. Ser. A, 32 (2012), 1915. doi: 10.3934/dcds.2012.32.1915.

[11]

T. Gimse, Conservation laws with discontinuous flux functions,, SIAM J. Math. Anal., 24 (1993), 279. doi: 10.1137/0524018.

[12]

S. Göttlich, M. Herty and A. Klar, Network models for supply chains,, Commun. Math. Sci., 3 (2005), 545. doi: 10.4310/CMS.2005.v3.n4.a5.

[13]

S. Göttlich, A. Klar and P. Schindler, Discontinuous conservation laws for production networks with finite buffers,, SIAM J. Appl. Math., 73 (2013), 1117. doi: 10.1137/120882573.

[14]

S. Göttlich, O. Kolb and S. Kühn, Optimization for a special class of traffic flow models: Combinatorial and continuous approaches,, Netw. Heterog. Media, 9 (2014), 315. doi: 10.3934/nhm.2014.9.315.

[15]

S. Göttlich, S. Martin and T. Sickenberger, Time-continuous production networks with random breakdowns,, Netw. Heterog. Media, 6 (2011), 695. doi: 10.3934/nhm.2011.6.695.

[16]

M. Gugat, M. Herty, A. Klar and G. Leugering, Conservation law constrained optimization based upon Front-Tracking,, ESAIM, 40 (2006), 939. doi: 10.1051/m2an:2006037.

[17]

D. Helbing, S. Lämmer, T. Seidel, P. Seba and T. Platkowski, Physics, stability and dynamics of supply networks,, Physical Review E, 70 (2004). doi: 10.1103/PhysRevE.70.066116.

[18]

M. Herty, C. Joerres and B. Piccoli, Existence of solution to supply chain models based on partial differential equation with discontinuous flux function,, J. Math. Analysis and Applications, 401 (2013), 510. doi: 10.1016/j.jmaa.2012.12.002.

[19]

M. Herty, A. Kurganov and D. Kurochkin, Numerical method for optimal control problems governed by nonlinear hyperbolic systems of PDEs,, Commun. Math. Sci., 13 (2015), 15. doi: 10.4310/CMS.2015.v13.n1.a2.

[20]

H. Holden and N. H. Risebro, Front Tracking for Hyperbolic Conservation Laws,, Springer, (2002). doi: 10.1007/978-3-642-56139-9.

[21]

C. Kirchner, M. Herty, S. Göttlich and A. Klar, Optimal control for continuous supply network models,, Netw. Heterog. Media, 1 (2006), 675. doi: 10.3934/nhm.2006.1.675.

[22]

M. La Marca, D. Armbruster, M. Herty and C. Ringhofer, Control of continuum models of production systems,, IEEE Trans. Automat. Control, 55 (2010), 2511. doi: 10.1109/TAC.2010.2046925.

[23]

R. LeVeque, Finite Volume Methods for Hyperbolic Problems,, Cambridge University Press, (2002). doi: 10.1017/CBO9780511791253.

[24]

Y. Lu, S. Wong, M. Wang and C.-W. Shu, The entropy solutions for the Lighthill-Whitham-Richards traffic flow model with a discontinuous flow-density relationship,, Transportation Science, 43 (2009), 511. doi: 10.1287/trsc.1090.0277.

[25]

S. Ulbrich, A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms,, SIAM J. Control Optim., 41 (2002), 740. doi: 10.1137/S0363012900370764.

[26]

S. Ulbrich, Adjoint-based derivative computations for the optimal control of discontinuous solutions of hyperbolic conservation laws,, Syst. Control Lett., 48 (2003), 313. doi: 10.1016/S0167-6911(02)00275-X.

[27]

J. Wiens, J. Stockie and J. Williams, Riemann solver for a kinematic wave traffic model with discontinuous flux,, J. Comput. Phys., 242 (2013), 1. doi: 10.1016/j.jcp.2013.02.024.

[1]

Julien Jimenez. Scalar conservation law with discontinuous flux in a bounded domain. Conference Publications, 2007, 2007 (Special) : 520-530. doi: 10.3934/proc.2007.2007.520

[2]

Raimund Bürger, Stefan Diehl, María Carmen Martí. A conservation law with multiply discontinuous flux modelling a flotation column. Networks & Heterogeneous Media, 2018, 13 (2) : 339-371. doi: 10.3934/nhm.2018015

[3]

Darko Mitrovic. Existence and stability of a multidimensional scalar conservation law with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (1) : 163-188. doi: 10.3934/nhm.2010.5.163

[4]

Mauro Garavello, Roberto Natalini, Benedetto Piccoli, Andrea Terracina. Conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2007, 2 (1) : 159-179. doi: 10.3934/nhm.2007.2.159

[5]

Boris Andreianov, Kenneth H. Karlsen, Nils H. Risebro. On vanishing viscosity approximation of conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (3) : 617-633. doi: 10.3934/nhm.2010.5.617

[6]

Darko Mitrovic. New entropy conditions for scalar conservation laws with discontinuous flux. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1191-1210. doi: 10.3934/dcds.2011.30.1191

[7]

Raimund Bürger, Kenneth H. Karlsen, John D. Towers. On some difference schemes and entropy conditions for a class of multi-species kinematic flow models with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (3) : 461-485. doi: 10.3934/nhm.2010.5.461

[8]

N. U. Ahmed. Existence of optimal output feedback control law for a class of uncertain infinite dimensional stochastic systems: A direct approach. Evolution Equations & Control Theory, 2012, 1 (2) : 235-250. doi: 10.3934/eect.2012.1.235

[9]

. Adimurthi, Siddhartha Mishra, G.D. Veerappa Gowda. Existence and stability of entropy solutions for a conservation law with discontinuous non-convex fluxes. Networks & Heterogeneous Media, 2007, 2 (1) : 127-157. doi: 10.3934/nhm.2007.2.127

[10]

Afaf Bouharguane. On the instability of a nonlocal conservation law. Discrete & Continuous Dynamical Systems - S, 2012, 5 (3) : 419-426. doi: 10.3934/dcdss.2012.5.419

[11]

João-Paulo Dias, Mário Figueira. On the Riemann problem for some discontinuous systems of conservation laws describing phase transitions. Communications on Pure & Applied Analysis, 2004, 3 (1) : 53-58. doi: 10.3934/cpaa.2004.3.53

[12]

Christophe Prieur. Control of systems of conservation laws with boundary errors. Networks & Heterogeneous Media, 2009, 4 (2) : 393-407. doi: 10.3934/nhm.2009.4.393

[13]

Evgeny I. Veremey, Vladimir V. Eremeev. SISO H-Optimal synthesis with initially specified structure of control law. Numerical Algebra, Control & Optimization, 2017, 7 (2) : 121-138. doi: 10.3934/naco.2017009

[14]

Mapundi K. Banda, Michael Herty. Numerical discretization of stabilization problems with boundary controls for systems of hyperbolic conservation laws. Mathematical Control & Related Fields, 2013, 3 (2) : 121-142. doi: 10.3934/mcrf.2013.3.121

[15]

Luca Dieci, Cinzia Elia. Smooth to discontinuous systems: A geometric and numerical method for slow-fast dynamics. Discrete & Continuous Dynamical Systems - B, 2018, 23 (7) : 2935-2950. doi: 10.3934/dcdsb.2018112

[16]

Roberta Ghezzi, Benedetto Piccoli. Optimal control of a multi-level dynamic model for biofuel production. Mathematical Control & Related Fields, 2017, 7 (2) : 235-257. doi: 10.3934/mcrf.2017008

[17]

Radoslaw Pytlak. Numerical procedure for optimal control of higher index DAEs. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 647-670. doi: 10.3934/dcds.2011.29.647

[18]

Emmanuel Trélat. Optimal control of a space shuttle, and numerical simulations. Conference Publications, 2003, 2003 (Special) : 842-851. doi: 10.3934/proc.2003.2003.842

[19]

Marx Chhay, Aziz Hamdouni. On the accuracy of invariant numerical schemes. Communications on Pure & Applied Analysis, 2011, 10 (2) : 761-783. doi: 10.3934/cpaa.2011.10.761

[20]

Alberto Bressan, Graziano Guerra. Shift-differentiabilitiy of the flow generated by a conservation law. Discrete & Continuous Dynamical Systems - A, 1997, 3 (1) : 35-58. doi: 10.3934/dcds.1997.3.35

2017 Impact Factor: 0.972

Metrics

  • PDF downloads (8)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]