An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control

Date

2016

Authors

Gürkan, H.
Gürel, S.
Aktürk, M. S.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
1
views
72
downloads

Citation Stats

Series

Abstract

To place an emphasis on profound relations among airline schedule planning problems and to mitigate the effect of unexpected delays, we integrate schedule design, fleet assignment and aircraft routing problems within a daily planning horizon while passengers' connection service levels are ensured via chance constraints. We propose a nonlinear mixed integer programming model due to the nonlinear fuel consumption and CO2 emission cost terms in the objective function, which is handled by second order conic reformulation. The key contribution of this study is to take into account the cruise time control for the first time in an integrated model of these three stages of airline operations. Changing cruise times of flights in an integrated model enables to construct a schedule to increase utilization of fuel efficient aircraft and even to decrease total number of aircraft needed while satisfying the same service level and maintenance requirements for aircraft fleeting and routing. There is a critical tradeoff between the number of aircraft needed to fulfill the required flights and overall operational expenses. We also propose two heuristic methods to solve larger size problems. Finally, computational results using real data obtained from a major U.S. carrier are presented to demonstrate potential profitability in applying the proposed solution methods.

Source Title

Transportation Research Part C

Publisher

Elsevier

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English