Abstract
dc:description.abstractEfficient integrated/robust planning and recovery models were studied. The research focus was to integrate fleet assignment and crew scheduling, and, in addition, to provide solutions robust to real time operations. The contributions include: (1) To understand how schedule development and fleet assignment stages influence crew scheduling performance, schedule analysis methods were proposed to evaluate the crew friendliness of a schedule for a given fleet. (2) To meet the computational challenges of crew scheduling in integrated planning, a duty flow model was proposed which can efficiently find suboptimal legal pairing solutions. (3) A new robust crew scheduling method based on spoke purity was proposed. Computational results indicated that with little or no extra cost, a more robust crew pairing solutions can be expected. (4) By imposing station purity, an integrated and robust planning model which integrates fleet assignment and crew connections was proposed. The impact of crew base purities and fleet purities on FAM profit, crew scheduling, and computational efficiency were investigated. (5) Airline integrated recovery method was studied. A recovery scope for integrated recovery was proposed to limit the ripple effect caused by disruptions. Based on the defined recovery scope, a new integrated recovery model and Bender¡¯s decomposition solution approach was studied.
Degree
thesis:*- Department dc:contributor.department
- Industrial and Systems Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2007
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Gao, Chunhua
- Advisor dc:contributor.advisor
-
- Johnson, Ellis L.
- Committee members dc:contributor.committeemember
-
- Clarke, John-Paul
- Clarke, Michael
- Kleywegt, Anton J.
- Nemhauser, George L.
- Smith, Barry
Subjects
dc:subject × 5Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/16292