Optimal schedules of manufacturing cells - modeling and analysis using timed Petri nets

Zuberek, W.M.

Proc. IEEE Int. Symp. on Industrial Electronics (ISIE'96); Warsaw, Poland, 17-20 June 1996, pp.1055-1060.

Abstract:

A method for systematic generation of simple and composite schedules for a large class of manufacturing cells is presented. The generated schedules can easily be transformed into timed Petri net models, and these models evaluated using one of 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 optimization of the cell's performance.

Keywords:

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

References:

• B.H. Claybourne, "Scheduling robots in flexible manufacturing cells"; CME Automation, vol.30, no.5, pp.36-40, 1983.
• F. DiCezare, G. Hahalakis, J.M. Orith, M. Silva, F.B. Vernadat, Practice of Petri nets in manufacturing; Chapman & Hall 1993.
• C. Dixon, S.D. Hill, "Work-cell cycle-time analysis in a flexible manufacturing system"; Proc. Pacific Conf. on Manufacturing, Sydney-Melbourne, Australia, vol.1, pp.182-189, 1990.
• M. Hack, "Analysis of production schemata by Petri nets"; Project MAC Technical Report TR-94, 1972.
• H.P. Hillion, "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.
• T. Murata, "Petri nets: properties, analysis and applications"; Proceedings of IEEE, vol.77, no.4, pp.541-580, 1989.
• W. Reisig, Petri nets - an introduction (EATCS Monographs on Theoretical Computer Science 4); Springer Verlag 1985.
• Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, 1993, 1994, 1995.
• S.P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, W. Kubiak, "Sequencing of parts and robot moves in a robotic cell"; Int. Journal of Flexible Manufacturing Systems, vol.4, pp.331-358, 1992.
• M. Silva, R. Valette, "Petri nets and flexible manufacturing"; in Advances in Petri nets 1989 (Lecture Notes in Computer Science 424), pp.374-417, Springer Verlag 1989.
• R. Suri, "An overview of evaluative models for flexible manufacturing systems"; Annals of Operations Research, vol.3, no.1, pp.3-21, 1985.
• W.M. Zuberek, "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.
• W.M. Zuberek, W. Kubiak, "Timed Petri net models of flexible manufacturing cells"; Proc. 36-th Midwest Symp. on Circuits and Systems, Detroit MI, August 16-18, 1993.
• W.M. Zuberek, "Application of timed Petri nets to modeling and analysis of flexible manufacturing cells"; Technical Report #9503, Department of Computer Science, Memorial University of Newfoundland, St.John's, Canada A1B 3X5, 1995.
• W.M. Zuberek, W. Kubiak, "Modeling simple schedules of manufacturing cells using timed Petri nets"; Proc. 6-th Int. Workshop in Intelligent Systems and Innovative Computations, Tokyo, Japan, pp.38-47, 1994.
• W.M. Zuberek, W. Kubiak, "Throughput analysis of manufacturing cells using timed Petri nets"; Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, San Antonio, TX, pp.1328-1333, 1994.

Available in pdf and postscript.