A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem |
| |
| Affiliation: | 1. Department of Applied Social Sciences, Federal Center of Technological Education of Minas Gerais, Brazil;2. Department of Production Engineering, Federal University of São Carlos, Brazil;3. Department of Production Engineering, Federal University of Minas Gerais, Brazil;1. Istanbul Technical University, Faculty of Aeronautics and Astronautics, Istanbul, Turkey;2. Turkish Airlines, Directorate of Corporate Development and Information Technologies Department, Istanbul, Turkey\n;1. Department of Information Engineering, University of Padua, Italy;2. ESSEC Business School of Paris, France;3. Department of Statistics and Operations Research, University of Vienna, Austria |
| |
| Abstract: | The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each flight leg is covered by one aircraft and one crew, and side constraints are satisfied. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connections. We propose an enhanced model incorporating robustness to handle these linking constraints and compare two Benders decomposition methods—one with the aircraft routing problem as the master problem and one with the crew pairing problem. We also study the impact of generating Pareto-optimal cuts on the speed of convergence of these methods. Computational experiments performed on test instances provided by two major airlines show that the proposed approach yields high-quality solutions in reasonable computing times. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
