HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 25, 2005 - 11:26:23 AM
Last modification on : Monday, April 4, 2022 - 10:40:38 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

171

Files downloads

61