La Foy, Tanya Lerlin2012-09-062012-09-062012-09-06http://hdl.handle.net/10539/11900On-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.enAirlines.Airlines - Timetables.Scheduling.Thesis