Deterministic timed event graphs for performance optimization of cyclic manufacturing processes

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 2, 1997, Pages 169-181

  Di Febbraro, Angela ^a   Minciardi, Riccardo ^a   Sacone, Simona ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Manufacturing systems; Optimization; Performance modeling; Timed event graphs

Indexed keywords

COST ACCOUNTING; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTION CONTROL;

CYCLIC MANUFACTURING SYSTEM; PERFORMANCE MODELING; TIMED EVENT GRAPH;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031123461     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.563640     Document Type: Article

References (19)

1. G. Cohen, D. Dubois, J. P. Quadrat, and M. Viot, "A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing," IEEE Trans. Automat. Contr., vol. 30, pp. 210-220, 1985.
2. G. Cohen, P. Moller, J. P. Quadrat, and M. Viot, "Algebraic tools for the performance evaluation of discrete event systems," in Proc. IEEE, vol. 77, pp. 39-58, 1989.
3. F. L. Baccelli, G. Cohen, G. J. Olsder, and J. P. Quadrat, Synchronization and Linearity. New York: Wiley, 1992.
4. A. Di Febbraro, R. Minciardi, G. Parodi, A. Prati, M. Profumo, and S. Sacone, "Performance optimization in manufacturing systems by use of max-plus algebraic techniques," in Proc. IEEE Int. Conf. Syst., Man, Cybern., San Antonio, TX, 1994, pp. 1995-2001.
5. P. Chretienne, "Les reseaux de Petri temporises," These d'Etat, Univ. Paris VI, Paris, 1983.
6. J. Sifakis, " Use of Petri nets for performance evaluation," in Measuring, Modeling, and Evaluating Computer Systems, H. Beilner and E. Gelenbe, Eds. Amsterdam, The Netherlands: North Holland, 1977.
7. H. P. Hillion and J. M. Proth, "Performance evaluation of job-shop systems using timed event-graphs," IEEE Trans. Automat. Contr., vol. 34, pp. 3-9, 1989.
8. A. Di Febbraro, R. Minciardi, and S. Sacone, "Optimal lot-sizing in cyclic manufacturing processes," in Proc. IECON Conf., Bologna, Italy, 1994, pp. 1538-1543.
9. S. Laftit, J. M. Proth, and X. L. Xie, "Optimization of invariant criteria for event graphs," IEEE Trans. Automat. Contr., vol. 37, pp. 547-555, 1992.
10. S. Gaubert, "Symbolic computation of periodic throughputs of timed event graphs," in Belgian-French-Netherlands' Summer School on Discrete Event Systems, Spa, Belgium, 1993.
11. _, "Resource optimization and (min, + ) spectral theory," IEEE Trans. Automat. Contr., vol. 40, pp. 1931-1934, 1995.
12. T. Murata, "Petri nets: Properties, analysis and applications," in Proc. IEEE, 1989, vol. 77, pp. 541-580.
13. F. DiCesare, G. Harhalakis, J. M. Proth, M. Silva, and F. B. Vernadat, Practice of Petri Nets in Manufacturing. London, England: Chapman and Hall, 1993.
14. C. L. Hwang and A. S. M. Masud, Multiple Objective Decision Making: Methods and Applications. Berlin, Germany: Springer-Verlag, 1979.
15. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, Eds., The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. New York: Wiley, 1985.
16. P. B. Luh, D. J. Hoitomt, E. Max, and K. R. Pattipati, "Schedule generation and reconfiguration for parallel machines," IEEE Trans. Robot. Automat., vol. 6, pp. 687-696, 1990.
17. D. J. Hoitomt, P. B. Luh, and K. R. Pattipati, "A practical approach to job-shop scheduling problems," IEEE Trans. Robot. Automat., vol. 9, pp. 1-13, 1993.
18. M. Bazaraa and C. Shetty, Nonlinear Programming. New York: Wiley, 1980.
19. J. M. Proth and X. L. Xie, "Cycle time of stochastic event graphs: Evaluation and marking optimization," IEEE Trans. Automat. Contr., vol. 39, pp. 1482-1486, 1994.