Skip to main content
SpringerLink
Log in

An extended cellular automaton model for flexible manufacturing systems

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, we propose a high-level state-based dependency description and structuring formalism for flexible manufacturing systems (FMS). This extended cellular automaton model (ECAM) is designed to capture the behaviour and performance of a large complex concurrent system in an easier and more concise way than is possible with other contemporary FMS models. Concurrency problems of FMS can be clearly identified by the model.

The model is defined mathematically as a quintuple by adapting the cellular automaton. A set of graphical symbols is also defined to represent the states of the model. The proposed model can serve as a formal specification and documentation tool for an FMS. It can also provide a basis for modelling important characteristics of FMS which includes conflict resolution, dependencies and starvation of resources. In real applications, it can serve as a conceptual model in the FMS design process. Based on this model a prototype system has been developed to generate a set of executable grammar rules. With appropriate extensions, the system can be used as simulation and performance analysis tools.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. A. Desrochers,Modeling and Control of Automated Manufacturing Systems, IEEE Computer Society Press, 1990.

  2. H. C. Shen and W. P. Yan, “A finite automaton model for an autonomous workcell”,1990 Proceedings of the Pacific Conference on Manufacturing, pp. 109–116, Sydney and Melbourne, Australia, December 1990.

  3. H. C. Shen and W. P. Yan, “Modeling autonomous assembly systems and FMS using cellular automata”,The International Journal of Advanced Manufacturing Technology,7, 333–338, 1992.

    Google Scholar 

  4. J. Von Neumann,Theory of automata: Construction, Reproduction, Homogeneity, Part II of Theory of Self-reproducing Automata, A. W. Burks (ed.), University of Illinois Press, Urbana, Illinois, 1966.

    Google Scholar 

  5. R. Baer and H. Martinez, “Automata and biology”,Annual Review of Biophysics and Bioengineering,3, 255–291, 1974.

    Google Scholar 

  6. T. Legendi, D. Parkinson, R. Vollmar and G. Wolf, “Parallel processing by cellular automata and arrays”,86′ The III International Workshop in Parallel Processing by Cellular Automata and Arrays, North-Holland, 1987.

  7. H. L. Chau and G. K. Chan, “A visual logical specification of flexible manufacturing systems”,Proceedings of the 6th International Conference on Software Engineering and Knowledge Engineering, pp. 438–445, 1994.

  8. H. L. Chau and D. S. Parker, “Narrowing grammar: theory, implementation, and applications”,Journal of Logic Programming, Vol. 14, No. 3–4, pp. 253–286, Nov., 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    H. C. Shen, H. L. Chau & K. K. Wong

Authors
  1. H. C. Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. L. Chau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. K. Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

On leave from the Department of Systems Design Engineering, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, H.C., Chau, H.L. & Wong, K.K. An extended cellular automaton model for flexible manufacturing systems. Int J Adv Manuf Technol 11, 258–266 (1996). https://doi.org/10.1007/BF01351283

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01351283

Keywords

Search

Navigation