L'Ordonnancement est un domaine largement étudié dans la littérature depuis de nombreuses années. Lors des quinze dernières années, de plus en plus de travaux se sont intéressés à la prise en compte de critères conflictuels dans les problèmes d'ordonnancement. L'objectif du livre est de présenter une synthèse des travaux dans ce domaine en faisant un parallèle avec les résultats et méthodes de l'optimisation multicritère. Il s'agit d'un ouvrage pédagogique, qui présente les concepts, résultats et algorithmes de base. Le livre se compose de quatre parties.

La première partie est introductive et rappelle en deux chapitres les éléments de base de l'ordonnancement et de la complexité des problèmes et des algorithmes.

La seconde partie est consacrée à l'aide à la décision et à l'optimisation multicritère. L'objectif de cette partie est de présenter, en deux chapitres, l'ensemble des éléments fondamentaux de l'optimisation multicritère : définitions d'optima de Pareto, classes d'algorithmes, méthodes de calcul d'optima de Pareto, algorithmes classiques de la Recherche Opérationnelle, « goal programming », etc. Le troisième chapitre de cette partie présente une approche pour la résolution des problèmes d'ordonnancement multicritères, une extension de la notation usuelle des problèmes d'ordonnancement, ainsi que de nouveaux résultats de complexité.

La troisième partie de l'ouvrage est dédiée aux problèmes d'ordonnancement multicritères seuls, i.e. lorsqu'il n'y a pas de problème d'affectation aux ressources. Le premier chapitre de cette partie est entièrement consacré aux problèmes à une machine de type « Juste-à-Temps ». Une approche nouvelle y est présentée ainsi que l'ensemble des problèmes de base. Le second chapitre est dédié aux problèmes à une machine et le troisième chapitre aux problèmes d'atelier (« flowshop », « jobshop » et « openshop »).

La quatrième partie concerne les problèmes d'ordonnancement et d'affectation multicritères. Elle est composée de deux chapitres. Le premier traite les problèmes à machines parallèles et le second est consacré aux problèmes de type « flowshop hybride ».

Pour une grande partie des problèmes considérés dans cet ouvrage, les algorithmes de résolution sont présentés en détail, à l'aide d'une description en langage algorithmique et d'exemples numériques simples.

NB : cet ouvrage est tiré en exemplaires limités, et diffusé gracieusement de façon restreinte, dans l'attente d'une parution chez un éditeur. Pour plus díinformations contacter les auteurs : {tkindt,billaut}@univ-tours.fr