Optimisation de tournées de service réactives en temps réel

Résumé : On considère ici un problème de tournées de service dans lequel on distingue deux types de clients : les clients urgents (chez qui on doit intervenir suite à une panne) et des clients non urgents chez qui une opération de contrôle est planifiée (il peut s'agir d'un relevé de compteur, d'une opération de maintenance...). Ainsi, on dispose de clients que l'on doit visiter (les clients urgents) et de clients optionnels (les clients non urgents).Dans ce problème, on considère que les temps de parcours et de service sont stochastiques (ils sont soumis à des aléas), que les clients ont des rendez-vous (ou fenêtres de temps), et que l'on dispose de plusieurs dépôts (par exemple, les domiciles des techniciens). Pour traiter ce problème, on propose une méthode de résolution en trois étapes : tout d'abord, la construction du squelette des clients urgents (ensemble de routes allant desservir uniquement les clients urgents). Ensuite, l'insertion des clients non urgents dans ce squelette. Et enfin, une étape de programmation dynamique permettant de réagir en temps réel face aux aléas sur les temps de service et de parcours.
Type de document :
Communication dans un congrès
Anne Etien. 9ème édition de la conférence MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication - MajecSTIC 2012 (2012), Oct 2012, Villeneuve d'Ascq, France. 2012
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00780231
Contributeur : Nicolas Gouvy <>
Soumis le : mercredi 23 janvier 2013 - 15:44:27
Dernière modification le : mardi 16 janvier 2018 - 14:38:50
Document(s) archivé(s) le : mercredi 24 avril 2013 - 03:56:24

Fichier

majecstic2012_submission_41.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00780231, version 1

Citation

Sixtine Binart, Pierre Dejax, Michel Gendreau, Frédéric Semet. Optimisation de tournées de service réactives en temps réel. Anne Etien. 9ème édition de la conférence MAnifestation des JEunes Chercheurs en Sciences et Technologies de l'Information et de la Communication - MajecSTIC 2012 (2012), Oct 2012, Villeneuve d'Ascq, France. 2012. 〈hal-00780231〉

Partager

Métriques

Consultations de la notice

553

Téléchargements de fichiers

394