A Column Generation Based Algorithm for Airline Cabin Crew Rostering Problem

Airline crew rostering problem is an important research area in airline operations research. In this paper, we present a column generation based algorithm to solve this problem. The objective is to assign a personalized roster to crew member which minimize the number of unassigned pairings and ensur...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE 4th International Conference on Computer and Communications (ICCC) pp. 2511 - 2515
Main Authors Xu, Nan, Zhao, Mingyu, Liu, Yangfan, Yang, Fan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2018
Subjects
Aircraft
aircrew rostering
aircrew scheduling
column generation
Heuristic algorithms
Job shop scheduling
Legged locomotion
Mathematical model
Schedules
Shortest path problem
SPPRC
Online AccessGet full text
DOI10.1109/CompComm.2018.8780853

Cover

More Information
Summary:Airline crew rostering problem is an important research area in airline operations research. In this paper, we present a column generation based algorithm to solve this problem. The objective is to assign a personalized roster to crew member which minimize the number of unassigned pairings and ensure the fairness to crew members. To minimize the unassigned pairings, when there is a shortage of qualified crew members, we offer operation to allow relaxing some soft rules when generate rosters. Line-of-Work for crew members are generated in parallel, which improve the efficiency of the algorithm. The algorithm we propose in this paper has been put into production in a major airline in China and has a good performance.
DOI:10.1109/CompComm.2018.8780853