Duty-period-based network model for crew rescheduling in European airlines

Authors:
Rüdiger Nissen;Knut Haase
Affiliations:
Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre, Kiel, Germany 24118;Technische Universität Dresden, Institut für Wirtschaft und Verkehr, Dresden, Germany 01062
Venue:
Journal of Scheduling
Year:
2006

Citing 10
Cited 2

Very large-scale linear programming: a case study in combining interior point and simplex methods

Operations Research
Solving airline crew scheduling problems by branch-and-cut

Management Science
Flight crew scheduling

Management Science
Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching

Computational Optimization and Applications
A New Era for Crew Recovery at Continental Airlines

Interfaces
The Operational Airline Crew Scheduling Problem

Transportation Science
The Preferential Bidding System at Air Canada

Transportation Science
A Column Generation Approach for Large-Scale Aircrew Rostering Problems

Operations Research
Airline Crew Recovery

Transportation Science
Rerouting Aircraft for Airline Recovery

Transportation Science

Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research
Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Airline rescheduling is a relatively new field in airline Operations Research but increasing amounts of traffic will make disturbances to the original schedule more frequent and more severe. Thus, the need to address the various problems arising from this situation with systematic, cost-efficient approaches is becoming more urgent. One such problem is crew rescheduling where after a disturbance in the crew schedule the aim is to determine new crew assignments that minimize the `impact' on the original schedule.In this work we present a new duty-period-based formulation for the airline crew rescheduling problem that is tailored to the needs of European airlines. It uses a new type of resource constraints to efficiently cover the various labor regulations. A solution method based on branch-and-price is tested on various rescheduling scenarios, each with several distinct cases. Results show that the solution method is capable of providing solutions within the short period of time available to a rescheduler after a disturbance occurs.