A continuum model for a re-entrant factory

被引:87
作者
Armbruster, Dieter [1 ]
Marthaler, Daniel E.
Ringhofer, Christian
Kempf, Karl
Jo, Tae-Chang
机构
[1] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
[2] Northrup Grumman Integrated Syst, San Diego, CA 92127 USA
[3] Arizona State Univ, Dept Math, Tempe, AZ 85287 USA
[4] Intel Corp, Decis Technol, Chandler, AZ 85226 USA
[5] Inha Univ, Dept Math, Inchon 402751, South Korea
关键词
D O I
10.1287/opre.1060.0321
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
High-volume, multistage continuous production flow through a re-entrant factory is modeled through a conservation law for a continuous-density variable on a continuous-production line augmented by a state equation for the speed of the production along the production line. The resulting nonlinear, nonlocal hyperbolic conservation law allows fast and accurate simulations. Little's law is built into the model. It is argued that the state equation for a re-entrant factory should be nonlinear. Comparisons of simulations of the partial differential equation (PDE) model and discrete-event simulations are presented. A general analysis of the model shows that for any nonlinear state equation there exist two steady states of production below a critical start rate: A high-volume, high-throughput time state and a low-volume, low-throughput time state. The stability of the low-volume state is proved. Output is controlled by adjusting the start rate to a changed demand rate. Two linear factories and a re-entrant factory, each one modeled by a hyperbolic conservation law, are linked to provide proof of concept for efficient supply chain simulations. Instantaneous density and flux through the supply chain as well as work in progress (WIP) and output as a function of time are presented. Extensions to include multiple product flows and preference rules for products and dispatch rules for re-entrant choices are discussed.
引用
收藏
页码:933 / 950
页数:18
相关论文
共 39 条
[1]
[Anonymous], 1995, Probability, stochastic processes, and queueing theory : the mathematics of computer performance modelling
[2]
A model for the dynamics of large queuing networks and supply chains [J].
Armbruster, D ;
Degond, P ;
Ringhofer, C .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2006, 66 (03) :896-920
[3]
Thermalized kinetic and fluid models for reentrant supply chains [J].
Armbruster, D ;
Ringhofer, C .
MULTISCALE MODELING & SIMULATION, 2005, 3 (04) :782-800
[4]
Armbruster D., 2004, SIAM J MULTISCALE MO, V2, P43
[5]
ARMBRUSTER D, 2006, IN PRESS TRANSPORTAT
[6]
ASMUNDSSON J, 2002, COMPACT NONLINEAR CA
[7]
OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].
BASKETT, F ;
CHANDY, KM ;
MUNTZ, RR ;
PALACIOS, FG .
JOURNAL OF THE ACM, 1975, 22 (02) :248-260
[8]
EMPIRICAL-EVALUATION OF A QUEUING NETWORK MODEL FOR SEMICONDUCTOR WAFER FABRICATION [J].
CHEN, H ;
HARRISON, JM ;
MANDELBAUM, A ;
VANACKERE, A ;
WEIN, LM .
OPERATIONS RESEARCH, 1988, 36 (02) :202-215
[9]
Daganzo C, 2003, THEORY SUPPLY CHAINS
[10]
Stability and instability of fluid models for reentrant lines [J].
Dai, JG ;
Weiss, G .
MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) :115-134