Event Graphs for Modeling and Evaluating Modern Production Systems

  • George Harhalakis
  • Said Laftit
  • Jean-Marie Proth
Conference paper


In this paper, the performance problem of job-shop and assembly systems with deterministic manufacturing times under cyclic production process is addressed. In both types of systems, the ratios of the various product types to manufacture are given. The set of the ratios is known as the product mix. The control of a production system in order to meet the given ratios is obtained by associating a machine sequence to each machine. Such a sequence defines the sequencing of the product types (or the sequencing of the components of the products types, in the case of an assembly system) on a machine. The proportion of a product type (or a component) in a machine sequence tally with the related ratio. If one of the machine sequences does not reflect the corresponding ratio, it has been proved in [1] that the system blocks after a finite period of time.


Product Type Assembly System Elementary Circuit Machine Sequence Process Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Chretienne P., “Les réseaux de Petri temporisés”, Université Paris VI, Thèse d’Etat, 1983.Google Scholar
  2. [2]
    Commoner F., Holt A., Even S. and Pnueli A., “Marked Directed Graphs”, Journal of Computer and System Science, vol. 5, n° 5, 1971.Google Scholar
  3. [3]
    Hillion H.P. and Proth J.M., “Analyse de fabrications non linéaires et répétitives à l’aide de graphes d’événements temporisés”, RAIRO, vol. 22, n° 2, Septembre 1988.Google Scholar
  4. [4]
    Hillion H.P. and Proth J.M., “Performance Evaluation of Job-Shop systems Using Timed Event Graphs”, IEEE Transactions on Automatic Control, vol. 34, n° 1, Janvier 1989.Google Scholar
  5. [51.
    Ramamoorty C.V. and Ho G.S., “Performance Evaluation of asynchronous concurrent systems using Petri nets”, IEEE Trans. Software Eng., vol. SE-6, n° 5, pp. 440–449, 1980.CrossRefGoogle Scholar
  6. [6]
    Ramchandani G, “Analysis of asynchronous concurrent systems by timed Petri Nets”, Lab. Computer Science, MIT, Cambridge, MA, Tech. Rep. 120, 1974.Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1991

Authors and Affiliations

  • George Harhalakis
  • Said Laftit
  • Jean-Marie Proth

There are no affiliations available

Personalised recommendations