Sommaire:
Dans cet exposé, nous présentons des méthodes pour résoudre des problèmes d'optimisation combinatoire multiobjectif. En optimisation multiobjectif, une solution admissible est évaluée par un ensemble de fonctions objectifs. Cette formulation convient mieux aux problèmes réels qui comprennent souvent plusieurs objectifs contradictoires. Pour ces problèmes, une solution minimisant simultanément chaque objectif n'existe pas et on retrouve un ensemble de solutions appelées solutions Pareto optimales. Les principales difficultés liées à la génération de toutes les solutions Pareto optimales d'un problème d'optimisation combinatoire multiobjectif seront exposées. Nous développerons ensuite quelques méthodes de résolution, essentiellement basées sur les métaheuristiques, étant donné la difficulté de résolution des problèmes multiobjectifs. Nous terminerons par présenter comment les préférences du décideur peuvent être intégrées à l'aide de la dominance de Lorenz ou de l'intégrale de Choquet, et comment générer l'ensemble des solutions Lorenz ou Choquet optimales de problèmes d'optimisation combinatoire multiobjectif.