AWIP: A simulation-based feedback control algorithm for scalable design of self-regulating production control systems

A new simulation-based feedback control algorithm, called Adaptive Work In Process (AWIP), for the design of Self-regulating Production Control Systems (SPCSs) such as Kanban, CONWIP, base stock control and their generalizations is presented. The problem of minimizing average Work In Process (WIP) subject to a required throughput is solved. The AWIP algorithm is used as a feedback controller to adjust the WIP at various stages in the production system. The algorithm is synthesized based on the structural properties of SPCSs that are established analytically in this paper. In this approach simulation is used to provide the feedback to the controllers, and leads to an iterative numerical computational algorithm. Computational experiments show that the AWIP algorithm is near-optimal, and computationally efficient, which makes it an attractive approach for designing and controlling large production systems. [Supplementary materials are available for this article. Go to the publisher's online edition of IIE Transactions for the following free supplemental resource: Appendix]

[1]  James E. Schor.  Efficient algorithms for buffer allocation , 1995 .

[2]  Stanley B. Gershwin,et al.  Efficient algorithms for buffer space allocation , 2000, Ann. Oper. Res..

[3]  Michael Masin,et al.  Design of self-regulating production control systems by Tradeoffs Programming , 2005 .

[4]  Samia M. Siha.  The pull production system: modelling and characteristics , 1994 .

[5]  SO KUTC..  Optimal buffer allocation strategy for minimizing work-in- process inventory in unpaced production lines , 1997 .

[6]  Debasis Mitra,et al.  Analysis of a Kanban Discipline for Cell Coordination in Production Lines, II: Stochastic Demands , 1991, Oper. Res..

[7]  Wallace J. Hopp,et al.  Characterizing the Output Process of a CONWIP Line with Deterministic Processing and Random Outages , 1993 .

[8]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[9]  Izak Duenyas,et al.  Estimating the throughput of a cyclic assembly system , 1994 .

[10]  Y. Sugimori,et al.  Toyota production system and Kanban system Materialization of just-in-time and respect-for-human system , 1977 .

[11]  R. Szekli.  Stochastic Ordering and Dependence in Applied Probability , 1995 .

[12]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[13]  Dinah W. Cheng,et al.  Tandem queues with general blocking: A unified model and comparison results , 1993, Discret. Event Dyn. Syst..

[14]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[15]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[16]  Jong-Tae Lim,et al.  Bottlenecks in serial production lines: A system-theoretic approach , 1996 .

[17]  Mark L. Spearman,et al.  Customer Service in Pull Production Systems , 1992, Oper. Res..

[18]  David D. Yao,et al.  Structured buffer-allocation problems , 1996, Discret. Event Dyn. Syst..

[19]  Debasis Mitra,et al.  Analysis of a Kanban discipline for cell coordination in production lines , 1990 .

[20]  Osamu Kimura,et al.  Desiǵn and analysis of Pull System, a method of multi-staǵe production control , 1981 .

[21]  Reinaldo Morabito,et al.  OPEN QUEUEING NETWORKS: OPTIMIZATION AND PERFORMANCE EVALUATION MODELS FOR DISCRETE MANUFACTURING SYSTEMS * , 2009 .

[22]  Y. T. Herer,et al.  CONWIP-based production lines with multiple bottlenecks: performance and design implications , 1999 .

[23]  Vittaldas V. Prabhu,et al.  Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems , 1999, IEEE Trans. Control. Syst. Technol..

[24]  R. Ramesh,et al.  Flow control in kanban based multicell manufacturing: I. A structural analysis of general blocking design space , 1997 .

[25]  Stephen G. Powell,et al.  Allocation of buffers to serial production lines with bottlenecks , 1996 .

[26]  Semyon M. Meerkov,et al.  A system-theoretic property of serial production lines: improvability , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[27]  Heinrich Kuhn,et al.  Analysis of production control systems kanban and CONWIP , 1996 .

[28]  Wallace J. Hopp,et al.  Setting WIP levels with statistical throughput control (STC) in CONWIP production lines , 1998 .

[29]  Sridhar R. Tayur.  Properties of serial kanban systems , 1992, Queueing Syst. Theory Appl..

[30]  Yushin Hong,et al.  Heuristic algorithms for buffer allocation in a production line with unreliable machines , 1995 .

[31]  S. Tayur.  Structural properties and a heuristic for kanban-controlled serial lines , 1993 .

[32]  Michael A. Zazanis,et al.  Push and Pull Production Systems: Issues and Comparisons , 1992, Oper. Res..

[33]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[34]  Asbjoern M. Bonvik,et al.  A comparison of production-line control mechanisms , 1997 .

[35]  Wallace J. Hopp,et al.  Throughput of a constant work in process manufacturing line subject to failures , 1991 .

[36]  David D. Yao,et al.  Algebraic structure of some stochastic discrete event systems, with applications , 1991, Discret. Event Dyn. Syst..

[37]  Vittaldas V. Prabhu.  Performance of real-time distributed arrival time control in heterarchical manufacturing systems , 2000 .

[38]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[39]  W. Hopp,et al.  CONWIP ASSEMBLY WITH DETERMINISTIC PROCESSING AND RANDOM OUTAGES , 1992 .

[40]  Moosa Sharafali,et al.  Overplanning Factor in Toyota's Formula for Computing the Number of Kanban , 1997 .

[41]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..