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

Show simple item record Weide, O en Ryan, D en Ehrgott, Matthias en 2012-04-02T23:48:28Z en 2010 en
dc.identifier.citation Computers and Operations Research 37(5):833-844 2010 en
dc.identifier.issn 0305-0548 en
dc.identifier.uri en
dc.description.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. en
dc.publisher Elsevier Ltd. en
dc.relation.ispartofseries Computers & Operations Research en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from en
dc.rights.uri en
dc.title An iterative approach to robust and integrated aircraft routing and crew scheduling en
dc.type Journal Article en
dc.identifier.doi 10.1016/j.cor.2009.03.024 en
pubs.issue 5 en
pubs.begin-page 833 en
pubs.volume 37 en
dc.rights.holder Copyright: Elsevier Ltd. en
pubs.end-page 844 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 118439 en
pubs.record-created-at-source-date 2012-04-03 en

Files in this item

There are no files associated with this item.

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace