On-demand air transportation flight scheduling

Date
2012-09-06
Authors
La Foy, Tanya Lerlin
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
On-demand air transportation is a recent trend in the airline industry. It allows the customer to call in days or even hours before to book a ight. Therefore, the scheduling and planning of this type of airline needs to be done daily. Hence, a successful on-demand air transportation requires an e cient ight scheduling system to construct the optimal daily ight schedules. An on-demand air transportation ight scheduling problem that arose in a Southern African industry has been studied. A new solution methodology is proposed. A number of new heuristics are used to combine ight legs for a robust solution. A time-space multi-commodity network is introduced to derive the mathematical model which is then solved using CPLEX. The results obtained are then compared with known results showing much more e cient performances and saving for the industry.
Description
Keywords
Citation
Collections