Publication

An algorithm for the recovery of disrupted airline schedules

Michel Bierlaire
2008
Talks

Résumé

We consider the recovery of an airline schedule after an unpredicted event, commonly called disruption, that makes the planned schedule unfeasible. In particular we consider the aircraft recovery problem for a heterogeneous fleet of aircrafts, made of regular and reserve planes, where the maintenance constraints are explicitly taken into account and different maintenance constraints can be imposed. The aim is to find the optimal combination of routes within a given time horizon for each plane in order to recover to the initial schedule, given the initial schedule and the disrupted state of the planes. We present the main methodological ideas and numerical results illustrating the relevance of the method.

Source officielle

https://infoscience.epfl.ch/entities/publication/bb313475-3781-4dde-bed1-b933b1c92993

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Michel Bierlaire
2008
Talks

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/bb313475-3781-4dde-bed1-b933b1c92993

À propos de ce résultat

Concepts associés (31)

Méthode d'Euler

En mathématiques, la méthode d'Euler, nommée ainsi en l'honneur du mathématicien Leonhard Euler (1707 — 1783), est une procédure numérique pour résoudre par approximation des équations différentielles du premier ordre avec une condition initiale. C'est la plus simple des méthodes de résolution numérique des équations différentielles. thumb|Illustration de la méthode d'Euler explicite : l'avancée se fait par approximation sur la tangente au point initial.

Méthode itérative

En analyse numérique, une méthode itérative est un procédé algorithmique utilisé pour résoudre un problème, par exemple la recherche d’une solution d’un système d'équations ou d’un problème d’optimisation. En débutant par le choix d’un point initial considéré comme une première ébauche de solution, la méthode procède par itérations au cours desquelles elle détermine une succession de solutions approximatives raffinées qui se rapprochent graduellement de la solution cherchée. Les points générés sont appelés des itérés.

Aéronef

vignette|Une montgolfière. Un aéronef est un moyen de transport capable de s'élever et de se mouvoir en altitude, au sein de l'atmosphère terrestre. Les sciences et technologies permettant de construire, comprendre et contrôler le vol ainsi qu'utiliser les aéronefs composent l'aéronautique. Les aéronefs sont divisés en deux classes principales en fonction du moyen de sustentation utilisé. L'aérostat utilise une force statique tandis que l'aérodyne génère une force dynamique pour équilibrer leur poids ; on les désigne souvent par « plus légers » ou « plus lourds » que l'air.

Afficher plus

Publications associées (32)

Afficher plus

An algorithm for the recovery of disrupted airline schedules

Chattez avec Graph Search

Regret-Optimized Portfolio Enhancement through Deep Reinforcement Learning and Future Looking Rewards

Counting Short Trajectories in Elementary Cellular Automata using the Transfer Matrix Method

Implicit Bias of Mirror Flow on Separable Data