Production management in a Petri net environment

Jean-Marie Proth; Ioannis Minis

RAIRO - Operations Research - Recherche Opérationnelle (1995)

  • Volume: 29, Issue: 3, page 321-352
  • ISSN: 0399-0559

How to cite


Proth, Jean-Marie, and Minis, Ioannis. "Production management in a Petri net environment." RAIRO - Operations Research - Recherche Opérationnelle 29.3 (1995): 321-352. <>.

author = {Proth, Jean-Marie, Minis, Ioannis},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {Petri nets; production management; cyclic manufacturing systems; event graph},
language = {eng},
number = {3},
pages = {321-352},
publisher = {EDP-Sciences},
title = {Production management in a Petri net environment},
url = {},
volume = {29},
year = {1995},

AU - Proth, Jean-Marie
AU - Minis, Ioannis
TI - Production management in a Petri net environment
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1995
PB - EDP-Sciences
VL - 29
IS - 3
SP - 321
EP - 352
LA - eng
KW - Petri nets; production management; cyclic manufacturing systems; event graph
UR -
ER -


  1. 1. P. CHRÉTIENNE, Les Réseaux de Petri Temporises, Univ. Paris VI, Paris, France, Thèse d'État, 1983. 
  2. 2. F. COMMONER, A. HOLT, S. EVEN and A. PNUELI, Marked directed graphs, J. of Comp. and Syst. Sci., 1971, Vol. 5, No.5, pp. 511-523. Zbl0238.05109MR281542
  3. 3. F. DI CESARE et al., Practice of Petri Nets in Manufacturing, ISBN 0412412306, CHAPMAN and HALL Eds., 1993. 
  4. 4. M. DI MASCOLO, Y. FREIN, Y. DALLERY and R. DAVID, A Unified Modeling of Kanban Systems Using Petri Nets, Technical Report No. 89-06. LAG, Grenoble, France, September, 1989. 
  5. 5. M. R. GAREY and D. S. JOHNSON, Computers and intractability, A guide for the theory of NP-completeness, W.H. Freeman and Company, 1979. Zbl0411.68039MR519066
  6. 6. H. J. GENRICH and K. LAUTENBACH, System modelling with high-level Petri nets, Theoret. Comput. Sci., 1981, Vol. 13, pp. 109-136. Zbl0454.68052MR593866
  7. 7. G. HARHALAKIS, M. LEVENTOPOULOS, C. P. LIN, R. NAGI and J. M. PROTH, A class of conflict free Petri nets used for controlling manufacturing Systems, Technical Research Report No. TR 92-90, Institute for Systems Research, The University of Maryland at College Park, October 1992. 
  8. 8. H. HILLION and J. M. PROTH, Performance Evaluation of Job-Shop Systems Using Timed Event-Graphs, IEEE Trans. Automat. Contr., January 1989 Vol. 34, No. 1, pp. 3-9. Zbl0656.90054MR970927
  9. 9. K. JENSEN, Coloured Petri nets and the invariant method, Theoret. Comput. Sci., 1981, Vol. 14, pp. 317-336. Zbl0475.68035MR619005
  10. 10. S. KIRKPATRICK, C. D. GELATT and M. P. VECCHI, Optimization bysimulated annealing, 1983, Science, Vol. 220, 13 May. Zbl1225.90162
  11. 11. S. LAFTIT, J. M. PROTH and X. L. XIE, Optimization of invariant criteria for event graphs, IEEE Trans. on Aut. Control., 1992, Vol. 37, No. 5, pp. 547-555. Zbl0763.90053MR1158587
  12. 12. M. LUNDY and A. MESS, Convergence of an annealing algorithm, Mathematical Programming, 1986, Vol. 34, pp. 111-124. Zbl0581.90061MR819878
  13. 13. T. MURATA, Petri Nets: Properties, Analysis and Applications, Proceedings of the IEEE; April 1989, Vol. 77, No. 4, pp. 541-580. 
  14. 14. J. M. PROTH and X. L. XIE, Cycle time for stochastic event graphs: Evaluation and marking optimization, IEEE Trans, on Aut. Control, July 1994. Vol. 39, No. 7. Zbl0800.93038MR1283927
  15. 15. C. RAMCHANDANI, Analysis of Asynchronous Concurrent Sxstems by Timed Petri Nets, Lab. Comput. Sci. Mass. Inst. Technol. Cambridge, MA, Tech. Rep. 120, 1974. 
  16. 16. C. V. RAMAMOORTHY and G. S. HO, Performance Evaluation of Asynchronous Concurrent Systems using Petri Nets, IEEE Trans. Software Eng., 1980, Vol. SE-6, No. 5, pp. 440-449. Zbl0444.68044MR585374
  17. 17. W. REISIG, Petri nets with individual tokens, Informatik-Fachberichte, 1983, Vol. 66, No. 21, pp. 229-249. Zbl0521.68057MR733493
  18. 18. J. SIFAKIS, A Unified Approach for Studying the properties of Transition Systems, 1982, Theoret. Comput. Sci., Vol. 18, pp. 227-258. Zbl0478.68056MR662671
  19. 19. M. ZHOU and F. DI CESARE, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, Kluwer Academic Publisher, Boston, MA, 1993. Zbl0849.93002

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.