Th
Forum 'Emplois' - Sujet créé le 2008-04-21
*********************************************************************************
*THESE EN RECHERCHE OPERATIONNELLE*
========================================================================
* Titre : Optimisation de problèmes de tournées de véhicules multi-niveaux.
* Encadrants : Christian Prins - Caroline Prodhon
* Contacts : christian.prins@utt.fr - caroline.prodhon@utt.fr
* Lieu : Institut Charles Delaunay, Université de Technologie de Troyes (UTT)
* Durée : 3 ans (plein temps) débutant en Octobre 2008
* Rémunération : Allocation du Conseil Régional d'environ 1200 euros net mensuel, réévaluée chaque année
* Mots-clés : Recherche opérationnelle, Optimisation, Logistique, Tournées de véhicules.
=========================================================================
SUJET
--------
Dans les systèmes de distribution classiques, on utilise en général des livraisons directes aux clients ou des tournées visitant plusieurs clients. Une approche émergente consiste à effectuer des tournées sur deux niveaux ou plus. Historiquement, ces problèmes sont apparus dans la gestion de camions avec remorques en zone montagneuse : des tournées avec la remorque visitent les villages facilement accessibles, où la remorque est détachée pour aller visiter des vallées desservies par des routes étroites.
Cette problématique émergente est très prometteuse. Aujourd'hui, de plus en plus d'entreprises adoptent des réseaux multi-niveaux, pour deux raisons. La première est que l'implantation de dépôts près des grandes villes (stocks avancés) permet des économies considérables par rapport aux livraisons directes. La seconde est la pression de certaines municipalités pour réduire le trafic dans leurs villes : il faut alors faire des plates-formes logistiques près des villes, à partir desquelles des véhicules plus petits ont accès au centre-ville. Londres et Rome ont ainsi des projets avancés dans ce domaine.
Les problèmes de tournées à plusieurs niveaux étant encore très peu étudiés, l'objectif de la thèse sera d'élaborer des modèles mathématiques, des bornes inférieures et des algorithmes de résolution exacts (branch-and-cut) ou approchés (métaheuristiques). Une version localisation du problème, dans laquelle il faut déterminer l'emplacement des dépôts, pourra aussi être abordée.
CONTEXTE SCIENTIFIQUE ET RETOMBEES ATTENDUE
------------------------------------------------------------------
La thèse aura lieu au Laboratoire d'Optimisation des Systèmes Industriels (LOSI), faisant partie de l'Institut Charles Delaunay (FRE CNRS 2848), rattaché à l'Université de Technologie de Troyes. Les deux encadrants ont de nombreuses publications en optimisation du transport. Sur ce thème, 4 thèses ont déjà été soutenues dans le laboratoire (les quatre docteurs ayant trouvé un emploi dans la recherche) et 5 sont actuellement en cours.
Le travail de recherche se concrétisera dans la conception d'outils de calcul pouvant être inclus dans des logiciels commerciaux d'optimisation du transport. De plus, ce travail devra aboutir à des publications dans des revues scientifiques internationales et à des conférences en optimisation, logistique ou aide à la décision.
PROFIL ET PROCEDURE DE CANDIDATURE
----------------------------------------------------
Le candidat doit être motivé par la recherche et posséder ou terminer un DEA ou Master en Recherche Opérationnelle, Mathématiques Appliquées, Informatique ou Génie Industriel.
Dans tous les cas, une bonne connaissance en Recherche Opérationnelle et la maîtrise d'outils de modélisation et de programmation (Delphi, C++,\ldots) sont requises. L'esprit d'autonomie et d'initiative ainsi que des qualités de communication et d'analyse seront appréciées.
Les candidatures (CV détaillé, lettre de motivation, scan du diplôme ou des notes déjà obtenues et classement, description du sujet de stage et les coordonnées (e-mail et téléphone) de deux enseignants ou responsables de stage pouvant donner des références) sont à adresser par e-mail aux deux encadrants.
*THESE EN RECHERCHE OPERATIONNELLE*
========================================================================
* Titre : Optimisation de problèmes de tournées de véhicules multi-niveaux.
* Encadrants : Christian Prins - Caroline Prodhon
* Contacts : christian.prins@utt.fr - caroline.prodhon@utt.fr
* Lieu : Institut Charles Delaunay, Université de Technologie de Troyes (UTT)
* Durée : 3 ans (plein temps) débutant en Octobre 2008
* Rémunération : Allocation du Conseil Régional d'environ 1200 euros net mensuel, réévaluée chaque année
* Mots-clés : Recherche opérationnelle, Optimisation, Logistique, Tournées de véhicules.
=========================================================================
SUJET
--------
Dans les systèmes de distribution classiques, on utilise en général des livraisons directes aux clients ou des tournées visitant plusieurs clients. Une approche émergente consiste à effectuer des tournées sur deux niveaux ou plus. Historiquement, ces problèmes sont apparus dans la gestion de camions avec remorques en zone montagneuse : des tournées avec la remorque visitent les villages facilement accessibles, où la remorque est détachée pour aller visiter des vallées desservies par des routes étroites.
Cette problématique émergente est très prometteuse. Aujourd'hui, de plus en plus d'entreprises adoptent des réseaux multi-niveaux, pour deux raisons. La première est que l'implantation de dépôts près des grandes villes (stocks avancés) permet des économies considérables par rapport aux livraisons directes. La seconde est la pression de certaines municipalités pour réduire le trafic dans leurs villes : il faut alors faire des plates-formes logistiques près des villes, à partir desquelles des véhicules plus petits ont accès au centre-ville. Londres et Rome ont ainsi des projets avancés dans ce domaine.
Les problèmes de tournées à plusieurs niveaux étant encore très peu étudiés, l'objectif de la thèse sera d'élaborer des modèles mathématiques, des bornes inférieures et des algorithmes de résolution exacts (branch-and-cut) ou approchés (métaheuristiques). Une version localisation du problème, dans laquelle il faut déterminer l'emplacement des dépôts, pourra aussi être abordée.
CONTEXTE SCIENTIFIQUE ET RETOMBEES ATTENDUE
------------------------------------------------------------------
La thèse aura lieu au Laboratoire d'Optimisation des Systèmes Industriels (LOSI), faisant partie de l'Institut Charles Delaunay (FRE CNRS 2848), rattaché à l'Université de Technologie de Troyes. Les deux encadrants ont de nombreuses publications en optimisation du transport. Sur ce thème, 4 thèses ont déjà été soutenues dans le laboratoire (les quatre docteurs ayant trouvé un emploi dans la recherche) et 5 sont actuellement en cours.
Le travail de recherche se concrétisera dans la conception d'outils de calcul pouvant être inclus dans des logiciels commerciaux d'optimisation du transport. De plus, ce travail devra aboutir à des publications dans des revues scientifiques internationales et à des conférences en optimisation, logistique ou aide à la décision.
PROFIL ET PROCEDURE DE CANDIDATURE
----------------------------------------------------
Le candidat doit être motivé par la recherche et posséder ou terminer un DEA ou Master en Recherche Opérationnelle, Mathématiques Appliquées, Informatique ou Génie Industriel.
Dans tous les cas, une bonne connaissance en Recherche Opérationnelle et la maîtrise d'outils de modélisation et de programmation (Delphi, C++,\ldots) sont requises. L'esprit d'autonomie et d'initiative ainsi que des qualités de communication et d'analyse seront appréciées.
Les candidatures (CV détaillé, lettre de motivation, scan du diplôme ou des notes déjà obtenues et classement, description du sujet de stage et les coordonnées (e-mail et téléphone) de deux enseignants ou responsables de stage pouvant donner des références) sont à adresser par e-mail aux deux encadrants.