Contribution algorithmique pour l'optimisation combinatoire multi objectif

Abstract

Dans ce présent travail, nous nous intéressons à la résolution exacte du problème d’affectation multi objectif (MOAP). Dans la première partie, on a développé une méthode exacte basée sur le principe de séparation et évaluation et la méthode hongroise pour déterminer l’ensemble des points non dominés, cette approche est comparée avec deux célèbres algorithmes proposés pour résoudre les cas bi objectif et tri objectif du MOAP où notre méthode surpasse les deux dans plusieurs instances. Nous avons aussi traité le problème d’optimisation d’un critère linéaire sur l’ensemble des points non dominés du MOAP, notre méthode aussi surpasse l’algorithme de Lokman.