La résolution des problémes d'optimisation combinatoire bi-objectif, cas du problème

Abstract

Dans ce travail, nous nous sommes intéressés à la résolution des problèmes d'optimisation combinatoire multi-objectif. Pour cela, nous traitons le cas du problème d'affectation bi-objectif. La méthode en deux phases est un cadre de résolution générale qui a été proposée par Ulungu et Teghem pour la résolution d'un problème d'affectation bi-objectif. L'application de cette méthode sur un problème d'affectation avec une contrainte sur les ressources nous a permis de déduire qu'elle peut être plus rapide que la méthode Branch and bound.