Les travaux présentés s'appuient sur deux domaines de recherche distincts. Le premier concerne le domaine de l'optimisation combinatoire multi-objectif (MOCO) et plus précisément l'étude des problèmes de plus courts chemins multi-objectif. Les méthodes proposées par ce domaine de recherche visent le calcul de solutions dites efficaces au regard des différents objectifs. Le second concerne l'aide multi-critère à la décision (MCDA). Les méthodes proposées par ce domaine de recherche permettent la modélisation des préférences d'un expert du domaine de décision du problème multi-critère, appelé décideur. Ce modèle de préférences doit ensuite permettre la comparaison des solutions au regard des différents critères, en vue de l'orienter vers une recommandation de type choix, tri ou rangement.