Multi-objective airline schedule recovery

Abstract

Airline schedule recovery in the airline industry involves decisions concerning aircraftreassignment where normal day to day airline operation is disrupted by unforeseencircumstances, such as bad weather conditions causing flight delays. Airline schedulerecovery attempts to recover these flight schedules through a series of reassignment ofaircrafts and readjustments of scheduled flying time.Two mathematical models are proposed in this thesis in attempt to produce optimalairline schedule recovery solutions during a disruption event. The first model attempts tominimize passenger disrupted by such a reassignment while attempting to maximize theiron-time percentage index. The constraints considered in this model include aircraftbalance at each node in time-space network and passenger itineraries. The second modelexpands upon the first model by adding aircraft maintenance consideration into the firstmodel.The effectiveness of the models are tested using an airline schedule simulation softwareSimAir. Throughout the work presented here, the focus has been to develop methodswhich are simple, extendable and able to produce an optimal solution in a relatively shorttime.