Hierarchical derivation of schedules for manufacturing cells

Zuberek, W.M.

Proc. 9-th Symp. on Information Control in Manufacturing (INCOM'98), Nancy-Metz, France, 24-26 June 1998, vol.2, pp.423-428.

Abstract:

An approach to systematic derivation of schedules for manufacturing cells is presented. The approach is based on model refinements in which simple model elements are replaced by more detailed submodels. For manufacturing cells, the refinements are used to introduce additional machines into a cell. The hierarchy of schedules is derived starting from a very simple cell, and increasing the complexity of schedules in consecutive steps. Timed Petri nets are used to represent the schedules and the refinements of models.

Keywords:

Manufacturing systems, Petri net models, hierarchical modeling.

References:

• Ayres, R.U., Butcher, D.C. (1993). "The flexible factory revisited"; American Scientist, vol.81, no.5, pp.448-459.
• Basten, T., Voorhoeve, M. (1995). "An algebraic semantics for hierarchical P/T nets"; Proc. 16-th Int. Conf. on Applications and Theory of Petri Nets 1995 (Lecture Notes in Computer Science 935), Torino, Italy, pp.45-65.
• Buchholz, P. (1995). "Hierarchical Markovian models: symmetries and reduction"; Performance Evaluation, vol.22, no.1, pp.93-110.
• Desrochers, A.A., Al-Jaar, R.Y. (1995). Applications of Petri nets in manufacturing systems; IEEE Press.
• DiCesare, F., Hahalakis, G., Orith, J.M., Silva, M., Vernadat, F.B. (1993). Practice of Petri nets in manufacturing; Chapman & Hall.
• Dixon, C., Hill, S.D. (1990). "Work-cell cycle-time analysis in a flexible manufacturing system"; Proc. Pacific Conf. on Manufacturing, Sydney-Melbourne, Australia, vol.1, pp.182-189.
• Hillion, H.P. (1989). "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.
• Murata, T. (1989). "Petri nets: properties, analysis and applications"; Proceedings of IEEE, vol.77, no.4, pp.541-580.
• Reisig, W. (1985). Petri nets - an introduction (EATCS Monographs on Theoretical Computer Science 4); Springer Verlag.
• Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., Kubiak, W. (1992). "Sequencing of parts and robot moves in a robotic cell"; Int. Journal of Flexible Manufacturing Systems, vol.4, pp.331-358.
• Zuberek, W.M. (1991). "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.
• Zuberek, W.M. (1995). "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, NF, Canada A1B 3X5.
• Zuberek, W.M., Bluemke, I. (1996). "Hierarchies of place/transition refinements in Petri nets"; Proc. 5-th IEEE Int. Conf. on Emerging Technologies and Factory Automation (ETFA'96), Kauai, Hawaii, pp.355-360.
• Zuberek, W.M., Kubiak, W. (1994). "Modeling simple schedules of manufacturing cells using timed Petri nets", Proc. Int. Workshop on Intelligent Systems and Innovative Computations, Tokyo, Japan, pp.38-47.

Available in pdf.