Offre de Post-doc
Forum 'Emplois' - Sujet créé le 2008-09-08
*************************************************************
Description du sujet
*************************************************************
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écessite 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. Étant donné un réseau dont les nœuds correspondent à des lieux à visiter (sites touristiques, restaurent, musé 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 les 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.
************************************************************
Profil du candidat
************************************************************
1- Être titulaire d'un doctorat
2- Avoir des connaissances solides des outils et techniques d'optimisation
3- Avoir des aptitudes dans l'analyse d'algorithmes et programmation.
************************************************************
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
Description du sujet
*************************************************************
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écessite 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. Étant donné un réseau dont les nœuds correspondent à des lieux à visiter (sites touristiques, restaurent, musé 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 les 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.
************************************************************
Profil du candidat
************************************************************
1- Être titulaire d'un doctorat
2- Avoir des connaissances solides des outils et techniques d'optimisation
3- Avoir des aptitudes dans l'analyse d'algorithmes et programmation.
************************************************************
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