Skip to Main content Skip to Navigation
Conference papers

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é.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000060
Contributor : Christine Solnon <>
Submitted on : Wednesday, May 25, 2005 - 11:26:23 AM
Last modification on : Friday, October 2, 2020 - 9:40:03 AM
Long-term archiving on: : Thursday, April 1, 2010 - 9:32:06 PM

File

Identifiers

  • HAL Id : inria-00000060, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

256

Files downloads

99