Abstract
In this paper a new Petri net class (Chameleon systems) for modeling and analyzing joined process planning and job shop production planning is proposed based on the multi-level Petri net model introduced by Valk (1995). Chameleon system is a High-level Petri net extended with time that consists of a High-level Petri net modeling the workshop which is called system net and ordinary Petri net modeling the jobs and setups which act as tokens of the system net and therefore are called token nets. Process plans of the jobs are partial orders of operation groups and alternatives. The uncertainty of operation duration is captured by a new time model. The advantages of this new modeling approach are the following: (i) a modular construction of the joined process and job shop planning is allowed, (ii) classical known Petri net analysis methods can be applied and (iii) the analysis can be done at different levels of abstraction.
Similar content being viewed by others
References
Booch, G. (1991) Object Oriented Design with Applications, Benjamin/Cummings Inc.
Chryssolouris, G. and Chan, S. (1985) An integrated approach to process planning and scheduling. Annals of the CIRP, 34(1), 413–415.
Dicesare, F., Harhalakis, G., Proth, J. M., Silva, M. and Vernadat, F. B. (1993) Practice of Petri Nets in Manufacturing, Chapman & Hall.
Hack, M. (1972) Analysis of production schemata by Petri Nets, TR-94, MIT, Boston.
Kiritsis, D. and Porchet, M. (1996) A generic Petri net model for dynamic process planning and sequence optimisation. Advances in Engineering Software, 25, 61–71.
Neuendorf, K.-P., Kiritsis, D., Kis, T. and Xirouchakis, P. (1997) Two-level Petri net modeling for integrated process and job shop production planning. ICAPTN'97, Proceedings of the workshop Manufacturing and Petri Nets, 135–150.
Silva, M. and Valette, R. (1989) Petri nets and flexible manufacturing. Lecture Notes on Computer Science, 424, 374–417.
Shukla, C. S. and Chen, F. F. (1996) The state of the art in intelligent real-time FMS control: a comprehensive survey. Journal of Intelligent manufacturing, 7, 441–455.
Starke, P. (1990) Analyze von Petri-Netz-Modellen, B. G. Taubner, Stuttgart.
Starke, P. (1995) A Memo on Time Constraints in Petri Nets, Informatik-Berichte der Humboldt-UniversitAät zu Berlin No. 46.
Starke, P. (1992) Integrated Net Analyser INA. http://www.informatik.hu-berlin.de/~starke/ina.html
Tönshoff, H. K., Beckendorff, U., Anders, N. and Detand, J. (1991) A process description concept for process planning, scheduling and job shop control. Proceedings of the CIRP Seminar. Manufacturing Systems, 20(1), 53–60.
Tönshoff, H. K., Kreutzfeld, J. and Hofschneider, D. (1993) Concurrent process planning and workshop control in batch production-load oriented process planning. Proceedings of the CIRP Seminars. Manufacturing Systems, 22(3) 231–241.
Thiagarjan, P. S. (1987) Elementary net systems. Lecture Notes in Computer Science, 254, 26–59.
Valk, R. (1995) Petri nets as dynamical objects. 1st Workshop on Object-Oriented Programming and Models of Concurrency, 27 June 1995, Turin, Italy.
Valk, R. (1996) On Processes of Object Petri Nets, Report No. 185/96, University of Hamburg, Computer Science Department.
Yan, H.-S., Wang, N.-S., Cui, X.-Y. and Zhang, J.-G. (1997) Modeling, scheduling and control of flexible manufacturing systems by extended high-level evaluation petri nets. IIE Transactions, 29, 147–158.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kis, T., Kiritsis, D., Xirouchakis, P. et al. A Petri net model for integrated process and job shop production planning. Journal of Intelligent Manufacturing 11, 191–207 (2000). https://doi.org/10.1023/A:1008994901236
Issue Date:
DOI: https://doi.org/10.1023/A:1008994901236