Modeling a flow-shop with setup times in dioid algebra

2007 IEEE International Conference on Service Operations and Logistics, and Informatics, SOLI

Volumn , Issue , 2007, Pages

  Corréïa, Aurélien ^a   Abbas Turki, Abdeijalil ^a   Bouyekhf, Rachid ^a   El Moudni, Abdellah ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC MODELS; DIOID ALGEBRAS; FLOW SHOPS; RESOURCE AVAILABILITIES; RESOURCE-SHARING; SET-UP TIME; TIMED EVENT GRAPHS;

ALGEBRA;

EID: 51849125102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SOLI.2007.4383898     Document Type: Conference Paper

References (14)

1. P. Richard, N. Jacquet, C. Cavalier, and C. Proust, "Solving scheduling problems using petni nets and constraint logic programming" in IEEE international conference on Emerging Technologies and Factory Automation (ETFA), vol. 1, Paris, France, Oct. 1995, pp. 59-67.
2. M. Al Saba, J.-L. Boimond, and S. Lahaye, "On just-in-time control of flexible manufacturing systems via dioid algebra," in IFAC symposium on INformoation COnitrol in Manufacturing (INCOM), vol 2, Saint Etienne, France, 2006, pp. 137-142.
3. S.-C. Ren, D. Xu, F. Wang, and M. Tan, "Timed event graph-based cyclic reconfigurable flow shop modelling and optimization," International journal of production research, vol. 45, no. 1, pp. 143-156, Jan. 2007.
4. G. Cohen, P. Moller, J.-P. Quadrat, and M. Viot, Algebraic tools for the performance evaluation of discrete event systems, Proceedings of the Institute of Electrical and Electronics Engineers (IEEE), vol. 77, no. 1, pp. 39-58, 1989.
5. F. Baccelli, G. Cohen, G.-J. Olsder, and J. -P. Quadrat, Synchronization and linearity, an algebra for discrete event systems. Wiley, 1992.
6. B. Cottenceau, L. Hardouin, J.-L. Boimond, and J.-L. Ferrier, "Model reference control for timed event graphs in dioids," Automatica, vol. 37, pp. 1451-1458, Mar. 2001.
7. B. Trouillet and A. Benasser, "Cyclic scheduling problems with assemblies: an approach based to the search of an initial marking in a marked graph," in IEEE international conference on Systems, Man and Cybernetics (SMC), vol 3, Hammamet, Tunisia, Oct. 2002.
8. T. J. J. van den Boom and B. De Schutter, "Modelling and control of discrete event systems using switching max-plus-linear systems," in 7th International Workshop On Discrete Event Systems (WODES), Reims, France, Sept. 2004.
9. R. Cunninghame-Green, "Minimax algebra," in Lecture notes in economics and mathematical systems. Springer-Verlag, 1979, vol. 166.
10. T. Murata, "Petni nets: properties, analysis and applications," Proceedings of the Institute of Electrical and Electronics Engineers (IEEE), vol. 77, no. 4, pp. 541-580, Apr. 1989.
11. G. Cohen, S. Gaubert, R. Nikoukhah, and J.-P. Quadrat, "Second order theory of min-linear systems and its application to discrete event systems," in IEEE international Conference on Decision and Control (CDC), Brighton, England, Dec. 1991.
12. A. Corréïa, A. Abbas Turki, R. Bouyekhf, and A. El Moudni, "Modelling urban intersections in dioid algebra," WSEAS transactions on systems, vol. 5, pp. 1223-1228, May 2006.
13. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: a survey," Annals of discrete mathematics, vol. 5, pp. 287-326, 1979.
14. C. N. Potts and M. Y. Kovalyov, "Scheduling with batching: a review," European journal of operational research, vol. 120, no. 2 pp. 228-249, Jan. 2000, invited review.