Geodesic
Multicriteria scheduling problems : a survey
RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 143-163 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

This paper presents a state-of-the-art survey on multicriteria scheduling and introduces a definition of a multicriteria scheduling problem. It provides a framework that allows to tackle multicriteria scheduling problems, according to Decision Aid concepts. This problem is decomposed into three different problems. The first problem is about obtaining a model. The second one is how to take criteria into account and the third one is about solving a scheduling problem. An extension to an existing notation for scheduling problems is proposed for multicriteria scheduling problems. Then, basic results from the literature on multicriteria optimization are presented. These results are used to build the final scheduling problem to solve. Finally a survey is presented for one-machine, parallel machines and flowshop multicriteria scheduling problems.

Ce travail présente un état de l'art sur les problèmes d'ordonnancement multicritères et introduit une nouvelle définition de ces problèmes. Nous proposons également une démarche, conforme aux principes de l'aide multicritère à la décision, pour aborder les problèmes d'ordonnancement multicritères. Ces problèmes sont décomposés en trois sous-problèmes. Le premier concerne la modélisation du problème d'ordonnancement considéré. La résolution du second sous-problème conduit à répondre à des questions : comment prendre en compte les critères pour calculer des optima de Pareto ? Quel type d'algorithme faut-il mettre au point ? Le troisième sous-problème concerne la résolution du problème d'ordonnancement qui découle des deux sous-problèmes précédent. Nous proposons également dans ce travail une extension de la notation classique des problèmes d'ordonnancement au cas multicritère. Nous présentons ensuite les résultats de base de l'optimisation multicritère avant de détailler notre état de l'art sur les problèmes d'ordonnancement multicritères à une machine, à machines parallèles et de type flowshop.

Keywords: scheduling, multicriteria optimization, state-of-the-art 
@article{RO_2001__35_2_143_0,
     author = {T'kindt, V. and Billaut, J.-C.},
     title = {Multicriteria scheduling problems : a survey},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {143--163},
     year = {2001},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {2},
     zbl = {1014.90046},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/RO_2001__35_2_143_0/}
}
TY  - JOUR
AU  - T'kindt, V.
AU  - Billaut, J.-C.
TI  - Multicriteria scheduling problems : a survey
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2001
SP  - 143
EP  - 163
VL  - 35
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/RO_2001__35_2_143_0/
LA  - en
ID  - RO_2001__35_2_143_0
ER  - 
%0 Journal Article
%A T'kindt, V.
%A Billaut, J.-C.
%T Multicriteria scheduling problems : a survey
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2001
%P 143-163
%V 35
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/RO_2001__35_2_143_0/
%G en
%F RO_2001__35_2_143_0
T'kindt, V.; Billaut, J.-C. Multicriteria scheduling problems : a survey. RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 2, pp. 143-163. http://geodesic.mathdoc.fr/item/RO_2001__35_2_143_0/