Demand-Oriented Integrated Scheduling for Point-to-Point Airlines

Transportation Science 51 (2017), pp. 196-213, doi: 10.1287/trsc.2016.0693

38 Pages Posted: 9 Feb 2016 Last revised: 10 Apr 2017

See all articles by Oliver Faust

Oliver Faust

University of Augsburg

Jochen Gönsch

University of Duisburg-Essen - Mercator School of Management

Robert Klein

University of Augsburg

Date Written: February 22, 2016

Abstract

Optimizing an airline schedule usually comprises multiple planning stages. These are the choice of flights to offer (schedule design), the assignment of fleets to flight legs (fleet assignment), and the construction of rotations under consideration of maintenance constraints (aircraft maintenance routing). Moreover, the airline must assign crews to all flights (crew scheduling). Traditionally, either these scheduling stages are considered sequentially or an existing schedule is modified in order to cope with the arising complexity issue. More recently, some authors have developed models that integrate adjacent stages. In this paper, outcomes of a research project with airline IT provider Lufthansa Systems are presented. We consider the case of a small to medium-sized point-to-point airline with a homogeneous fleet. Hence, fleet assignment is omitted, which offers the possibility to solve schedule design and aircraft maintenance routing simultaneously. Our approach explicitly accounts for passengers' return flight demand and for marginal revenues declining with increasing seat capacity, hence, anticipating the effects of capacity control in revenue management systems. In order to solve the arising integrated mixed-integer problem, a branch-and-price approach and a column generation-based heuristic have been developed. An extensive numerical study, using data from a major European airline provided by Lufthansa Systems, shows that the presented approaches yield high quality solutions to real-world problem instances within reasonable time.

Keywords: Airline Schedule Design, Aircraft Maintenance Routing, Point-to-Point Airline

JEL Classification: M30, C44

Suggested Citation

Faust, Oliver and Gönsch, Jochen and Klein, Robert, Demand-Oriented Integrated Scheduling for Point-to-Point Airlines (February 22, 2016). Transportation Science 51 (2017), pp. 196-213, doi: 10.1287/trsc.2016.0693, Available at SSRN: https://ssrn.com/abstract=2729121

Oliver Faust

University of Augsburg ( email )

Universitätsstr. 16
Augsburg, 86159
Germany

Jochen Gönsch (Contact Author)

University of Duisburg-Essen - Mercator School of Management ( email )

Lotharstraße 65
Duisburg, Nordrhein-Westfalen 47057
Germany
+49 203 379 - 2777 (Phone)
+49 203 379 - 1760 (Fax)

HOME PAGE: http://udue.de/goensch

Robert Klein

University of Augsburg ( email )

Universitätsstr. 2
Augsburg, 86159
Germany

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
93
Abstract Views
759
rank
348,926
PlumX Metrics