HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2175
Title: An extended cellular automaton model for flexible manufacturing systems
Authors: Shen, Helen C.
Chau, H. Lewis
Wong, K. K.
Keywords: Flexible manufacturing systems
Cellular automaton
Modelling
Issue Date: 1993
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.
URI: http://hdl.handle.net/1783.1/2175
Appears in Collections:CSE Technical Reports

Files in This Item:

File Description SizeFormat
1_4extend.pdf1295KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.