Etudiante :
- Lachiheb Sarah
Sorbonne Université (UPMC) 2019
Le projet qui vous est proposé dans ce module MAOA présente un problème d’Optimisation Combinatoire en Recherche Opérationnelle. Son objectif est de traiter un sujet issu d’un problème industriel jusqu’à la réalisation d’un logiciel de résolution en utilisant différentes méthodes approchées et exactes. Il s’agit ainsi de développer un logiciel permettant de résoudre des instances du problème en tenant compte de sa vitesse d’exécution et surtout sur la qualité de la solution obtenue.
Nous nous intéressons ici au problème d’Optimisation Combinatoire connu dans la litt ́erature scientifique sous le nom des “Tournées de techniciens” que l’on peut traduire en anglais par “Resource Constrained or Skill-based Routing Problem”. Une première partie va s’intéresser au problème classique de tournées de véhicules. Il est à noter que cette partie est assez cadrée. Une deuxième partie vous propose d’aborder certains aspects plus vastes et récents des tournées de spécialites. Il est à noter que cette partie abordera davantage de notions issues de travaux de recherche récents.
| Fichiers |
|---|
| Consigne |
| Rapport |
| Présentation diaporama |
Remarque : Il est préférable de consulter le rapport après téléchargement pour éviter des déplacements d'image causé par gitLab.
Pour la partie méthode de résolution par métaheuristique :
-
Tous les fichiers correspondant à cette partie sont prÈsents dans le dossier metaheuristique.
-
Pour exécuter le code, il faudra utiliser le logiciel codeBlocks. Et ouvrir ce logiciel avec "Open an existing project" et choisir le fichier "Projet_Maoa_2.cbp" présent dans le dossier métaheuristique.
-
Il sera nécessaire de rentrer à l'intérieur du fichier "main.cpp" le chemin au instance que vous souhaiter exécuter.
-
Il se peut qu'il y est un problème de lecture des fichiers.vrp car certaines instances ont des formats de lecture différente. Dans notre projet, nous avons effectué des test sur les instances de type A,P et M.
Pour la partie méthode de résolution exacte :
-
Tous les fichiers correspondant à cette partie figure dans le dossier PLNE.
-
Pour exécuter le code, il faudra exécuter le makefile avec la commande "make" et lancer le programme avec la commande "./executable". Puis suivre les instructions du programme.
-
Il sera nécessaire de rentrer à l'intérieur du fichier "main.cpp" le chemin au instance que vous souhaiter exécuter.
| Fichiers |
|---|
| Métaheuristique |
| PLNE |