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 Access content directly
Conference Papers Year : 2005

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00000060 , version 1

Cite

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⟩
170 View
64 Download

Share

Gmail Facebook Twitter LinkedIn More