Automatic Optimization of Subproblems in Scheduling Airline Crews

Efthymios Housos and Tony Elmroth
Additional contact information
Efthymios Housos: Department of Electrical and Computer Engineering, University of Patras, GR-26500 Rio-Patras, Greece
Tony Elmroth: Carmen Systems AB, S-41103 Goteborg, Sweden

Interfaces, 1997, vol. 27, issue 5, 68-77

Abstract: Scheduling crews is critical to operating an airline. We developed a selection process for selecting subproblems that reduces the size of the problems solved and improves the quality of the solutions. By focusing on solving the weekly and fully dated crew-scheduling problems, we developed a natural methodology for solving subproblems that calculates all the possible connections of one day while fixing the connections of all the other days. Results with large fleets of many carriers show that this process produces superior solutions to the weekly and fully dated problems even if the daily solution of the crew-scheduling problem is not available. Improving the weekly and fully dated problems provides significant benefit and flexibility to the crew-scheduling process. Most important, our method allows for the continuous maintenance and support of the solution close to the actual day of operation. Traditionally, airlines have fully optimized the daily solution, while optimizing the weekly solution manually. The method is in use at Lufthansa, SAS, Alitalia, and KLM and is producing excellent results for the weekly and fully dated crew-scheduling problems.

Keywords: transportation; scheduling personnel; industries; transportation (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.27.5.68 (application/pdf)

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:inm:orinte:v:27:y:1997:i:5:p:68-77

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().