Throughput analysis of manufacturing cells using timed Petri nets

Zuberek, W.M. and Kubiak, W.

Proc. IEEE Int. Conf. on Systems, Man and Cybernetics (SMC'94); San Antonio, TX, 2-5 October 1994, pp.1328-1333.

Abstract:

It is shown that a large class of flexible manufacturing cells can be modeled by timed Petri nets. Several net transformations are proposed to simplify the structure of the modeling nets while preserving their performance properties. The throughput of the model can be obtained by applying simple rules of operational analysis to simplified nets. Several extensions of the proposed approach are also indicated.

Keywords:

Manufacturing cells, cell schedules, timed Petri nets, net transformations, operational analysis, throughput 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.
• 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.: "Application of timed Petri nets to analysis of multiprocessor realizations of digital filters"; Proc. 25-th Midwest Symp. on Circuits and Systems, Houghton MI, pp.134-139, 1982.
• Zuberek, W.M.: "D-timed Petri nets and modeling of timeouts and protocols"; Transactions of the Society for Computer Simulation, vol.4, no.4, pp.331-357, 1988.
• 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.
• Zuberek, W.M., Kubiak, W.: "Modeling simple schedules of manufacturing cells using timed Petri nets", Proc. Int. Workshop on Intelligent Systems and Innovative Computations, Tokyo, Japan, pp.38-47, 1994.

Available in pdf and postscript.