Airline Scheduling: An Overview

The flight schedule is the central element of an airline’s planning process, aimed at optimizing the deployment of the airline’s resources in order to meet demands and maximize profits. In this paper, we present an overview of contributions to airline scheduling made by operations research professionals during the past 20 years or so. The overview follows the development of airline scheduling methodology from an early emphasis on standard quantitative optimization techniques to the recent trends toward a structured planning process in which all parts of the airline participate in the “construction” and “evaluation” of schedules, combining exact mathematical programming algorithms and heuristics.

[1]  Antonio L. Elias.  The development of an operational game for the U.S. domestic airline industry , 1979 .

[2]  Yupo Chan.  Configuring a transportation route network via the method of successive approximation , 1974, Comput. Oper. Res..

[3]  Dennis F. X. Mathaisel,et al.  Optimizing Gate Assignments at Airport Terminals , 1985, Transp. Sci..

[4]  Ronald E. Miller,et al.  An optimization model for transportation planning , 1967 .

[5]  Amos Levin.  Scheduling and Fleet Routing Models for Transportation Systems , 1971 .

[6]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[7]  William A. Jessiman,et al.  Intercity Transportation Effectiveness Model. , 1970 .

[8]  Gilles Gagnon.  A Model for Flowing Passengers Over Airline Networks , 1967, Transp. Sci..

[9]  Thomas Anthony Deckwitz.  Interactive dynamic aircraft scheduling , 1984 .

[10]  Robert John Richardson,et al.  Benders' decomposition method applied to an airline routing problem , 1973 .

[11]  Robert Richardson.  An Optimization Approach to Routing Aircraft , 1976 .

[12]  Dennis F. X. Mathaisel,et al.  Automation of airlift scheduling for the upgraded command and control system of military airlift command , 1984 .

[13]  D E Cullen,et al.  ALGORITHM FOR TRANSPORTATION ROUTING AND VEHICLE LOADING , 1975 .

[14]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

[15]  Bruce Curtis Lubow.  Aircraft scheduling : an interactive graphics approach , 1981 .

[16]  Michael Ball,et al.  A Graph Partitioning Approach to Airline Crew Scheduling , 1985, Transp. Sci..

[17]  R Genser,et al.  Optimization applied to transportation systems : proceedings of the IFAC-IIASA workshop held in Vienna, Austria, on 17-19 February, 1976 , 1977 .

[18]  Ronald E. Miller,et al.  Domestic Airline Efficiency, an Application of Linear Programming, , 1963 .

[19]  D Te Winkel.  AN ALGORITHM FOR AIRCRAFT SCHEDULING IN A RADIAL NETWORK , 1969 .

[20]  J. P. Arabeyre,et al.  The Airline Crew Scheduling Problem: A Survey , 1969 .

[21]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[22]  Amos Levin.  Some fleet routing and scheduling problems for air transportation systems , 1969 .

[23]  F. X. Mathaisel Dennis.  Fleet planning for the air transport industry : network aggregation and cell theory models , 1981 .

[24]  M M Etschmaier,et al.  AIRCRAFT SCHEDULING : THE STATE OF THE ART , 1984 .