1 October 2002 in European Journal of Operational Research
1 April 2001 in RAIRO - Operations Research
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.
1 November 2002 in Journal of the Operational Research Society
Journal of the Operational Research Society (JORS) is the world's longest established OR journal and an official journal of The OR Society. It is the aim of the Journal to present papers which are relevant to practitioners, researchers, teachers, students and consumers of operational research, and which cover the theory, practice, history or methodology of OR.
6 November 2010 in Journal of Scheduling
30 April 2003 in Computers & Operations Research
9 March 2012 in Annals of Operations Research