La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

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)