Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks

We consider a system of scalar nonlocal conservation laws on networks that model a highly re-entrant multi-commodity manufacturing system as encountered in semi-conductor production. Every single commodity is modeled by a nonlocal conservation law, and the corresponding PDEs are coupled via a collective load, the work in progress . We illustrate the dynamics for two commodities. In the applications, directed acyclic networks naturally occur, therefore this type of networks is considered. On every edge of the network we have a system of coupled conservation laws with nonlocal velocity. At the junctions the right hand side boundary data of the foregoing edges is passed as left hand side boundary data to the following edges and PDEs. For distributing junctions, where we have more than one outgoing edge, we impose time dependent distribution functions that guarantee conservation of mass. We provide results of regularity, existence and well-posedness of the multi-commodity network model for $L^{p}$-, $BV$- and $W^{1,p}$-data. Moreover, we define an $L^{2}$-tracking type objective and show the existence of minimizers that solve the corresponding optimal control problem.

[1]  M. Kawski,et al.  Analysis of a conservation law modeling a highly re-entrant manufacturing system , 2009, 0907.1274.

[2]  Axel Klar,et al.  Well-posedness of Networked Hyperbolic Systems of Balance Laws , 2012, Constrained Optimization and Optimal Control for Partial Differential Equations.

[3]  M. Herty,et al.  Optimal Control for Traffic Flow Networks , 2005 .

[4]  Günter Leugering,et al.  Stationary states in gas networks , 2015, Networks Heterog. Media.

[5]  Rinaldo M. Colombo,et al.  Nonlocal Systems of Conservation Laws in Several Space Dimensions , 2015, SIAM J. Numer. Anal..

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

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

[8]  Ivan P. Gavrilyuk,et al.  Variational analysis in Sobolev and BV spaces , 2007, Math. Comput..

[9]  M. Herty,et al.  Control of the Continuity Equation with a Non Local Flow , 2009, 0902.2623.

[10]  Sebastien Blandin,et al.  Well-posedness of a conservation law with non-local flux arising in traffic flow modeling , 2016, Numerische Mathematik.

[11]  G. Leoni A First Course in Sobolev Spaces , 2009 .

[12]  Edmondo Trentin,et al.  Hybrid Random Fields - A Scalable Approach to Structure and Parameter Learning in Probabilistic Graphical Models , 2011, Intelligent Systems Reference Library.

[13]  Jeff L. Kennington,et al.  A Survey of Linear Cost Multicommodity Network Flows , 1978, Oper. Res..

[14]  Ronald F. Gariepy FUNCTIONS OF BOUNDED VARIATION AND FREE DISCONTINUITY PROBLEMS (Oxford Mathematical Monographs) , 2001 .

[15]  Zhiqiang Wang,et al.  Regularity Theory and Adjoint-Based Optimality Conditions for a Nonlinear Transport Equation with Nonlocal Velocity , 2014, SIAM J. Control. Optim..

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

[17]  H. Brezis Functional Analysis, Sobolev Spaces and Partial Differential Equations , 2010 .

[18]  Arjang A. Assad,et al.  Multicommodity network flows - A survey , 1978, Networks.

[19]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[20]  E. Giusti Minimal surfaces and functions of bounded variation , 1977 .

[21]  Jacques Simeon,et al.  Compact Sets in the Space L~(O, , 2005 .

[22]  J Yeh Lectures on Real Analysis , 1999 .

[23]  J. Simon Compact sets in the spaceLp(O,T; B) , 1986 .

[24]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .