Les K-rois : une métaphore du problème d'ordonnancement spatio-temporel des avions autour d'un aéroport - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Les K-rois : une métaphore du problème d'ordonnancement spatio-temporel des avions autour d'un aéroport

Résumé

Nous étudions le problème du calcul des trajectoires d'un ensemble d'avions pendant leur descente finale juste avant l'atterrissage. Ces trajectoires sont soumises d'une part aux contraintes liées à la dynamique des avions et d'autre part au fait qu'une distance de sécurité suffisamment grande doit être maintenue. Nous cherchons à déterminer l'ordre dans lequel les avions se posent ainsi que leurs trajectoires respectives avec comme objectif la minimisation du temps d'atterrissage maximal. Nous présentons dans ce papier une version simplifiée du problème hybride où le temps et l'espace sont discrétisés. Un modèle en PPC introduisant quelques contraintes globales est presenté.
Fichier principal
Vignette du fichier
20.pdf (681.2 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000060 , version 1 (25-05-2005)

Identifiants

  • HAL Id : inria-00000060 , version 1

Citer

Konstantin Artiouchine, Philippe Baptiste, Juliette Mattioli. Les K-rois : une métaphore du problème d'ordonnancement spatio-temporel des avions autour d'un aéroport. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.373-382. ⟨inria-00000060⟩
172 Consultations
66 Téléchargements

Partager

Gmail Facebook X LinkedIn More