Post-doc en optimisation
Forum 'Emplois' - Sujet créé le 2008-06-03
************************************************************
Titre : Problèmes de tournées sélectives avec fenêtres horaires
Laboratoire : ICD – Equipe OSI
Etablissement : Université de Technologie de Troyes (UTT)
Encadrement : Nacima LABADI (MDC) et Roberto WOLFLER-CALVO (PR)
************************************************************
1. Description du sujet de recherche
L'industrie du tourisme connaît une croissance fulgurante ces dernières années avec l'avènement d'internet qui a donné un essor au commerce électronique. La concurrence entre les différentes entreprises offrant des prestations de service est devenue par conséquent très rude. Les clients quant à eux sont devenus plus exigeants et ont développé de nouvelles pratiques ce qui nécessitent le développement de solutions plus interactives et adaptées à leurs attentes.
Une des variantes du problème que nous souhaitons étudier, également appelé problème du touriste intelligent, peut être décrite comme suit: Etant donné un réseau dont les nœuds correspondent à des lieux à visiter (sites touristiques, restaurents, musées par exemple). A chaque nœud sont associé un score et une fenêtre de temps. Le score peut modéliser le profit réalisé ou le degré de satisfaction du client si le site est visité, la fenêtre horaire est une plage durant laquelle la visite doit avoir lieu. Le temps de parcours entre chaque couple de nœuds est connu. La durée totale de la tournée étant limitée, le but est de sélectionner un sous ensemble de nœuds tel que le score soit maximal et que chaque nœud retenu soit visité pendant sa fenêtre horaire.
Plusieurs autres variantes peuvent être rencontrées dans la réalité notamment la généralisation de la précédente au cas où un certain nombre de tournées doivent être construites. Il peut s'agir par exemple d'une entreprise ayant des ressources limitées et qui, devant un ensemble de clients qu'elle ne peut pas tous satisfaire, doit en choisir un sous-ensemble de manière à maximiser son profit. Ces clients sont caractérisés par leurs demandes et fenêtres de temps ainsi que des profits positifs. Le problème consiste à sélectionner l'ensemble des clients à servir et à élaborer un ensemble de tournées de manières à ce que le profit total soit maximal.
Nous souhaitons étudier le premier problème et si le temps le permet, étendre le résultats au cas général ci-dessus. Le but de ce travail de recherche est de proposer des modèles et méthodes de résolutions efficaces.
2. Profil du candidat
Etre titulaire d'un doctorat
Avoir des connaissances solides des outils et techniques d'optimisation
Avoir des aptitudes dans l'analyse d'algorithmes et programmation.
3. Modalités
Durée 12 mois. Dates à décider avec le candidat
Envoyez un CV, une ou deux lettres de recommandation et une lettre de motivation à l'adresse suivante :
************************************************************
Contacts : Nacima LABADI et Roberto WOLFLER-CALVO
Tél : 03 25 71 80 26
03 25 71 58 60
émail : nacima.labadi@utt.fr, roberto.wolfler_calvo@utt.fr,
Adresse : Université de Technologie de Troyes
12 rue Marie Curie, BP 2060
10010 Troyes Cedex
************************************************************
Titre : Problèmes de tournées sélectives avec fenêtres horaires
Laboratoire : ICD – Equipe OSI
Etablissement : Université de Technologie de Troyes (UTT)
Encadrement : Nacima LABADI (MDC) et Roberto WOLFLER-CALVO (PR)
************************************************************
1. Description du sujet de recherche
L'industrie du tourisme connaît une croissance fulgurante ces dernières années avec l'avènement d'internet qui a donné un essor au commerce électronique. La concurrence entre les différentes entreprises offrant des prestations de service est devenue par conséquent très rude. Les clients quant à eux sont devenus plus exigeants et ont développé de nouvelles pratiques ce qui nécessitent le développement de solutions plus interactives et adaptées à leurs attentes.
Une des variantes du problème que nous souhaitons étudier, également appelé problème du touriste intelligent, peut être décrite comme suit: Etant donné un réseau dont les nœuds correspondent à des lieux à visiter (sites touristiques, restaurents, musées par exemple). A chaque nœud sont associé un score et une fenêtre de temps. Le score peut modéliser le profit réalisé ou le degré de satisfaction du client si le site est visité, la fenêtre horaire est une plage durant laquelle la visite doit avoir lieu. Le temps de parcours entre chaque couple de nœuds est connu. La durée totale de la tournée étant limitée, le but est de sélectionner un sous ensemble de nœuds tel que le score soit maximal et que chaque nœud retenu soit visité pendant sa fenêtre horaire.
Plusieurs autres variantes peuvent être rencontrées dans la réalité notamment la généralisation de la précédente au cas où un certain nombre de tournées doivent être construites. Il peut s'agir par exemple d'une entreprise ayant des ressources limitées et qui, devant un ensemble de clients qu'elle ne peut pas tous satisfaire, doit en choisir un sous-ensemble de manière à maximiser son profit. Ces clients sont caractérisés par leurs demandes et fenêtres de temps ainsi que des profits positifs. Le problème consiste à sélectionner l'ensemble des clients à servir et à élaborer un ensemble de tournées de manières à ce que le profit total soit maximal.
Nous souhaitons étudier le premier problème et si le temps le permet, étendre le résultats au cas général ci-dessus. Le but de ce travail de recherche est de proposer des modèles et méthodes de résolutions efficaces.
2. Profil du candidat
Etre titulaire d'un doctorat
Avoir des connaissances solides des outils et techniques d'optimisation
Avoir des aptitudes dans l'analyse d'algorithmes et programmation.
3. Modalités
Durée 12 mois. Dates à décider avec le candidat
Envoyez un CV, une ou deux lettres de recommandation et une lettre de motivation à l'adresse suivante :
************************************************************
Contacts : Nacima LABADI et Roberto WOLFLER-CALVO
Tél : 03 25 71 80 26
03 25 71 58 60
émail : nacima.labadi@utt.fr, roberto.wolfler_calvo@utt.fr,
Adresse : Université de Technologie de Troyes
12 rue Marie Curie, BP 2060
10010 Troyes Cedex
************************************************************