@inproceedings{89bed0bec6ef4ae985982b68226a411e,
title = "Reduction of timed marked graphs and its applications to manufacturing systems",
abstract = "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.",
author = "Zhou, {Meng Chu}",
year = "1994",
language = "English (US)",
isbn = "0818653329",
series = "Proceedings - IEEE International Conference on Robotics and Automation",
publisher = "Publ by IEEE",
number = "pt 1",
pages = "801--806",
booktitle = "Proceedings - IEEE International Conference on Robotics and Automation",
edition = "pt 1",
note = "Proceedings of the 1994 IEEE International Conference on Robotics and Automation ; Conference date: 08-05-1994 Through 13-05-1994",
}