A greedy heuristic for airline crew rostering: unique challenges in a large airline in China

Authors:
Qiao Chen;Andrew Lim;Wenbin Zhu
Affiliations:
School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong, P.R. China;School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong, P.R. China and Department of Management Sciences, College of Business, City University of Ho ...;Department of Computer Science and Engineering, School of Engineering, Hong Kong S.A.R.
Venue:
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Year:
2011

Citing 4
Cited 0

Solving airline crew scheduling problems by branch-and-cut

Management Science
A column-generation technique for the long-haul crew-assignment problem

Optimization in industry 2
Constraint Programming Based Column Generation for Crew Assignment

Journal of Heuristics
A Multicommodity Flow Approach to the Crew Rostering Problem

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study a unique challenge in the crew rostering problem faced by a large airline in China, where fairness for crewmembers is the main concern. The fairness aspect of rosters produced by a commercial optimizer is not satisfactory. We discuss the challenges imposed by the fairness constraint and devise a greedy heuristic to directly address these challenges. The resulting algorithm is not only much faster but also produces a more balanced plan based on actual data from the airline in question.