A Unified Effective Method for Aggregating Multi-Machine Stages in Production Systems

In production lines, multi-machine stages are pervasive in factory. In order to take advantage of analytical methods developed for transfer lines and assembly lines to analyze, optimize, and design the lines with multi-machine stages, a usual way is to aggregate each of such stages into a single machine. Aggregation results of existing methods may depend on the order of aggregation, which makes the choice of the aggregation order an open problem. In addition, existing exact aggregation methods are limited to two- or three-stage production lines due to the curse of dimensionality; for the approximate methods, aggregation errors sometimes are unacceptable. Inspired by some existing methods, in this paper, we introduce the steady-state equivalence of production lines, based on which we develop a unified effective method to figure out parameters of a single machine which is equivalent to the multi-machine stage. The developed aggregation method is independent of the aggregation order. It is tested on numerous series-parallel example lines and a practical general assembly line. Extensive experiments show that under various machine reliability models with the coefficient of variation of failure and repair times less than 3, aggregation errors of the throughput are less than 5%.

[1]  J.-T. Lim,et al.  Homogeneous, asymptotically reliable serial production lines: theory and a case study , 1990 .

[2]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[3]  Jingshan Li,et al.  On the coefficients of variation of uptime and downtime in manufacturing equipment , 2005 .

[4]  W. Marsden I and J , 2012 .

[5]  S. Ito,et al.  The maximum production rate for an unbalanced multi-server flow line system with finite buffer storage , 1987 .

[6]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

[7]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[8]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[9]  Yeong-Dae Kim,et al.  An approximation method for performance analysis of assembly/disassembly systems with parallel-machine stations , 1999 .

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

[11]  Chao-Bo Yan,et al.  Efficient Simulation Method for General Assembly Systems With Material Handling Based on Aggregated Event-Scheduling , 2010, IEEE Transactions on Automation Science and Engineering.

[12]  Edward J. Williams,et al.  Analysis of conveyor systems within automotive final assembly , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[13]  Jingshan Li,et al.  Overlapping decomposition: a system-theoretic method for modeling and analysis of complex manufacturing systems , 2005, IEEE Transactions on Automation Science and Engineering.

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

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

[16]  Chao-Bo Yan,et al.  Formulation and a Simulation-Based Algorithm for Line-Side Buffer Assignment Problem in Systems of General Assembly Line With Material Handling , 2010, IEEE Transactions on Automation Science and Engineering.

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

[18]  Jingshan Li Modeling and analysis of manufacturing systems with parallel lines , 2004, IEEE Transactions on Automatic Control.

[19]  Barış Tan A three-station merge system with unreliable stations and a shared buffer , 2001 .

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

[21]  Stanley B. Gershwin,et al.  Modeling and Analysis of Two-Stage Systems with Parallel Machines and Limited Repair Capacity , 2009 .

[22]  Yannis A. Phillis,et al.  Analysis of Series-Parallel Production Networks without Buffers , 1986, IEEE Transactions on Reliability.

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

[24]  Roland P. Malhamé,et al.  Decomposition/aggregation-based dynamic programming optimization of partially homogeneous unreliable transfer lines , 2004, IEEE Transactions on Automatic Control.

[25]  H. T. Papadopoulos,et al.  An analytic formula for the mean throughput of K-station production lines with no intermediate buffers , 1996 .

[26]  Michael H. Veatch Enhanced dynamic programming algorithms for series line optimization , 2006, IEEE Transactions on Automatic Control.

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

[28]  Semyon M. Meerkov,et al.  Transient Behavior of Two-Machine Geometric Production Lines , 2010, IEEE Transactions on Automatic Control.

[29]  Geoff Buxey,et al.  Simulation studies of conveyor-paced assembly lines with buffer capacity , 1976 .

[30]  Stanley B. Gershwin,et al.  Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer , 2009 .

[31]  Mitchell H. Burman,et al.  New results in flow line analysis , 1995 .

[32]  Didier Willaeys,et al.  Modeling and analysis of an unreliable flow line composed of parallel-machine stages , 2001 .