Specification of a Flexible Manufacturing System Using Concurrent Programming

Because of the growing complexity, the design of and reasoning about modern industrial systems becomes increasingly difficulty. In order to understand and estimate the dynamic system behaviour, appropriate models have to be used. In many cases, existing mathematical models like queuing networks, Markov chain models, or perturbation analysis cannot be applied. In such cases, usually a model is constructed that can be validated by means of computer simulation. Since industrial systems exhibit concurrency, formalisms developed to reason about con current systems are also well suited for developing models in this specific application area. Models of systems can be expressed, for instance, in terms of Petri nets or in terms of programs written in a concurrent programming language, like Timed CSP. Both approaches, originating from computer science, are increasingly often applied in modelling of manufacturing systems. In this paper, we present a simple modular approach to the specification of (discrete) industrial systems that is based on concurrent programming. As an illustration, we present a model of a flexible manufacturing cell. The specification language used is modular and, therefore, allows for hierarchical modelling. To specify the information and control flows, a VDM-like notation is used.

[1]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[2]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[3]  Manuel Silva Suárez,et al.  Petri nets and flexible manufacturing , 1988, European Workshop on Applications and Theory in Petri Nets.

[4]  Richard S. Bird,et al.  Introduction to functional programming , 1988, Prentice Hall International series in computer science.

[5]  Jha Johan Arentsen,et al.  Factory control architecture : a systems approach , 1989 .

[6]  Kees M. van Hee,et al.  Executable Specifications for Distributed Information Systems , 1989, International Symposium on Combinatorial Optimization.

[7]  Jacobus E. Rooda,et al.  Developing industrial systems according to the process interaction approach , 1990 .

[8]  Sjouke Mauw,et al.  A process specification formalism , 1990 .

[9]  Pac Peter Verkoulen,et al.  Two case studies in ExSpect , 1990 .

[10]  Jozef Hooman,et al.  Specification and Compositional Verification of Real-Time Systems , 1991, Lecture Notes in Computer Science.

[11]  GH Henk Smit,et al.  A hierarchical control architecture for job-shop manufacturing systems , 1992 .

[12]  Paul Valckenaers,et al.  Modelling Flexible Manufacturing Systems Based on Petri Nets , 1993 .

[13]  K. Ghosh,et al.  Timed Petri net: An expeditious tool for modelling and analysis of manufacturing systems , 1993 .

[14]  René David,et al.  Petri nets for modeling of dynamic systems: A survey , 1994, Autom..

[15]  Thomas Leo McCluskey,et al.  The Construction of Formal Specifications; An Introduction to the Model-Based and Algebraic Approaches , 1994 .

[16]  Oryal Tanir,et al.  Defining requirements for a standard simulation environment , 1994, Computer.