An iterative approach to robust and integrated aircraft routing and crew scheduling

Weide, Oliver and Ryan, David and Ehrgott, Matthias (2010) An iterative approach to robust and integrated aircraft routing and crew scheduling. Computers and Operations Research, 37 (5). pp. 833-844. ISSN 0305-0548

[thumbnail of An iterative approach to robust and integrated aircraft routing and crew scheduling]
Preview
PDF (An iterative approach to robust and integrated aircraft routing and crew scheduling)
10.pdf - Submitted Version

Download (567kB)

Abstract

In airline scheduling a variety of planning and operational decision problems have to be solved. We consider the problems aircraft routing and crew pairing: aircraft and crew must be allocated to flights in a schedule in a minimal cost way. Although these problems are not independent, they are usually formulated as independent mathematical optimisation models and solved sequentially. This approach might lead to a suboptimal allocation of aircraft and crew, since a solution of one of the problems may restrict the set of feasible solutions of the problem solved later. Also, when minimal cost solutions are used in operations, a short delay of one flight can cause very severe disruptions of the schedule later in the day. We generate solutions that incur small costs and are also robust to typical stochastic variability in airline operations. We solve the two original problems iteratively. Starting from a minimal cost solution, we produce a series of solutions which are increasingly robust. Using data from domestic airline schedules we evaluate the benefits of the approach as well as the trade-off between cost and robustness. We extend our approach considering the aircraft routing problem together with two crew pairing problems, one for technical crew and one for flight attendants.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2611
Subjects:
?? airline schedulingcrew pairingaircraft routingrobustmodelling and simulationmanagement science and operations researchcomputer science(all)discipline-based research ??
ID Code:
63744
Deposited By:
Deposited On:
23 Apr 2013 14:06
Refereed?:
Yes
Published?:
Published
Last Modified:
18 Dec 2023 01:20