Efficient 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.
| Identifer | oai:union.ndltd.org:GATECH/oai:smartech.gatech.edu:1853/16292 |
| Date | 09 May 2007 |
| Creators | Gao, Chunhua |
| Publisher | Georgia Institute of Technology |
| Source Sets | Georgia Tech Electronic Thesis and Dissertation Archive |
| Detected Language | English |
| Type | Dissertation |
Page generated in 0.0024 seconds