A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems |
| |
| Affiliation: | 1. Room 8-24, Haking Wong Building, University of Hong Kong, Hong Kong;2. Room 8-15, Haking Wong Building, University of Hong Kong, Hong Kong;1. Department of Transport and Logistics, Pontificia Universidad Católica de Chile, Vicuña Mackenna 4860, Macul, Casilla 306, Correo 22, Santiago, Chile;2. Escuela de Negocios, Universidad Adolfo Ibáñez, Diagonal las Torres 2640 Peñalolén, oficina 533-C, Chile;1. Air Transport and Operations, Faculty of Aerospace Engineering, Delft University of Technology, Kluyverweg 1, 2629 HS Delft, The Netherlands;2. Kenya Airways, Airport North Road, Embakasi, P.O. Box: 19002 00501 Nairobi, Kenya;1. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China;2. Graduate Program in Operations Research, University of Texas, Austin, TX 78712-1063, USA;3. School of Economics and Management, Harbin Engineering University, Heilongjiang Harbin 150001, China;1. SMART Infrastructure Facility, University of Wollongong, Sydney NSW 2522, Australia;2. School of Mathematics and Statistics, University of New South Wales, Sydney NSW 2052, Australia;3. School of Aviation, University of New South Wales, Sydney NSW 2052, Australia |
| |
| Abstract: | Airline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is based on the traditional multi-commodity network model for the aircraft schedule recovery problem. The objective of this model also includes minimization of the original crew connection disruption. In the second stage, the integrated crew schedule recovery and flight re-scheduling model with partial aircraft consideration is built. We proposed a new multi-commodity model for the crew schedule recovery. The main advantage of such model is that it is much more efficient to integrate the flight-scheduling and aircraft consideration. New constraints are incorporated to guarantee that the aircraft connections generated in the stage 1 are still feasible. Two stages are run iteratively until no improvement can be achieved. Experimental results show that our method can provide better recovery solutions compared with the benchmark algorithms. |
| |
| Keywords: | Airline schedule recovery Airline rescheduling Disruption management Heuristic algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
