Capacity Oriented Analysis and Design of Production Systems

1 Aggregate Control of Production Systems.- 1.1 Introduction.- 1.2 Problem formulation.- 1.3 Capacity control structures.- 1.3.1 Local control structures.- 1.3.2 Integral control structures.- 1.4 Capacity modeling of production systems.- 1.5 Contents of the text.- 2 Capacity Analysis of Two-Stage Lines.- 2.1 Case: an insertion department.- 2.1.1 Case descript ion.- 2.1.2 Modeling the insertion department.- 2.2 Literature on two-stage lines.- 2.3 The two-stage model.- 2.3.1 Introduction.- 2.3.2 Model description.- 2.3.3 Model analysis.- 2.3.4 Solution of the model for ?1?0, ?2?0 and ?1??2.- 2.3.5 Numeric results.- 2.3.6 State-dependent failures.- 2.3.7 Comparison with a discrete product model.- 2.4 More complex machines.- 2.4.1 The model.- 2.4.2 Interpretations of the model.- 2.4.3 Model analysis.- 2.5 Control of the two-stage line.- 2.5.1 Infinite buffers and backlogging.- 2.5.2 Control by switching policies.- 2.6 Analysis of buffer behavior.- 2.6.1 Buffer fluctuations.- 2.6.2 Determination of stock increase and stock decrease moments.- 2.6.3 Relations between buffer stock moments and line characteristics.- 2.7 Approximation of complex two-stage lines.- 2.7.1 Introduction.- 2.7.2 More numeric results.- 2.8 Discrete product models.- 2.9 Analysis of the insertion department.- 2.10 Conclusions and preview.- 3 More Complex Systems.- 3.1 Network layouts and analysis techniques.- 3.2 Literature survey.- 3.2.1 Literature on N-stage lines.- 3.2.2 Literature on general layouts.- 3.3 N-stage lines.- 3.3.1 The N-stage continuous flow line.- 3.3.2 Analysis of three-stage lines.- 3.3.2.1 Two machines perfect, one machine unreliable.- 3.3.2.2 More than one machine unreliable.- 3.3.3 Three-machine assembly-disassembly networks.- 3.4 Reversibility of production networks.- 3.4.1 Reversibility in assembly-disassembly networks.- 3.4.2 Buffer-sharing networks.- 4 Analysis of Locally Controlled Systems.- 4.1 Aggregation of two-stage lines.- 4.2 Approximation of flow lines.- 4.2.1 Approximation method 1.- 4.2.2 Approximation method 2 for three-stage lines.- 4.2.3 Method AP2 for N-stage lines.- 4.3 More numeric results and comparisons.- 4.4 Other network layouts.- 4.4.1 Approximation of assembly-disassembly networks.- 4.4.1.1 Networks with a single a/d machine.- 4.4.1.2 Numeric results.- 4.4.2 Buffer-sharing networks.- 4.5 Other types of local control.- 4.6 Discussion.- 5 Analysis of Integrally Controlled Production Systems.- 5.1 Control with the Base-Stock System.- 5.1.1 Model description.- 5.1.2 Approximation by locally controlled lines.- 5.1.3 Additional local restrictions.- 5.2 Approximation of workload-controlled lines.- 5.3 Discrete-product models.- 5.4 Nonstationary behavior and conclusions.- 6 Capacity Modeling of Multiproduct Lines.- 6.1 Aggregates instead of items.- 6.2 Lot-sizing.- 6.3 Work-in-process.- 6.4 Nonstationarity.- 6.5 Conclusions.- 7 Case Studies.- 7.1 A coin-validator production line.- 7.1.1 Case description.- 7.1.2 Design problems.- 7.1.3 Control structure.- 7.1.4 Problems involving operators.- 7.1.5 Modeling the coin-validator line.- 7.1.6 Model analysis.- 7.1.7 Discussion of results.- 7.2 A differential gear factory.- 7.2.1 Case description.- 7.2.2 Control objectives.- 7.2.3 Modeling the case.- 7.2.4 Control of the aggregate flow in the model.- 7.2.5 Analysis of the model.- 7.2.6 Evaluation.- Epilogue.- Appendix A.- Appendix A. 1.- Appendix A. 2.- Appendix A. 3.- Appendix B.- Appendix C.- Appendix D.- References.- Glossary of Notations.

[1]  E. Koenigsberg.  Production Lines and Internal Storage—A Review , 1959 .

[2]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[3]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[4]  John A. Buzacott,et al.  The Effect of Station Breakdowns and Random Processing Times on the Capacity of Flow Lines with In-Process Storage , 1972 .

[5]  K. Mani Chandy,et al.  Computer Systems Performance Modeling , 1981 .

[6]  E. Muth.  The production rate of a series of work stations with variable service times , 1973 .

[7]  Michael C. Caramanis,et al.  Event-driven model of unreliable production lines with storage , 1988 .

[8]  Tayfur Altiok,et al.  The Allocation of Interstage Buffer Capacities in Production Lines , 1983 .

[9]  Richard A. Murphy,et al.  The Effect of Surge on System Availability , 1975 .

[10]  Bernard Tate.  Production-Inventory Control Models: Approximations and Algorithms , 1989 .

[11]  de Mbm René Koster.  Capacity analysis of two-stage production lines with many products , 1987 .

[12]  J. Harrison.  Assembly-like queues , 1973, Journal of Applied Probability.

[13]  J. M. Hatcher,et al.  The Effect of Internal Storage on the Production Rate of a Series of Stages Having Exponential Service Times , 1969 .

[14]  J. G. Shanthikumar,et al.  An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units , 1983 .

[15]  M. Neuts.  Two queues in series with a finite, intermediate waitingroom , 1968, Journal of Applied Probability.

[16]  Harry G. Perros,et al.  On the blocking process in queue networks , 1980 .

[17]  Jwm Will Bertrand,et al.  Production and inventory control with the base stock system , 1984 .

[18]  Mostafa Ammar,et al.  Equivalence relations in queueing models of manufacturing networks , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[19]  M. C. Pease,et al.  Methods of Matrix Algebra , 1965 .

[20]  Edward Ignall,et al.  The Output of A Two-Stage System with Unreliable Machines and Limited Storage , 1977 .

[21]  Harry G. Perros,et al.  A survey of queueing networks with blocking part I , 1986 .

[22]  James MacGregor Smith,et al.  Buffer Space Allocation in Automated Assembly Lines , 1988, Oper. Res..

[23]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[24]  J. Buzacott.  PREDICTION OF THE EFFICIENCY OF PRODUCTION SYSTEMS WITHOUT INTERNAL STORAGE , 1967 .

[25]  B. Avi-Itzhak,et al.  A Sequence of Two Servers with No Intermediate Queue , 1965 .

[26]  Yu-chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[27]  L. Flatto,et al.  Erratum: Two Parallel Queues Created by Arrivals with Two Demands I , 1985 .

[28]  Harry G. Perros,et al.  Approximate analysis of arbitrary configurations of open queueing networks with blocking , 1987 .

[29]  Armand M. Makowski,et al.  An Approximation Method for General Tandem Queueing Systems Subject to Blocking , 1987 .

[30]  J. Harrison.  The heavy traffic approximation for single server queues in series , 1973, Journal of Applied Probability.

[31]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[32]  A. Soyster,et al.  Some comparative & design aspects of fixed cycle production systems , 1976 .

[33]  Stanley B. Gershwin,et al.  Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers , 1983, Oper. Res..

[34]  David K. Hildebrand,et al.  On the Capacity of Tandem Server, Finite Queue, Service Systems , 1968, Oper. Res..

[35]  Michael H. Rothkopf,et al.  Reliability and Inventory in a Production-Storage System , 1979 .

[36]  Alan G. Konheim,et al.  A Queueing Model with Finite Waiting Room and Blocking , 1976, JACM.

[37]  Philip M. Morse,et al.  Queues, Inventories, And Maintenance , 1958 .

[38]  B. Melamed.  Note-A Note on the Reversibility and Duality of Some Tandem Blocking Queueing Systems , 1986 .

[39]  Jwm Will Bertrand,et al.  Production control and information systems for component-manufacturing shops , 1981 .

[40]  R. David,et al.  An aggregation method for performance evaluation of transfer lines with unreliable machines and finite buffers , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[41]  Mostafa H. Ammar,et al.  Modelling and analysis of unreliable manufacturing assembly networks with finite storages , 1980 .

[42]  G. F. Newell.  Approximate Behavior of Tandem Queues , 1979 .

[43]  de Mbm René Koster,et al.  A Continuous Flow Model for Three Production Units in Series with Buffers , 1986 .

[44]  Harry G. Perros,et al.  Approximate analysis of open networks of queues with blocking: Tandem configurations , 1986, IEEE Transactions on Software Engineering.

[45]  Richard A. Murphy.  Examining the Distribution of Buffer Protection , 1979 .

[46]  J. A. Buzacott,et al.  Queueing models of Kanban and MRP controlled production systems , 1989 .

[47]  Armand M. Makowski,et al.  Matrix-Geometric Solution for Finite Capacity Queues with Phase-Type Distributions , 1987, Performance.

[48]  W. Franck,et al.  A continuous materials flow production line model with station breakdown , 1986 .

[49]  John D. Perkins,et al.  The Availability of a System of Two Unreliable Machines Connected by an Intermediate Storage Tank , 1983 .

[50]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[51]  John R. Birge,et al.  Approximation analysis for open tandem queues with blocking : exponential and general service distribution , 1985 .

[52]  Ian F. Akyildiz,et al.  General Closed Queueing Networks with Blocking , 1987, Performance.

[53]  Stanley B. Gershwin,et al.  A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times , 1987 .

[54]  J. Wijngaard.  The Effect of Interstage Buffer Storage on the Output of Two Unreliable Production Units in Series, with Different Production Rates , 1979 .

[55]  Eginhard J. MUTHf,et al.  The throughput rate of three-station production lines: a unifying solution , 1987 .

[56]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[57]  J. Wijngaard,et al.  On The Equivalence Of Multi-Stage Production Lines And Two-Stage Lines , 1987 .

[58]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[59]  Hideo Miyahara,et al.  An Approximation Method for Open Restricted Queueing Networks , 1980, Oper. Res..

[60]  Kishor S. Trivedi,et al.  Analytic Queueing Models for Programs with Internal Concurrency , 1983, IEEE Transactions on Computers.

[61]  T. Altiok.  On the Phase-Type Approximations of General Distributions , 1985 .

[62]  Richard A. Murphy.  Estimating the output of a series production system , 1978 .

[63]  G. T. Artamonov.  Productivity of a two-instrument discrete processing line in the presence of failures , 1976, Cybernetics.

[64]  Richard J. Fox,et al.  Some Practical System Availability Calculations , 1974 .

[65]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[66]  F. Kelly.  The throughput of a series of buffers , 1982, Advances in Applied Probability.

[67]  Hosei Uniuersity,et al.  ON A TANDEM QUEUE WITH BLOCKING , 1963 .

[68]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[69]  B. A. Sevast'yanov.  Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line , 1962 .

[70]  C. Terracol,et al.  Performances d'une ligne composée de machines et de stocks intermédiaires , 1987 .

[71]  René de Koster,et al.  Approximate Analysis of Production Systems , 1988 .

[72]  J. Wijngaard,et al.  Aggregation and decomposition in logistic control of multi-stage, multi-product production/inventory systems , 1984 .

[73]  Nori Prakasa Rao,et al.  On the mean production rate of a two-stage production system of the tandem type , 1975 .

[74]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .

[75]  de Mbm René Koster,et al.  An improved Algorithm to Approximate the Behaviour of Flow Lines , 1988 .

[76]  D. K. Hildebrand.  STABILITY OF FINITE QUEUE, TANDEM SERVER SYSTEMS , 1967 .

[77]  Kenjiro Okamura,et al.  Analysis of the Effect of Buffer Storage Capacity in Transfer Line Systems , 1977 .

[78]  G. Pujolle,et al.  The Influence of Protocols on the Stability Conditions in Packet-Switching Networks , 1979, IEEE Trans. Commun..

[79]  G. Latouche.  QUEUES WITH PAIRED CUSTOMERS , 1981 .

[80]  Gordon C. Hunt,et al.  Sequential Arrays of Waiting Lines , 1956 .

[81]  Eginhard J. Muth,et al.  A General Model of a Production Line with Intermediate Buffer and Station Breakdown , 1987 .

[82]  J. Harrison.  The diffusion approximation for tandem queues in heavy traffic , 1978, Advances in Applied Probability.

[83]  Asser N. Tantawi,et al.  Approximate Analysis of Fork/Join Synchronization in Parallel Queues , 1988, IEEE Trans. Computers.

[84]  Oded Berman,et al.  Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers , 1981 .

[85]  E. Muth.  The Reversibility Property of Production Lines , 1979 .

[86]  M. W. Rohrer,et al.  Allocation of Buffer Capacities for a Class of Fixed Cycle Production Lines , 1979 .

[87]  de Mbm René Koster,et al.  Estimation of line efficiency by aggregation , 1987 .

[88]  H. G. Perros,et al.  Approximate analysis of a closed fork/join model , 1991 .

[89]  Marcel F. Neuts,et al.  Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking , 1980, SIAM J. Algebraic Discret. Methods.

[90]  Hyo-Seong Lee,et al.  Approximate analysis of open exponential queueing networks with blocking : general configuration , 1987 .

[91]  J. G. Shanthikumar.  On the Production Capacity of Automatic Transfer Lines with Unlimited Buffer Space , 1980 .

[92]  M. Koster,et al.  Approximation of Flow Lines with Integrally Controlled Buffers , 1988 .

[93]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Single Stage System , 1981, Oper. Res..

[94]  G. Yamazaki,et al.  Production Rate Estimated with Flow-Shop Reversibility , 1978 .

[95]  Levent Guen.  Annotated Bibliography of Blocking Systems. , 1987 .

[96]  J. Wijngaard,et al.  Local and Integral Control of Workload , 1989 .

[97]  Kishor S. Trivedi,et al.  Queueing Network Models for Parallel Processing with Asynchronous Tasks , 1982, IEEE Transactions on Computers.

[98]  Tayfur M. Altiok,et al.  Approximate analysis of exponential tandem queues with blocking , 1982 .

[99]  P. van Beek,et al.  An Application of Decomposition and Dynamic Programming to the N-Product 1-Machine Problem , 1981 .

[100]  Shaler Stidham,et al.  A Note On Transfer Lines With Unreliable Machines, Random Processing Times, and Finite Buffers , 1982 .

[101]  J. A. Buzacott,et al.  Matrix-geometric and Recursive Algorithm Solution of a Two-stage Unreliable How Line , 1987 .

[102]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[103]  Joseph Masso,et al.  Interstage Storages for Three Stage Lines Subject to Stochastic Failures , 1974 .

[104]  J. Buzacott,et al.  'Optimal' operating rules for automated manufacturing systems , 1982, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[105]  Robert F. Love,et al.  A Model for Optimizing the Buffer Inventory Storage Size in a Sequential Production System , 1970 .

[106]  N. P. Rao.  Two-Stage Production Systems with Intermediate Storage , 1975 .

[107]  Genji Yamazaki,et al.  Reversibility of Tandem Blocking Queueing Systems , 1985 .

[108]  Tayfur Altiok,et al.  Analysis of production lines with general service times and finite buffers: A two-node decomposition approach , 1989 .

[109]  Jwm Will Bertrand,et al.  The structuring of production control systems , 1986 .

[110]  L. Flatto,et al.  Two parallel queues created by arrivals with two demands. II , 1984 .

[111]  Hans Peters,et al.  Risk sensitivity, independence of irrelevant alternatives and continuity of bargaining solutions , 1983 .

[112]  Harry G. Perros,et al.  Open Networks of Queues with Blocking: Split and Merge Configurations: , 1986 .

[113]  G. Pujolle,et al.  Throughput Capacity of a Sequence of Queues with Blocking Due to Finite Waiting Room , 1979, IEEE Transactions on Software Engineering.

[114]  Hans Peters,et al.  Solutions and multisolutions for bargaining games , 1983 .

[115]  Tayfur Altiok.  (R, r) Production/Inventory Systems , 1989, Oper. Res..

[116]  Harry G. Perros,et al.  Approximate analysis of arbitrary configurations of queueing networks with blocking and deadlock , 1988 .

[117]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[118]  B. Ancelin,et al.  Calcul de la productivité d'une ligne intégrée de fabrication: CALIF, un logiciel industriel basé sur une nouvelle heuristique , 1987 .

[119]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[120]  N. P. Rao,et al.  A viable alternative to the ‘method of stages’ solution of series production systems with Erlang service times , 1976 .

[121]  Stanley B. Gershwin,et al.  Assembly/Disassembly Systems: An Efficient Decomposition Algorithm for Tree-Structured Networks , 1991 .

[122]  Xiaolan Xie,et al.  Approximate analysis of transfer lines with unreliable machines and finite buffers , 1989 .

[123]  J. Wijngaard.  Production control in a consumer electronics factory , 1987 .

[124]  T. Altiok,et al.  Aggregate Modelling Of Tandem Queues Qithout Intermediate Buffers , 1988 .

[125]  Gabriel R. Bitran,et al.  ON THE DESIGN OF HIERARCHICAL PRODUCTION PLANNING SYSTEMS , 1977 .

[126]  Harry G. Perros,et al.  On equivalencies of blocking mechanisms in queueing networks with blocking , 1986 .

[127]  Raymond A. Marie,et al.  Calculating equilibrium probabilities for &lgr;(n)/Ck/1/N queues , 1980 .

[128]  Maurice Corten,et al.  On the Reversibility of Manufacturing Networks , 1990 .

[129]  Rajan Suri,et al.  A variable buffer-size model and its use in analyzing closed queueing networks with blocking , 1986 .

[130]  Marcel F. Neuts,et al.  Two servers in series, studied in terms of a Markov renewal branching process , 1970, Advances in Applied Probability.

[131]  Guy Pujolle,et al.  A study of queueing networks with deterministic service and applications to computer networks , 1976, SIGMETRICS '76.

[132]  E. Seneta.  Non-negative matrices;: An introduction to theory and applications , 1973 .

[133]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[134]  Debasis Mitra,et al.  Stochastic Fluid Models , 1987, Performance.