Publication

An algorithm for the recovery of disrupted airline schedules

Michel Bierlaire
2008
Talks

Abstract

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.

Official source

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

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Michel Bierlaire
2008
Talks

Abstract

Official source

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

About this result

Related concepts (31)

Euler method

In mathematics and computational science, the Euler method (also called the forward Euler method) is a first-order numerical procedure for solving ordinary differential equations (ODEs) with a given initial value. It is the most basic explicit method for numerical integration of ordinary differential equations and is the simplest Runge–Kutta method. The Euler method is named after Leonhard Euler, who first proposed it in his book Institutionum calculi integralis (published 1768–1870).

Iterative method

In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones. A specific implementation with termination criteria for a given iterative method like gradient descent, hill climbing, Newton's method, or quasi-Newton methods like BFGS, is an algorithm of the iterative method.

Aircraft

An aircraft (: aircraft) is a vehicle that is able to fly by gaining support from the air. It counters the force of gravity by using either static lift or the dynamic lift of an airfoil, or, in a few cases, direct downward thrust from its engines. Common examples of aircraft include airplanes, helicopters, airships (including blimps), gliders, paramotors, and hot air balloons. The human activity that surrounds aircraft is called aviation. The science of aviation, including designing and building aircraft, is called aeronautics.

Related publications (32)

An algorithm for the recovery of disrupted airline schedules

Chat with 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