th
Forum 'Emplois' - Sujet créé le 2006-03-29
Méthode hybrides Recherche Opérationnelle/Programmation par Contraintes pour la résolution de problèmes de tournées de véhicules
Cotutelle Ecole des Mines de Nantes - Ecole Polytechnique de Montréal
Prérequis : Recherche Opérationnelle, programmation par contraintes, programmation C++ ou Java
Le problème de tournées de véhicules est d'application très générale et se situe au coeur de la problématique très actuelle de la réduction des coûts de la logistique et du transport. La version classique de ce problème est la suivante : à partir d'un centre de distribution, un transporteur doit livrer un ensemble de clients ayant chacun une demande connue. Pour réaliser ces livraisons, le transporteur dispose de plusieurs camions. Plusieurs contraintes lui sont imposées : capacité limitée des camions, fenêtres horaires de livraison, respect des conditions de travail des conducteurs, etc. Ce problème se pose en logistique industrielle (approvisionnement en matières premières, transport inter-usine, distribution de produits finis). De nombreuses applications existent également dans le domaine des services (ramassage scolaire, collecte des ordures ménagères, transport de personnes handicapées, …).
Du à la grande diversité de ces problèmes ainsi qu’à leurs nombreuses applications industrielles, la littérature foisonne de références concernant le développement de méthodes de Recherche Opérationnelle (RO) pour les résoudre. La plupart de ces problèmes sont difficiles, et beaucoup d’entre eux restent encore mal résolus aujourd’hui. Parallèlement, la Programmation Par Contraintes (PPC) est devenue compétitive dans la résolution de problèmes d'optimisation combinatoire. Depuis maintenant une dizaine d'années, les méthodes hybrides alliant la PPC et la RO semblent une voie prometteuse pour la résolution des problèmes combinatoires réels. En France et à l’étranger, peu de chercheurs se sont penchés sur le développement de telles méthodes pour résoudre des problèmes de tournées de véhicules.
Aussi, l’objectif de cette thèse est de développer des méthodes hybrides RO/PPC pour la résolution de problèmes de tournées de véhicules jusqu’alors mal résolus. Cette thèse s’appuiera sur de premiers résultats prometteurs obtenus dans le cadre de premiers travaux. Elle consistera tout d’abord à établir un état de l’art de ces méthodes et à identifier des problèmes particuliers de tournées de véhicules à traiter. On privilégiera les problèmes ayant des applications industrielles importantes et se prêtant favorablement à la résolution par des méthodes hybrides. Il s’agira ensuite de développer des méthodes hybrides originales pour ces problèmes.
Envoyer CV + lettre de motivation à Christelle Guéret (gueret@emn.fr) et Narendra Jussien (jussien@emn.fr)
Cotutelle Ecole des Mines de Nantes - Ecole Polytechnique de Montréal
Prérequis : Recherche Opérationnelle, programmation par contraintes, programmation C++ ou Java
Le problème de tournées de véhicules est d'application très générale et se situe au coeur de la problématique très actuelle de la réduction des coûts de la logistique et du transport. La version classique de ce problème est la suivante : à partir d'un centre de distribution, un transporteur doit livrer un ensemble de clients ayant chacun une demande connue. Pour réaliser ces livraisons, le transporteur dispose de plusieurs camions. Plusieurs contraintes lui sont imposées : capacité limitée des camions, fenêtres horaires de livraison, respect des conditions de travail des conducteurs, etc. Ce problème se pose en logistique industrielle (approvisionnement en matières premières, transport inter-usine, distribution de produits finis). De nombreuses applications existent également dans le domaine des services (ramassage scolaire, collecte des ordures ménagères, transport de personnes handicapées, …).
Du à la grande diversité de ces problèmes ainsi qu’à leurs nombreuses applications industrielles, la littérature foisonne de références concernant le développement de méthodes de Recherche Opérationnelle (RO) pour les résoudre. La plupart de ces problèmes sont difficiles, et beaucoup d’entre eux restent encore mal résolus aujourd’hui. Parallèlement, la Programmation Par Contraintes (PPC) est devenue compétitive dans la résolution de problèmes d'optimisation combinatoire. Depuis maintenant une dizaine d'années, les méthodes hybrides alliant la PPC et la RO semblent une voie prometteuse pour la résolution des problèmes combinatoires réels. En France et à l’étranger, peu de chercheurs se sont penchés sur le développement de telles méthodes pour résoudre des problèmes de tournées de véhicules.
Aussi, l’objectif de cette thèse est de développer des méthodes hybrides RO/PPC pour la résolution de problèmes de tournées de véhicules jusqu’alors mal résolus. Cette thèse s’appuiera sur de premiers résultats prometteurs obtenus dans le cadre de premiers travaux. Elle consistera tout d’abord à établir un état de l’art de ces méthodes et à identifier des problèmes particuliers de tournées de véhicules à traiter. On privilégiera les problèmes ayant des applications industrielles importantes et se prêtant favorablement à la résolution par des méthodes hybrides. Il s’agira ensuite de développer des méthodes hybrides originales pour ces problèmes.
Envoyer CV + lettre de motivation à Christelle Guéret (gueret@emn.fr) et Narendra Jussien (jussien@emn.fr)