Application of timed Petri nets to modeling the schedules of manufacturing cells

Zuberek, W. M. (1995) Application of timed Petri nets to modeling the schedules of manufacturing cells. In: 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95, 10-13 Oct. 1995, Paris, France.

[img] [English] PDF - Submitted Version
Available under License Creative Commons Attribution Non-commercial.

Download (137kB)


Timed Petri nets are proposed as models of simple and composite schedules for a large class of manufacturing cells. Net models of simple schedules can easily be derived from the possible sequences of robot actions. Models of composite schedules can be obtained by different compositions of simple schedules. Timed net models can be evaluated using one of typical methods developed for analysis of timed Petri nets, for example, invariant analysis. Performance characterization (the cycle time or the throughput) obtained in this way can be used for maximization of the cell's performance. Because the number of different schedules grows very quickly with the number of machines as well as the length of the (composite) schedule, colored Petri nets are proposed as a uniform representation of entire classes of schedules. Simple examples illustrate the proposed approach.

Item Type: Conference or Workshop Item (Paper)
Item ID: 14646
Department(s): Science, Faculty of > Computer Science
Date: October 1995
Date Type: Completion
Digital Object Identifier (DOI):
Related URLs:

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics