Sujet de stage M2 en tournées de véhicules à l'Université de Lorraine à Metz
Forum 'Stages' - Sujet créé le 2018-11-22 par Nicolas Jozefowiez
Titre : Algorithmes de décomposition pour la prise en compte de l’équité dans les problèmes de tournées de véhicules
Encadrant : Pr. Nicolas Jozefowiez, Pr. Anass Nagih, Pr. Laetitia Jourdan
E-mail : nicolas.jozefowiez@univ-lorraine.fr, anass.nagih@univ-lorraine.fr, laetitia.jourdan@univ-lille1.fr
Laboratoire : LCOMS, Université de Lorraine et CRIStAL (ORKAD)
Lieu du stage : LCOMS, Université de Lorraine, Metz
Rémunération : Indemnité de Stage
Contexte
CetteORKAD du laboratoire CRIStAL de l'Université de Lille. Le projet a pour objectif de proposer des algorithmes de décomposition pour résoudre des problèmes de tournées de véhicules où l’on considère l’équité [1]. Un aspect sur l’utilisation de techniques d’apprentissage est aussi envisagé.
Objectif du projet
Les problèmes de tournées de véhicules font partie des principaux problèmes de la chaîne logistique et une famille de problèmes les plus étudiée en recherche opérationnelle. On s’intéresse ici à des problèmes particuliers où l’on souhaite prendre en compte l’équité. Un problème a été défini par Bektas et Lysgaard [1]. Ce problème crée une difficulté dans le fait que les contraintes modélisant l’équité imposent une contrainte d’optimalité sur les tournées constituant une solution. On souhaite proposer des algorithmes de décomposition, notamment des algorithmes utilisant la génération de colonnes, permettant de prendre en compte cet aspect de manière efficace.
Travail à effectuer
- Prise en main des problèmes de tournée de véhicules [6] et de la résolution de méthode par programmation mathématique
- Définition d’algorithmes de décomposition pour le problème défini dans [1]
- Amélioration des algorithmes proposées par intégration d’algorithme d’apprentissage
Compétences :
- Optimisation Combinatoire
- Programmation mathématique
- C/C++
Poursuite possible :
Une candidature à une bourse de thèse est envisageable.
Bibliographie
[1] T. Bekta?. and J. Lysgaard (2015), Optimal vehicle routing with lower and upper bounds on route durations. Networks, 65: 166-179. doi:10.1002/net.21592
[2] David Corne, Clarisse Dhaenens, Laetitia Jourdan: Synergies between operations research and data mining: The emerging use of multi-objective approaches. European Journal of Operational Research 221(3): 469-479 (2012)