TY - GEN
T1 - Reduction of timed marked graphs and its applications to manufacturing systems
AU - Zhou, Mengchu
PY - 1994/1/1
Y1 - 1994/1/1
N2 - Marked graphs are an important class of Petri nets for modeling asynchronous concurrent systems. Their reduction theory has been well established. To evaluate the cycle time and other performance measures, their places and/or transitions can be associated with deterministic timing information. Analytical formulas is well known based on all loops in the graph. It has been used to derive the cycle time of shop-floor production system, robotic assembly system, and flexible manufacturing system cell. It is observed that a marked graph model grows with the system size and resulting in a complexity problem to find all the loops inside the model. To challenge this problem, this paper proposes a reduction theory and algorithm for timed marked graphs. Thus the stepwise reduction of timed marked graphs can be performed efficiently. This method has been used to evaluate a flexible manufacturing system (FMS) cell.
AB - Marked graphs are an important class of Petri nets for modeling asynchronous concurrent systems. Their reduction theory has been well established. To evaluate the cycle time and other performance measures, their places and/or transitions can be associated with deterministic timing information. Analytical formulas is well known based on all loops in the graph. It has been used to derive the cycle time of shop-floor production system, robotic assembly system, and flexible manufacturing system cell. It is observed that a marked graph model grows with the system size and resulting in a complexity problem to find all the loops inside the model. To challenge this problem, this paper proposes a reduction theory and algorithm for timed marked graphs. Thus the stepwise reduction of timed marked graphs can be performed efficiently. This method has been used to evaluate a flexible manufacturing system (FMS) cell.
UR - http://www.scopus.com/inward/record.url?scp=0028042997&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028042997&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0028042997
SN - 0818653329
T3 - Proceedings - IEEE International Conference on Robotics and Automation
SP - 801
EP - 806
BT - Proceedings - IEEE International Conference on Robotics and Automation
PB - Publ by IEEE
T2 - Proceedings of the 1994 IEEE International Conference on Robotics and Automation
Y2 - 8 May 1994 through 13 May 1994
ER -