Petri net model for integrated process and job shop production planning

Tamas Kis, Dimitris Kiritsis, Paul Xirouchakis, Klaus Peter Neuendorf

Research output: Contribution to journalArticle

21 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)191-207
Number of pages17
JournalJournal of Intelligent Manufacturing
Issue number2
Publication statusPublished - Jan 1 2000

ASJC Scopus subject areas

  • Software
  • Industrial and Manufacturing Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Petri net model for integrated process and job shop production planning'. Together they form a unique fingerprint.

  • Cite this