A novel column generation strategy for large scale airline crew pairing problems

Zeren B., Özkol İ.

EXPERT SYSTEMS WITH APPLICATIONS, vol.55, pp.133-144, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 55
  • Publication Date: 2016
  • Doi Number: 10.1016/j.eswa.2016.01.045
  • Journal Name: EXPERT SYSTEMS WITH APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.133-144
  • Istanbul Technical University Affiliated: Yes

Abstract

A crew pairing is a sequence of flight legs beginning and ending at the same crew domicile. Crew pairing planning is the primary cost-determining phase in airline crew scheduling. Optimizing crew pairings of an airline timetable is an extremely important process which helps to minimize operational crew costs and to maximize crew utilization.