License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21880
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2188/

Barnhart, Cynthia ; Jiang, Hai ; Marla, Lavanya

OPTIMIZATION APPROACHES TO AIRLINE INDUSTRY CHALLENGES: Airline Schedule Planning and Recovery

pdf-format:
Dokument 1.pdf (81 KB)


Abstract

The airline industry has a long history of developing and applying optimization approaches to their myriad of scheduling problems. These problems have several challenging characteristics, the two most challenging of which include: 1) they span long- and short-term horizons, from strategic planning of flight schedules operated several months into the future, to real-time operations in which strategies must be developed and implemented immediately to recover scheduled operations from disruptions; and 2) they include multiple resources that must be coordinated, such as aircraft, crews, and passengers. While optimization approaches have been essential to the airline industry and effective in developing aircraft and crew schedules, historical models and approaches often fail to capture the complexity of airline operations. For example, approaches, often by necessity, involve a sequential, rather than an integrated process to develop schedules for aircraft and crews, and moreover, the process involves simplifying assumptions, including that future demands are known and deterministic, and that schedules are operated as planned. In more recent research on airline schedule optimization, advances have led to new schedule optimization models and approaches that more accurately reflect reality. As described in this presentation, the most notable contributions to these advances include: 1. Integrated Aircraft and Crew Schedule Optimization Approaches in which some of the aircraft and crew schedule decisions previously taken sequentially are integrated, moving closer to producing globally optimal schedules; 2. Dynamic Scheduling Approaches in which schedules are adjusted during the passenger booking period to reflect increased knowledge of booking patterns and to increase the schedule’s associated total revenue; and 3. Robust Optimization Approaches in which the stochastic nature of airline operations is modeled and realized schedule performance is optimized.

BibTeX - Entry

@InProceedings{barnhart_et_al:DSP:2009:2188,
  author =	{Cynthia Barnhart and Hai Jiang and Lavanya Marla},
  title =	{OPTIMIZATION APPROACHES TO AIRLINE INDUSTRY CHALLENGES:  Airline Schedule Planning and Recovery},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2188},
  annote =	{Keywords: Airline aircraft and crew optimization, robust scheduling, dynamic scheduling}
}

Keywords: Airline aircraft and crew optimization, robust scheduling, dynamic scheduling
Seminar: 09261 - Models and Algorithms for Optimization in Logistics
Issue date: 2009
Date of publication: 02.10.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI