Offre de these
Forum 'Emplois' - Sujet créé le 2006-03-10 par WAHIBA RAMDANE CHERIF-KHETTAF
Titre : Approches flexibles et multicritères pour le pilotage des systèmes de transport en présence de perturbation
Laboratoire d’accueil : Equipe MACSI du LORIA/C.N.R.S et INRIA Lorraine
Encadrement : Wahiba RAMDANE-CHERIF (MCF) et Marie-Claude PORTMANN (PR)
Lieu : Ecole des Mines de Nancy
Date : à partir de septembre 2006
Description du sujet de thèse
L’objectif de cette étude est d’obtenir un système d’aide à la conception et au pilotage des systèmes de transport en présence de perturbations dues aux incertitudes sur la demande des clients, leurs positions, les durées des trajets et le nombre ou la capacité des véhicules qui assurent le transport. Elle s’inscrit dans le cadre des recherches actuelles sur les ordonnancements proactifs-réactifs où la phase pro-active consiste à concevoir a priori une solution (ou mieux une famille de solutions) qui soit un bon compromis entre plusieurs critères, dont celui qui assure de la robustesse ou suffisamment de flexibilité à la solution lorsque celle-ci est soumise à des aléas et où la phase réactive consiste à prendre des décisions en temps réel, s’appuyant le plus possible sur la solution proactive, lorsque les aléas surviennent, incluant également de nouvelles demandes urgentes des clients.
Nous nous intéressons plus spécifiquement à un problème combinatoire déjà NP-difficile dans le cas entièrement déterministe, qui est l’élaboration des tournées de véhicules aussi appelée VRP. Il permet de formaliser de nombreux problèmes de transport réel. Un premier exemple d’application dans le contexte des transports multi-modaux concerne la livraison et le ramassage des conteneurs ou caisses entre un centre de transbordement et les clients répartis autour de celui-ci. Un second exemple concerne le bus « à la demande » dans le contexte des transports urbains. Un autre exemple concernant les services, consiste à organiser les tournées de réparateurs et/ou d’installateurs chez des clients. La construction des tournées prédictives actuelles, dans la plupart des entreprises, s’appuient sur des données, supposées connues avec précision, qui permettent d’effectuer une optimisation a priori et de proposer une solution de très bonne qualité, voir optimale généralement pour le critère coût.
Dans un premier temps, il conviendra d’examiner comment définir des solutions proactives de tournées incluant de la robustesse ou mieux permettant de la flexibilité comme la reconstitution de tournées réalisables à partir de morceaux de tournées partiellement optimisées. L’existence du critère de flexibilité et des critères de performances qui peuvent être antagonistes incite à étudier de nouveaux problèmes d’optimisation multicritères associés à ces nouveaux concepts. Il faudra dresser la liste des critères de satisfaction pour ces tournées et la liste des types d’aléas pouvant se produire ainsi que leurs caractéristiques, de telle sorte que la pro-activité sera conçue en fonction des aléas et des critères de satisfaction.
Dans un deuxième temps, il faudra concevoir le pilotage réactif en temps réel, en imaginant divers pilotages, que l’on pourra évaluer par une simulation complète du couple tournées proactives et pilotages réactifs en présence de grandes familles de perturbation. Cette approche pourra être comparée avec des approches plus traditionnelles de type prédictif-réactif.
Les possibilité de transfert de cette thèse sont prometteuses, car de grosses sociétés et organismes gèrent des tournées que ce soit des tournées de collecte et/ou de livraison, ou encore des tournées de personnels devant se déplacer chez les clients pour effectuer un service a priori seulement partiellement défini (nouvelles installations, modification d’installations, maintenance, réparation, inspection, relevés de compteurs …). Il est important que des maquettes ou même des prototypes permettent de valider les principaux modèles et d’évaluer les méthodes de résolution des problèmes d’aide à la décision sous jacents. La recherche de l’efficacité des méthodes de résolution passera aussi par une étude mathématique de propriétés des modèles. Un gros travail préliminaire de recherche amont est aussi nécessaire pour dégager des modèles et méthodes de résolution attractifs pour les différents secteurs intéressés.
Si vous êtes intéressé, envoyez un CV et une lettre de motivation aux coordonnées ci-dessous.
Contact :
Wahiba RAMDANE-CHERIF
ramdanec@loria.fr
03 54 95 84 84 ou 03 83 58 41 91
Laboratoire d’accueil : Equipe MACSI du LORIA/C.N.R.S et INRIA Lorraine
Encadrement : Wahiba RAMDANE-CHERIF (MCF) et Marie-Claude PORTMANN (PR)
Lieu : Ecole des Mines de Nancy
Date : à partir de septembre 2006
Description du sujet de thèse
L’objectif de cette étude est d’obtenir un système d’aide à la conception et au pilotage des systèmes de transport en présence de perturbations dues aux incertitudes sur la demande des clients, leurs positions, les durées des trajets et le nombre ou la capacité des véhicules qui assurent le transport. Elle s’inscrit dans le cadre des recherches actuelles sur les ordonnancements proactifs-réactifs où la phase pro-active consiste à concevoir a priori une solution (ou mieux une famille de solutions) qui soit un bon compromis entre plusieurs critères, dont celui qui assure de la robustesse ou suffisamment de flexibilité à la solution lorsque celle-ci est soumise à des aléas et où la phase réactive consiste à prendre des décisions en temps réel, s’appuyant le plus possible sur la solution proactive, lorsque les aléas surviennent, incluant également de nouvelles demandes urgentes des clients.
Nous nous intéressons plus spécifiquement à un problème combinatoire déjà NP-difficile dans le cas entièrement déterministe, qui est l’élaboration des tournées de véhicules aussi appelée VRP. Il permet de formaliser de nombreux problèmes de transport réel. Un premier exemple d’application dans le contexte des transports multi-modaux concerne la livraison et le ramassage des conteneurs ou caisses entre un centre de transbordement et les clients répartis autour de celui-ci. Un second exemple concerne le bus « à la demande » dans le contexte des transports urbains. Un autre exemple concernant les services, consiste à organiser les tournées de réparateurs et/ou d’installateurs chez des clients. La construction des tournées prédictives actuelles, dans la plupart des entreprises, s’appuient sur des données, supposées connues avec précision, qui permettent d’effectuer une optimisation a priori et de proposer une solution de très bonne qualité, voir optimale généralement pour le critère coût.
Dans un premier temps, il conviendra d’examiner comment définir des solutions proactives de tournées incluant de la robustesse ou mieux permettant de la flexibilité comme la reconstitution de tournées réalisables à partir de morceaux de tournées partiellement optimisées. L’existence du critère de flexibilité et des critères de performances qui peuvent être antagonistes incite à étudier de nouveaux problèmes d’optimisation multicritères associés à ces nouveaux concepts. Il faudra dresser la liste des critères de satisfaction pour ces tournées et la liste des types d’aléas pouvant se produire ainsi que leurs caractéristiques, de telle sorte que la pro-activité sera conçue en fonction des aléas et des critères de satisfaction.
Dans un deuxième temps, il faudra concevoir le pilotage réactif en temps réel, en imaginant divers pilotages, que l’on pourra évaluer par une simulation complète du couple tournées proactives et pilotages réactifs en présence de grandes familles de perturbation. Cette approche pourra être comparée avec des approches plus traditionnelles de type prédictif-réactif.
Les possibilité de transfert de cette thèse sont prometteuses, car de grosses sociétés et organismes gèrent des tournées que ce soit des tournées de collecte et/ou de livraison, ou encore des tournées de personnels devant se déplacer chez les clients pour effectuer un service a priori seulement partiellement défini (nouvelles installations, modification d’installations, maintenance, réparation, inspection, relevés de compteurs …). Il est important que des maquettes ou même des prototypes permettent de valider les principaux modèles et d’évaluer les méthodes de résolution des problèmes d’aide à la décision sous jacents. La recherche de l’efficacité des méthodes de résolution passera aussi par une étude mathématique de propriétés des modèles. Un gros travail préliminaire de recherche amont est aussi nécessaire pour dégager des modèles et méthodes de résolution attractifs pour les différents secteurs intéressés.
Si vous êtes intéressé, envoyez un CV et une lettre de motivation aux coordonnées ci-dessous.
Contact :
Wahiba RAMDANE-CHERIF
ramdanec@loria.fr
03 54 95 84 84 ou 03 83 58 41 91