TDOPTW dynamique : algorithmes incrémentaux et application aux satellites d'observation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

TDOPTW dynamique : algorithmes incrémentaux et application aux satellites d'observation

Résumé

Nous considérons une classe particulière de TSP (Traveling Salesman Problem) dans laquelle : (1) un profit et une fenêtre temporelle sont associés à chaque client, (2) la durée de transition minimale requise entre deux clients est time-dependent (fonction de la date précise à laquelle la transition est réalisée), (3) il n’est pas forcément possible de servir tous les clients si bien qu’un sous-ensemble d’entre eux doit être sélectionné de manière à maximiser le profit total, et (4) l’arrivée dynamique de nouveaux clients requiert des opérations de réoptimisations rapides de l’ensemble des clients sélectionnés et de la séquence de visite de ces clients. Techniquement, le problème abordé est un TDOPTW (Time-Dependent Orienteering Problem with Time Windows) dynamique. L’étude de ce problème est motivée par une application de gestion d’un satellite d’observation de la Terre. Nous introduisons dans cet article différents algorithmes pour ce problème ainsi que des expérimentations sur des scénarios réalistes.
Fichier principal
Vignette du fichier
DTIS20033.1593506958_preprint.pdf (575.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02904381 , version 1 (22-07-2020)

Identifiants

  • HAL Id : hal-02904381 , version 1

Citer

Cédric Pralet, Xavier Pucel, Stéphanie Artigues, Nicolas Théret. TDOPTW dynamique : algorithmes incrémentaux et application aux satellites d'observation. ROADEF 2020, Feb 2020, MONTPELLIER, France. ⟨hal-02904381⟩

Collections

ONERA
34 Consultations
52 Téléchargements

Partager

Gmail Facebook X LinkedIn More