A Continuum Model for a Re-entrant Factory
Authors:
- 1 October 2006
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 54 (5) , 933-950
Abstract
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.Keywords
This publication has 25 references indexed in Scilit:
- A Model for the Dynamics of large Queuing Networks and Supply ChainsSIAM Journal on Applied Mathematics, 2006
- Nonlinear Models for Control of Manufacturing Systems2004
- Kinetic and Fluid Model Hierarchies for Supply ChainsMultiscale Modeling & Simulation, 2003
- Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plantsIEEE Transactions on Semiconductor Manufacturing, 1994
- Re-entrant linesQueueing Systems, 1993
- CONWIP: a pull alternative to kanbanInternational Journal of Production Research, 1990
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Scheduling, Location, Transportation, and Continuum Mechanics: Some Simple Approximations to Optimization ProblemsSIAM Journal on Applied Mathematics, 1973
- Approximation Methods for Queues with Application to the Fixed-Cycle Traffic LightSIAM Review, 1965
- On kinematic waves II. A theory of traffic flow on long crowded roadsProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1955