Timed Petri net models of flexible manufacturing cells

Zuberek, W.M. and Kubiak, W.

Proc. 36-th Midwest Symposium on Circuits and Systems; Detroit, MI, 1993, pp.922-925.

Abstract:

It is shown that a class of flexible manufacturing cells can be conveniently modeled and evaluated by timed Petri nets. For simple schedules, the modeling nets are covered by conflict-free invariant subnets, so the performance of the model is determined by the performance of its subnets. For composite schedules, the invariant subnets are free-choice, so a more elaborate approach to evaluating the performance of the model must be used.

Keywords:

Manufacturing cells, cell schedules, timed Petri nets, place invariants, performance analysis.

References:

• Claybourne, B.H.: "Scheduling robots in flexible manufacturing cells"; CME Automation, vol.30, no.5, pp.36-40, 1983.
• Dixon, C., Hill, S.D.: "Work-cell cycle-time analysis in a flexible manufacturing system"; Proc. Pacific Conf. on Manufacturing, Sydney-Melbourne, Australia, vol.1, pp.182-189, 1990.
• Hack, M.: "Analysis of production schemata by Petri nets''; Project MAC Technical Report TR-94, 1972.
• Hillion, H.P.: "Timed Petri nets and application to multi-stage production system"; in Advances in Petri Nets 1989 (Lecture Notes in Computer Science 424); pp. 281-305, Springer-Verlag 1989.
• King, P.J.B.: Computer and communication systems performance modeling; Prentice-Hall 1990.
• Krueckeberg, F., Jaxy, M.: "Mathematical methods for calculating invariants in Petri nets"; in Advances in Petri Nets 1987 (Lecture Notes in Computer Science 266), G. Rozenberg (ed.), pp.104-131, Springer-Verlag 1987.
• Martinez, J., Silva, M.: "Simple and fast algorithm to obtain all invariants of a generalized Petri net"; in Applications and Theory of Petri Nets (Informatik Fachberichte 52); pp.301-310, Springer-Verlag 1982.
• Murata, T.: "Petri nets: properties, analysis and applications"; Proceedings of IEEE, vol.77, no.4, pp.541-580, 1989.
• Reisig, W.: Petri nets - an introduction (EATCS Monographs on Theoretical Computer Science 4); Springer-Verlag 1985.
• Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., Kubiak, W.: "Sequencing of parts and robot moves in a robotic cell"; Int. Journal of Flexible Manufacturing Systems, vol.4, pp.331-358, 1992.
• Silva, M., Valette, R.: "Petri nets and flexible manufacturing"; in Advances in Petri nets 1989 (Lecture Notes in Computer Science 424), pp. 374-417, Springer-Verlag 1989.
• Suri, R.: "An overview of evaluative models for flexible manufacturing systems"; Annals of Operations Research, vol.3, no.1, pp.3-21, 1985.
• Zuberek, W.M.: "Timed Petri nets - definitions, properties and applications"; Microelectronics and Reliability (Special Issue on Petri Nets and Related Graph Models), vol.31, no.4, pp.627-644, 1991.

Available in pdf and postscript.