Article ID: | iaor20127832 |
Volume: | 40 |
Issue: | 3 |
Start Page Number: | 831 |
End Page Number: | 840 |
Publication Date: | Mar 2013 |
Journal: | Computers and Operations Research |
Authors: | Barnhart Cynthia, Jiang Hai |
Keywords: | scheduling, programming: dynamic, vehicle routing & scheduling, combinatorial optimization, heuristics |
In the past decade, major airlines in the US have moved from banked hub‐and‐spoke operations to de‐banked hub‐and‐spoke operations in order to lower operating costs. In Jiang and Barnhart (2009) [1], it is shown that dynamic airline scheduling, an approach that makes minor adjustments to flight schedules in the booking period by re‐fleeting and re‐timing flight legs, can significantly improve utilization of capacity and hence increase profit. In this paper, we develop robust schedule design models and algorithms to generate schedules that facilitate the application of dynamic scheduling in de‐banked hub‐and‐spoke operations. Such schedule design approaches are robust in the sense that the schedules produced can more easily be manipulated in response to demand variability when embedded in a dynamic scheduling environment. In our robust schedule design model, we maximize the number of