Sujet MASTER : Le probl
Forum 'Emplois' - Sujet créé le 2015-11-23 par Corinne LUCET
Sujet de stage de Recherche MASTER : Métaheuristiques pour le problème de localisation routage
Le laboratoire Modélisation, Information & Système de l'Université de Picardie Jules Verne à Amiens, propose un stage de MASTER d'une durée de 4 mois sur un problème de logistique bien connu, le problème de Localisation de ressources combiné au Routage de la distribution associée.
Ce problème provient de l'idée de combiner deux niveaux de décision de logistique : la localisation de dépôts et l'élaboration de tournées de véhicules. Considérons un ensemble de dépôts contenant une ressource et un ensemble de clients à satisfaire. Chaque client à une demande spécifique et les tournées sont réalisées par des véhicules généralement de capacité limitée. Le problème consiste d'une part à déterminer l'ouverture d'un certain nombre de dépôts éventuellement de capacité limitée mais également de minimiser le coût total comprenant de coût de l'ouverture des dépôts, le coût fixe des véhicules ainsi que le coût du trajet de ceux-ci pour satisfaire les clients. Du point de vue de la complexité, ce problème est NP-difficile puisqu'il englobe deux problèmes NP-difficiles.
Pour résoudre ce type de problème il existe deux types d'approches : les méthodes complètes et les méthodes incomplètes : Les premières présentent l'avantage de donner la meilleure solution, mais dû à la complexité du problème, elles sont vite limitées en taille d'instances à résoudre ; Les secondes ne garantissent pas l'optimum, mais peuvent fournir une « bonne solution » en un temps fixé.
L'objet du stage est le développement d'une métaheuristique performante, qui sera évaluée par confrontation aux autres méthodes traitant ce problème, sur un ensemble de benchmarks de la littérature. Le candidat devra donc montrer des compétences en développement (langage C, C++) en modélisation, utilisation des solveurs comme CPLEX, et avoir des connaissances en Recherche Opérationnelle.
Contact : Laure Brisoux-Devendeville (laure.devendeville@u-picardie.fr tel : 03 22 82 59 09)
Encadrement : Laure Brisoux-Devendeville & Corinne LUCET
Lieu du stage : Équipe Graphes et Optimisation Combinatoire, Laboratoire Modélisation, Information & Système, Université de Picardie Jules Verne, Amiens
Rémunération : 538€/mois
Durée : 4 mois
Le laboratoire Modélisation, Information & Système de l'Université de Picardie Jules Verne à Amiens, propose un stage de MASTER d'une durée de 4 mois sur un problème de logistique bien connu, le problème de Localisation de ressources combiné au Routage de la distribution associée.
Ce problème provient de l'idée de combiner deux niveaux de décision de logistique : la localisation de dépôts et l'élaboration de tournées de véhicules. Considérons un ensemble de dépôts contenant une ressource et un ensemble de clients à satisfaire. Chaque client à une demande spécifique et les tournées sont réalisées par des véhicules généralement de capacité limitée. Le problème consiste d'une part à déterminer l'ouverture d'un certain nombre de dépôts éventuellement de capacité limitée mais également de minimiser le coût total comprenant de coût de l'ouverture des dépôts, le coût fixe des véhicules ainsi que le coût du trajet de ceux-ci pour satisfaire les clients. Du point de vue de la complexité, ce problème est NP-difficile puisqu'il englobe deux problèmes NP-difficiles.
Pour résoudre ce type de problème il existe deux types d'approches : les méthodes complètes et les méthodes incomplètes : Les premières présentent l'avantage de donner la meilleure solution, mais dû à la complexité du problème, elles sont vite limitées en taille d'instances à résoudre ; Les secondes ne garantissent pas l'optimum, mais peuvent fournir une « bonne solution » en un temps fixé.
L'objet du stage est le développement d'une métaheuristique performante, qui sera évaluée par confrontation aux autres méthodes traitant ce problème, sur un ensemble de benchmarks de la littérature. Le candidat devra donc montrer des compétences en développement (langage C, C++) en modélisation, utilisation des solveurs comme CPLEX, et avoir des connaissances en Recherche Opérationnelle.
Contact : Laure Brisoux-Devendeville (laure.devendeville@u-picardie.fr tel : 03 22 82 59 09)
Encadrement : Laure Brisoux-Devendeville & Corinne LUCET
Lieu du stage : Équipe Graphes et Optimisation Combinatoire, Laboratoire Modélisation, Information & Système, Université de Picardie Jules Verne, Amiens
Rémunération : 538€/mois
Durée : 4 mois