Kinetic and Fluid Model Hierarchies for Supply Chains

We present a model hierarchy for queuing networks and supply chains, analogous to the hierarchy leading from the many body problem to the equations of gas dynamics. Various possible mean field models for the interaction of individual parts in the chain are presented. For the case of linearly ordered queues the mean field models and fluid approximations are verified numerically.

[1]  S. Stidham,et al.  Sample-Path Analysis of Queueing Systems , 1998 .

[2]  Robert Herman,et al.  Kinetic theory of vehicular traffic , 1971 .

[3]  E. Anderson.  A new continuous model for job-shop scheduling , 1981 .

[4]  C. Cercignani.  The Boltzmann equation and its applications , 1988 .

[5]  M. Pullan.  An algorithm for a class of continuous linear programs , 1993 .

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

[7]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[8]  C. Daganzo.  Requiem for second-order fluid approximations of traffic flow , 1995 .

[9]  Christian A. Ringhofer,et al.  A Mesoscopic Approach to the Simulation of Semiconductor Supply Chains , 2003, Simul..

[10]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[11]  Helbing.  Gas-kinetic derivation of Navier-Stokes-like traffic equations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[13]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[14]  P. Franken,et al.  Stationary Stochastic Models. , 1992 .

[15]  Shi Jin,et al.  Multi-phase computations of the semiclassical limit of the Schrödinger equation and related problems: Whitham vs Wigner , 2003 .

[16]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[17]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.