An optimization model for a real-time flight scheduling problem

Goran Stojković

doi:10.1016/S0965-8564(01)00039-8

An optimization model for a real-time flight scheduling problem

2002-11-01

55

PRE

AI

DOI：10.1016/S0965-8564(01)00039-8

Original

Original request for help

Save

Abstract

En 中文

Although airlines plan aircraft routes and crew schedules in advance, perturbations occur everyday. As a result, flight schedules may become infeasible and would need to be updated. This Day of Operations Scheduling problem impacts the entire system of an airline as the decisions enforced are final. When perturbations are relatively small, the airline may be able to at least preserve the planned aircraft and crew itineraries. We propose a model that determines new flight schedules based on planned crew transfers, rest periods, passenger connections, and maintenance. Its dual is shown to be a network model, hence solvable in a real-time environment. In addition, it can be used in more sophisticated operational and planning systems. (C) 2002 Elsevier Science Ltd. All rights reserved.

Keywords:

airline operations

real-time scheduling

aircraft and crew schedules

network flow model

An optimization model for a real-time flight scheduling problem

Abstract

Journal

Organization