Dynamic airline scheduling: An analysis of the potentials of refleeting and retiming

We present a dynamic airline scheduling technique that is able to change departure times and reassign aircraft types during the booking process to meet fluctuating passenger demands. The procedure is tested on several different days before departure, resulting in a significant profit increase for a major European airline. The results also indicate that applying dynamic airline scheduling close to departure yields the largest potential.