Show simple item record

dc.contributor.authorQian, Feien_US
dc.date.accessioned2011-07-06T16:49:04Z
dc.date.available2011-07-06T16:49:04Z
dc.date.issued2010-12-21en_US
dc.identifier.urihttp://hdl.handle.net/1853/39641
dc.description.abstractA 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.en_US
dc.publisherGeorgia Institute of Technologyen_US
dc.subjectColumn generationen_US
dc.subjectFractional airlinesen_US
dc.subjectAirline optimizationen_US
dc.subjectFractional ownership programen_US
dc.subject.lcshScheduling
dc.subject.lcshTime management
dc.subject.lcshEmployees Workload
dc.titleScheduling problems for fractional airlinesen_US
dc.typeDissertationen_US
dc.description.degreePh.D.en_US
dc.contributor.departmentIndustrial and Systems Engineeringen_US
dc.description.advisorCommittee Co-Chair: Ergun, Ozlem; Committee Co-Chair: Johnson, Ellis; Committee Member: Clarke, John-Paul; Committee Member: Keskinocak, Pinar; Committee Member: Sokol, Joelen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record