Problème de Planification Multi-objectif d’Itinéraires (PPMI) : formulation et résolution

Abstract

De nombreux problèmes d’optimisation issus du monde réel, notamment dans l’optimisation combinatoire multi-objectif, doivent faire face à beaucoup de difficultés. En effet, ils sont souvent caractérisés par des espaces de recherche complexes, de multiples fonctions objectives contradictoires, et une foule d’incertitudes qui doivent être prises en compte. Les métas heuristiques sont des candidates naturelles pour résoudre ces problèmes, ce qui les rend préférables aux méthodes d’optimisation classiques (Méthode Exacte). Toutefois, le développement de métas heuristiques efficaces découle d’un processus de recherche complexe. Le noyau de ce travail réside en le développement, l’adaptation et l’implémentation de méta heuristiques pour l’optimisation multi-objectif, ainsi que leurs applications au problème de planification multi objectif d’itinéraire. Tout d’abord, une vue unifiée de ce problème est présentée, puis intégrée dans une plateforme logicielle dédiée à leur implémentation sur MATLAB.