TY - GEN
T1 - Analysis of manufacturing systems based on augmented marked graphs
AU - Cheung, K. S.
AU - Chow, K. O.
PY - 2005
Y1 - 2005
N2 - Augmented marked graphs have a number of known properties pertaining to their liveness and reversibility and are often used in modelling flexible manufacturing systems. This paper begins with a brief description of augmented marked graphs and their known properties. These include both the siphon-based characterisations and the cycle-inclusion-based characterisations for live and reversible augmented marked graphs. The former provides the necessary and sufficient conditions for the liveness and reversibility. The latter provides the sufficient conditions, but the conditions are relatively simple because cycles instead of siphons are to be considered. Then, we show the modelling of a manufacturing system using an augmented marked graph. Based on the known properties of augmented marked graphs, the system liveness and reversibility can be effectively analysed. Examples drawn from the literature are used for illustration.
AB - Augmented marked graphs have a number of known properties pertaining to their liveness and reversibility and are often used in modelling flexible manufacturing systems. This paper begins with a brief description of augmented marked graphs and their known properties. These include both the siphon-based characterisations and the cycle-inclusion-based characterisations for live and reversible augmented marked graphs. The former provides the necessary and sufficient conditions for the liveness and reversibility. The latter provides the sufficient conditions, but the conditions are relatively simple because cycles instead of siphons are to be considered. Then, we show the modelling of a manufacturing system using an augmented marked graph. Based on the known properties of augmented marked graphs, the system liveness and reversibility can be effectively analysed. Examples drawn from the literature are used for illustration.
UR - http://www.scopus.com/inward/record.url?scp=33847207156&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33847207156
SN - 0769525040
SN - 9780769525044
T3 - Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet
SP - 847
EP - 851
BT - Proceedings - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Interne
T2 - International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IAWTIC 2005
Y2 - 28 November 2005 through 30 November 2005
ER -