Performance Evaluation of Job-Shop Systems Using Timed Event-Graphs

IEEE Transactions on Automatic Control

Volumn 34, Issue 1, 1989, Pages 3-9

  Proth, Jean Marie ^b  

^a INRIA   (France)

^b CHU NANCY BRABOIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL PROGRAMMING, LINEAR; MATHEMATICAL TECHNIQUES--GRAPH THEORY; TIME AND MOTION STUDY;

HEURISTIC ALGORITHM; INTEGER LINEAR PROGRAMMING PROBLEM; JOB SHOP SYSTEMS; TIMED PETRI NETS;

PRODUCTION ENGINEERING;

EID: 0024479894     PISSN: 00189286     EISSN: 15582523     Source Type: Journal    
DOI: 10.1109/9.8644     Document Type: Article

References (11)

1. G. Cohen, D. Dubois, J. P. Quadrat, and M. Viot, “A linear-system theoric view of discrete event processes and its view for performance evaluation in manufacturing,” IEEE Trans. Automat. Contr., vol. AC-30, no. 3, pp. 210–220, 1985.
2. P. Chretienne, “Les reseaux de petri temporisés,” Univ. Paris VI, Paris, France, These d’Etat, 1983.
3. C. V. Ramamoorthy and G. S. Ho, “Performance evaluation of asynchronous concurrent systems using Petri nets,” IEEE Trans. Software Eng., vol. SE-6, no. 5, 440-449, 1980.
4. J. L. Peterson, Petri Nets Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
5. C. Ramchandani, “Analysis of asynchronous concurrent systems by timed Petri nets,” Lab. Comput. Sci., Mass. Inst. Technol., Cambridge, MA, Tech. Rep. 120, 1974.
6. F. Commoner, A. W. Holt, S. Even, and A. Pnueli, “Marked directed graphs,” J. Comput. Syst. Sci., vol. 5, no. 5, pp. 511–523, 1971.
7. J. Martinez and M. Silva, “A simple and fast algorithm to obtain all invariants of a generalized Petri net,” (Lecture Notes in Computer Sciences, No. 52). New York: Springer-Verlag, 1980, pp. 302–310.
8. H. Alaiwan and J. M. Toudic, “Recherche des semi-flots, des verrous et des trappes dans les reseaux de Petri,” Techniques et Science Informatiques, vol. 4, no. 1, pp. 103–112, 1985.
9. J. L. Peterson and A. Silbershatz, Operating System Concepts. Reading, MA: Addison-Wesley, 2nd ed., 1985.
10. H. P. Hillion, J. M. Proth, and X. L. Xie, “A heuristic algorithm for the periodic scheduling and sequencing job-shop problem,” presented at the 26th IEEE Conf. Decision Contr., Los Angeles, CA, Dec. 1987.
11. H. P. Hillion and A. H. Levis, “Timed event-graphs and performance evaluation of systems,” presented at the 8th European Workshop on Appl. Theory of Petri Nets, Zaragoza, Spain, June 1987.