Scheduling problems for fractional airlines

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/39641

Title: Scheduling problems for fractional airlines
Author: Qian, Fei
Abstract: A column generation based approach is proposed to solve scheduling problems for fractional airlines efficiently and return near optimal schedules. Crew tours are building blocks of our approach, and our approach is focused on exploring more feasible tours than other approaches. In particular, all elements of a crew tour are optimized during the preparation and tour generation procedures. Moreover, time windows of customer-requested flights are handled exactly, and generalized to time window and crew time window of duties and tours. Furthermore, time windows of tours are contained in the MIP formulation to ensure more feasible connections between tours. In the pricing subproblem, an efficient constrained shortest path algorithm is proposed, which is necessary for our model and also provides extensibility for incorporating more complex constraints in the future. Computational results of our model show very small optimality gaps and consistent improvements over the model used in practice. Moreover, restricted versions of our model that have fast running time are provided, thus very desired in the case that running time has more priority than solution quality. In order to understand the demand, data mining of demand data is presented and analyzed. Moreover, a recovery model is proposed to deal with unscheduled maintenance in practice, by reserving airplanes and crews in the model. Computational experiments show the advantage of the recovery model, in the case of simulated unscheduled maintenance and comparing to models without recovery considerations.
Type: Dissertation
URI: http://hdl.handle.net/1853/39641
Date: 2010-12-21
Publisher: Georgia Institute of Technology
Subject: Column generation
Fractional airlines
Airline optimization
Fractional ownership program
Scheduling
Time management
Employees Workload
Department: Industrial and Systems Engineering
Advisor: Committee Co-Chair: Ergun, Ozlem; Committee Co-Chair: Johnson, Ellis; Committee Member: Clarke, John-Paul; Committee Member: Keskinocak, Pinar; Committee Member: Sokol, Joel
Degree: Ph.D.

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
qian_fei_201105_phd.pdf 4.500Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record