KINETIC MODELS AND INTRINSIC TIMESCALES: SIMULATION COMPARISON FOR A 2ND ORDER QUEUEING MODEL

被引:7
作者
Armbruster, Dieter [1 ]
Wienke, Matthew [1 ]
机构
[1] Arizona State Univ, Sch Math & Stat Sci, Tempe, AZ 85287 USA
关键词
Kinetic models; production systems; simulations; 2nd order models; transients; SCALAR CONSERVATION LAW; SUPPLY CHAINS; TRAFFIC FLOW; NETWORKS; WAVES;
D O I
10.3934/krm.2019008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Kinetic models of stochastic production flows can be expanded into deterministic moment equations and thus approximated with appropriate closures. A second order model for the product density and the product speed has previously been proposed. A systematic analysis comparing simulations of the partial differential equations (PDE) with discrete event simulations (DES) is performed. Specifically, factory production is modeled as an M/M/1 queue where the arrival process is a non-homogeneous Poisson process. Three fundamental scenarios for such a time dependent influx are studied: An instant step up/step down of the arrival rate, an exponential step up/step down and periodic variation of the average arrival rate. It is shown that the second order model in general yields significant improvements over the first order model. Adding diffusion into the PDE further improves the agreement in particular for queues with low utilization. The analysis also points to fundamental open issues regarding kinetic models of time dependent agent based simulations. Memory effects and the possibility of resonance in deterministic models are caused by intrinsic timescales of the PDE that are not present in the original stochastic processes.
引用
收藏
页码:177 / 193
页数:17
相关论文
共 26 条
[1]  
[Anonymous], 2008, STABILITY QUEUEING N
[2]  
[Anonymous], 1992, Numerical methods for conservation laws
[3]   Kinetic and fluid model hierarchies for supply chains [J].
Armbruster, D ;
Marthaler, D ;
Ringhofer, C .
MULTISCALE MODELING & SIMULATION, 2003, 2 (01) :43-61
[4]  
Armbruster D., 2012, ROBUST MANUFACTURING, P77
[5]   A continuum model for a re-entrant factory [J].
Armbruster, Dieter ;
Marthaler, Daniel E. ;
Ringhofer, Christian ;
Kempf, Karl ;
Jo, Tae-Chang .
OPERATIONS RESEARCH, 2006, 54 (05) :933-950
[6]   Resurrection of "second order" models of traffic flow [J].
Aw, A ;
Rascle, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 60 (03) :916-938
[7]   A continuum-discrete model for supply chains dynamics [J].
Bretti, Gabriella ;
D'Apice, Ciro ;
Manzo, Rosanna ;
Piccoli, B. .
NETWORKS AND HETEROGENEOUS MEDIA, 2007, 2 (04) :661-694
[8]  
Cercignani C., 1988, BOLTZMANN EQUATION
[9]  
Coron J.-M., 2014, AIMS, V14, P1337
[10]   Controllability for a scalar conservation law with nonlocal velocity [J].
Coron, Jean-Michel ;
Wang, Zhiqiang .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2012, 252 (01) :181-201