Event Graphs for Modeling and Evaluating Modern Production Systems
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  that the system blocks after a finite period of time.
KeywordsProduct Type Assembly System Elementary Circuit Machine Sequence Process Circuit
Unable to display preview. Download preview PDF.
- Chretienne P., “Les réseaux de Petri temporisés”, Université Paris VI, Thèse d’Etat, 1983.Google Scholar
- 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
- 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
- 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
- Ramchandani G, “Analysis of asynchronous concurrent systems by timed Petri Nets”, Lab. Computer Science, MIT, Cambridge, MA, Tech. Rep. 120, 1974.Google Scholar