Synchronisation of inter-arrival times in manufacturing systems with main and side loops

Automated manufacturing systems commonly employ track-bound work piece transport mechanisms and work piece holders. In the systems considered, the track layout comprises one main loop and multiple side loops, following common industrial practice. As soon as work piece holders simultaneously traverse common tracks on multiple routes, e.g. because the main loop serves as a buffer, such manufacturing systems normally show complex, aperiodic inter-arrival times, which may affect performance. A synchronisation method is presented that limits the number of different inter-arrival times and controls the length of inter-arrival time periods without requiring extensive mathematical modelling. It is applied to a simplified model of a manufacturing system, for which allowable parameter tolerances are derived and validated with simulation. Since these tolerances are very narrow, synchronised operation requires continuous control of inter-arrival times. The applicability of the proposed approach is also demonstrated for a larger eight-station assembly model. Since the presented approach limits the number of system states reached, it helps the system designer anticipate and design against state explosions. The presented method clarifies the complexity—flexibility trade-off between system synchronisation and genuinely de-coupled designs that separate tracks for different routes.

[1]  Stanley B. Gershwin,et al.  A decomposition method for analyzing inhomogeneous assembly/disassembly systems , 2000, Ann. Oper. Res..

[2]  Gang George Yin,et al.  Decomposition and aggregation of large-dimensional Markov chains in discrete time , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[3]  Daniel C. Dobbs,et al.  Evaluating manufacturing system design and performance using the manufacturing system design decomposition approach , 2001 .

[4]  Dieter Armbruster,et al.  Periodic Orbits in a Class of Re-Entrant Manufacturing Systems , 2000, Math. Oper. Res..

[5]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[6]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[7]  Eitan Altman,et al.  Discrete-Event Control of Stochastic Networks - Multimodularity and Regularity , 2004, Lecture notes in mathematics.

[8]  H. T. Papadopoulos Analysis of production lines with Coxian service times and no intermediate buffers , 1998 .

[9]  Geert Jan Olsder,et al.  Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications , 2005 .

[10]  Vineet R. Kamat,et al.  Enabling smooth and scalable dynamic 3D visualization of discrete-event construction simulations , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[11]  Juan M. Sepúlveda,et al.  Chaotic behavior in manufacturing systems , 2006 .

[12]  Y. Narahari,et al.  Transient analysis of manufacturing systems performance , 1994, IEEE Trans. Robotics Autom..

[13]  Zbigniew Banaszak,et al.  Design of a performance repetitive manufacturing system , 1997 .

[14]  Jürgen Wengel,et al.  Techniken im Trend: Stand und Dynamik der Einführung innovativer Produktionstechniken , 2003 .

[15]  George Chryssolouris,et al.  Chaos Theory in Production Scheduling , 2004 .

[16]  J. Quadrat,et al.  Max-Plus Algebra and System Theory: Where We Are and Where to Go Now , 1999 .

[17]  Dimitri Lefebvre,et al.  Firing and enabling sequences estimation for timed Petri nets , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[18]  MengChu Zhou,et al.  Object-oriented design of FMS control software based on object modeling technique diagrams and Petri nets , 1998 .

[19]  Li Lin,et al.  A structured approach to measuring functional dependency and sequencing of coupled tasks in engineering design , 2003, Comput. Ind. Eng..

[20]  Geert Jan Olsder,et al.  Max Plus at Work-Modelling and Analysis of Synchronized Systems , 2006 .

[21]  W. M. Zubereck,et al.  Timed Petri net models of queueing systems , 1988, Seventh Annual International Phoenix Conference on Computers an Communications. 1988 Conference Proceedings.

[22]  Hans-Peter Wiendahl,et al.  Simulation Based Analysis of Complex Production Systems with Methods of Nonlinear Dynamics , 1999 .

[23]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[24]  Suh Nam-pyo,et al.  Complexity: Theory and Applications , 2005 .

[25]  Z. M. Wu Modelling and simulation of an intelligent flexible manufacturing system via high-level object Petri nets (HLOPN) , 2005 .

[26]  Jerry Banks,et al.  Discrete Event Simulation , 2002, Encyclopedia of Information Systems.