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.