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.