Daily aircraft routing and scheduling
Management Science
Flight String Models for Aircraft Fleeting and Routing
Transportation Science
Airline Fleet Assignment with Time Windows
Transportation Science
Itinerary-Based Airline Fleet Assignment
Transportation Science
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Transportation Science
An integrated aircraft routing, crew scheduling and flight retiming model
Computers and Operations Research
Computers and Operations Research
An iterative approach to robust and integrated aircraft routing and crew scheduling
Computers and Operations Research
Hi-index | 0.01 |
For reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g. schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision-making process in subsequent stages. Whilst this approach greatly simplifies the solution process, it unfortunately fails to capture many dependencies between the various stages, most notably between those of aircraft routing and crew pairing, and how these dependencies affect the propagation of delays through the flight network. In Dunbar et al. (2012) [9] we introduced a new algorithm to accurately calculate and minimize the cost of propagated delay, in a framework that integrates aircraft routing and crew pairing. In this paper we extend the approach of Dunbar et al. (2012) [9] by proposing two new algorithms that achieve further improvements in delay propagation reduction via the incorporation of stochastic delay information. We additionally propose a heuristic, used in conjunction with these two approaches, capable of re-timing an incumbent aircraft and crew schedule to further minimize the cost of delay propagation. These algorithms provide promising results when applied to a real-world airline network and motivate our final integrated aircraft routing, crew pairing and re-timing approach which provides a substantially significant reduction in delay propagation.