Solving a large-scale integrated fleet assignment and crew pairing problem
Author | Ozener, Okan Orsan |
Author | Matoglu, Melda Ormeci |
Author | Erdogan, Gunes |
Author | Haouari, Mohamed |
Author | Sozer, Hasan |
Available date | 2020-09-20T08:35:37Z |
Publication Date | 2017 |
Publication Name | Annals of Operations Research |
Resource | Scopus |
ISSN | 2545330 |
Abstract | Airline schedule planning problems are typically decomposed into smaller problems, which are solved in a sequential manner, due to the complexity of the overall problems. This results in suboptimal solutions as well as feasibility issues in the consecutive phases. In this study, we address the integrated fleet assignment and crew pairing problem (IFACPP) of a European Airline. The specific network and cost structures allow us to develop novel approaches to this integrated problem. We propose an optimization-driven algorithm that can efficiently handle large scale instances of the IFACPP. We perform a computational study on real-world monthly flight schedules to test the performance of our solution method. Based on the results on instances with up to 27,500 flight legs, we show that our algorithm provides solutions with significant cost savings over the sequential approach. |
Language | en |
Publisher | Springer New York LLC |
Subject | Airline operations planning Crew pairing Fleet assignment Large-scale neighborhood search |
Type | Article |
Pagination | 477-500 |
Issue Number | 1 |
Volume Number | 253 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Mechanical & Industrial Engineering [1343 items ]