Solving a large-scale crew pairing problem

Gunes Erdogan, Mohamed Haouari, Melda Ormeci Matoglu and Okan Orsan Ozener
Additional contact information
Gunes Erdogan: University of Bath, Bath, UK
Mohamed Haouari: Qatar University, Doha, Qatar
Melda Ormeci Matoglu: University of New Hampshire, Durham, USA
Okan Orsan Ozener: Ozyegin University, Istanbul, Turkey

Journal of the Operational Research Society, 2015, vol. 66, issue 10, 1742-1754

Abstract: Airline companies seek to solve the problem of determining an assignment of crews to a pre-determined flight schedule with minimum total cost, called the Crew Pairing Problem (CPP). Most of the existing studies focus on the CPP of North American airlines, which widely differs from that of most European airline companies in terms of the objective function, the flight structure, and the planning horizon. In this study, we develop an optimization-driven heuristic algorithm that can efficiently handle large-scale instances of the CPP that must be solved on a monthly basis. We perform computational experiments using flight schedules of an European airline company to test the performance of the solution method. Our computational results demonstrate that our algorithm is able to provide high-quality solutions to monthly instances with up to 27 000 flight legs.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v66/n10/pdf/jors20152a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v66/n10/full/jors20152a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:66:y:2015:i:10:p:1742-1754

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().