Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2509.02404 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914017396654080 |
|---|---|
| author | Jiang, Jianlin Lin, Jiajin Gu, Yan Lv, Yibing Wu, Cheng-Lung |
| author_facet | Jiang, Jianlin Lin, Jiajin Gu, Yan Lv, Yibing Wu, Cheng-Lung |
| contents | Disruptions are inevitable during airline operations, and disruptions cost airlines and the traveling public. Disruption recovery decisions are often made in a sequential process that includes flight rescheduling, aircraft rerouting, crew reassignment, passenger re-accommodation, and gate reassignment for airline operations. Such a sequential recovery approach alleviates the complexity of the whole recovery process but often causes further disruptions to airport gate assignments and high recovery costs for airlines and passengers. This paper presents a novel airline disruption recovery approach by integrating the schedule and aircraft recovery with gate reassignment. We propose a Benders and column generation (BCG) method to solve the integrated problem. By exploiting the favorable structure arising from the Benders decomposition framework, we provide two acceleration techniques for Benders subproblems, a separation technique and an effective infeasibility certificate, to enhance the efficiency of the BCG method. The proposed model is tested on real-world data. In our experiments, all test instances are solved by the BCG method under a five-minute threshold with optimality gaps within 5%. Compared with the sequential recovery approach, the integrated recovery approach significantly saves recovery costs and avoids infeasible gate reassignments caused by the sequential recovery approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_02404 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment Jiang, Jianlin Lin, Jiajin Gu, Yan Lv, Yibing Wu, Cheng-Lung Optimization and Control Disruptions are inevitable during airline operations, and disruptions cost airlines and the traveling public. Disruption recovery decisions are often made in a sequential process that includes flight rescheduling, aircraft rerouting, crew reassignment, passenger re-accommodation, and gate reassignment for airline operations. Such a sequential recovery approach alleviates the complexity of the whole recovery process but often causes further disruptions to airport gate assignments and high recovery costs for airlines and passengers. This paper presents a novel airline disruption recovery approach by integrating the schedule and aircraft recovery with gate reassignment. We propose a Benders and column generation (BCG) method to solve the integrated problem. By exploiting the favorable structure arising from the Benders decomposition framework, we provide two acceleration techniques for Benders subproblems, a separation technique and an effective infeasibility certificate, to enhance the efficiency of the BCG method. The proposed model is tested on real-world data. In our experiments, all test instances are solved by the BCG method under a five-minute threshold with optimality gaps within 5%. Compared with the sequential recovery approach, the integrated recovery approach significantly saves recovery costs and avoids infeasible gate reassignments caused by the sequential recovery approach. |
| title | A Benders and column generation method to the integrated airline schedule and aircraft recovery with gate reassignment |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2509.02404 |