Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment

Lohatepanont, Manoj; Barnhart, Cynthia
February 2004
Transportation Science;Feb2004, Vol. 38 Issue 1, p19
Academic Journal
Constructing a profitable schedule is of utmost importance to an airline because its profitability is critically influenced by its flight offerings. We focus our attention on the steps of the airline schedule planning process involving schedule design and fleet assignment. Airline schedule design involves determining when and where to offer flights such that profits are maximized, and fleet assignment involves assigning aircraft types to flight legs to maximize revenue and minimize operating cost. We present integrated models and solution algorithms that simultaneously optimize the selection of flight legs for and the assignment of aircraft types to the selected flight legs. Preliminary results, based on data from a major U.S. airline, suggest that significant benefits can be achieved.


Related Articles

  • Swapping Applications in a Daily Airline Fleet Assignment. Talluri, Kalyan T. // Transportation Science;Aug96, Vol. 30 Issue 3, p237 

    An airline's schedule consists of a set of flight legs that it is scheduled to fly. A fleet assignment is an assignment of equipment types (such as a 757, 767, F100 etc.) to each of the flight legs. The fleet assignment is called a daily fleet assignment if the same assignment of equipment types...

  • New air routes will be a New Year's resolution. Wastnage, Justin // Travel Weekly Australia;1/11/2008, Issue 79, p7 

    The article reports on development forecast for Australian aviation in 2008. Accordingly, the current treaty between Australia and the U.S. that allows only two airlines from each country to fly is about to change due to the expected launching of Virgin Australia in late 2008. Moreover, another...

  • EXECUTIVE LIFESTYLE. Shafer, Don // Enterprise/Salt Lake City;10/20/2003, Vol. 33 Issue 17, p16 

    Presents tips for saving money on airline tickets. Use of alternate destinations; Information on breaking the fare technique; Details of the hidden city technique.

  • The Airline Exception Scheduling Problem. Klincewicz, John G.; Rosenwein, Moshe B. // Transportation Science;Feb95, Vol. 29 Issue 1, p4 

    As part of its schedule planning task, a domestic airline must assign fleets (aircraft types) to legs (non-stop flight segments). Initially, for planning purposes, this fleet assignment is done for a daily, repetitive schedule, called a "skeleton" schedule, in which the same set of legs is...

  • A Graph Partitioning Approach to Airline Crew Scheduling. Ball, Michael; Roberts, Anito // Transportation Science;May85, Vol. 19 Issue 2, p107 

    In this paper, we present a computerized procedure for scheduling airline crews. The procedure performs set partitioning on a graph by decomposing the problem into a series of subproblems which are solved as matching problems. Computational tests of the algorithm reveal consistent performance in...

  • Airline Fleet Assignment with Time Windows. Rexing, Brian; Barnhart, Cynthia; Kniker, Tim; Jarrah, Ahmad; Krishnamurthy, Nirup // Transportation Science;Feb2000, Vol. 34 Issue 1, p1 

    Recognizing that allowing variability in scheduled flight departure times can result in improved flight connection opportunities and a more cost effective fleet assignment, we present a generalized fleet assignment model for simultaneously assigning aircraft types to flights and scheduling...

  • Airline Scheduling for the Temporary Closure of Airports. Shangyao Yan; Chung-Gee Lin // Transportation Science;Feb97, Vol. 31 Issue 1, p72 

    The poor scheduling of flights or a fleet resulting from temporary closure of airports may cause a substantial loss of profit and decreased levels of service for airline carriers. This research develops a framework in order to help carriers handle schedule perturbations resulting from the...

  • Airline Scheduling: An Overview. Etschmaier, Maximilian M.; Mathaisel, Dennis F. X. // Transportation Science;May85, Vol. 19 Issue 2, p127 

    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...

  • Preface. Odoni, Amedeo R. // Transportation Science;May85, Vol. 19 Issue 2, p105 

    The article presents two papers on airlines, discussing two standard and fundamentally important problems of the industry, aircraft scheduling and crew scheduling. In recent years, the world's airlines have experienced several momentous changes in their operating environment: increased exposure...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics