Problèmes bi-objectifs en optimisation combinatoire et capacité d'infrastructures ferroviaires
DEGOUTIN
Type de document
RAPPORT DE STAGE
Langue
francais
Auteur
DEGOUTIN
Résumé / Abstract
L'objectif de ce mémoire est de présenter la résolution exacte et approchée du problème de set packing bi-objectif. Ce problème permet de modéliser la saturation ou la faisabilité d'une grille horaire d'une infrastructure ferroviaire. Pour ce faire nous avons résolu différents problèmes classiques d'optimisation combinatoire bi-objectif. Afin de pouvoir comparer leurs résultats au set packing. Les résultats obtenus et leur analyse ont permis de voir les limites d'un solveur commercial mais surtout de constater que le problème de set packing est l'un des plus difficiles à résoudre. Ces difficultés nous ont conduits à choisir une métaheuristique génétique pour le résoudre. (étude encadrée par J. Rodriguez - resp. INRETS-ESTAS et Gandibleux,X - resp. USTL).
