Article
An ILP approach for tactical flight rescheduling during airport access mode disruptions
Geoffrey Scozzaro,
Catherine Mancel,
Daniel Delahaye,
Eric Feron,
Corresponding Author
Geoffrey Scozzaro
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Corresponding author.
Search for more papers by this authorCatherine Mancel
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Search for more papers by this authorDaniel Delahaye
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Search for more papers by this authorEric Feron
King Abdullah University of Science and Technology, Thuwal, 23955 Saudi Arabia
Search for more papers by this authorGeoffrey Scozzaro,
Catherine Mancel,
Daniel Delahaye,
Eric Feron,
Corresponding Author
Geoffrey Scozzaro
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Corresponding author.
Search for more papers by this authorCatherine Mancel
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Search for more papers by this authorDaniel Delahaye
ENAC, Université de Toulouse, 7 avenue Edouard Belin, Toulouse, 31400 France
Search for more papers by this authorEric Feron
King Abdullah University of Science and Technology, Thuwal, 23955 Saudi Arabia
Search for more papers by this authorFirst published: 02 November 2023
Abstract
Airport access mode disruptions, such as a subway shutdown, threaten the whole passenger door-to-door journey. When such a disruptive event occurs, knowledge of passengers' delays would help the airport operation centre to decide if a departure flight should be delayed. This paper proposes a tactical flight rescheduling at an airport to minimise the number of stranded passengers while considering operational constraints. An integer linear programming formulation of the problem is presented. Constraints such as terminal capacities, maximal runway throughput, minimum turnaround time or minimum transfer time for connecting passengers are considered. An exact and heuristic resolution is proposed and compared to a study case around Paris-Charles de Gaulle airport. The new schedule satisfies the operational constraints and reduces up to 60% of the number of stranded passengers with moderate deviation from the initial planning.
References
- Ahmadian, M.M., Salehipour, A., 2022. Heuristics for flights arrival scheduling at airports. International Transactions in Operational Research 29, 4, 2316–2345.
- Axhausen, K. W, Horni, A., Nagel, K., 2016. The Multi-Agent Transport Simulation MATSim. Ubiquity Press, London.
- Bagamanova, M., Brucculeri, L., Giovannini, S., Ciaburri, M., Sangermano, V., Russo, R., Duca, G., Meincke, P.A., Maczka, M., Dziugieł, B., et al., 2022. Extended ATM for seamless travel (X-TEAM D2D). EUROSIM 2021.
- Birolini, S., Jacquillat, A., Schmedeman, P., Ribeiro, N., 2023. Passenger-centric slot allocation at schedule-coordinated airports. Transportation Science 57, 1, 4–26.
- Bohme, D., Brucherseifer, R., Christoffels, L., 2007. Coordinated arrival departure management. Materiały konferencyjne 7th USA/Europe Air Traffic Management R&D Seminar, Barcelona, Hiszpania.
- Bouarfa, S., Müller, J., Blom, H., 2018. Evaluation of a multi-agent system approach to airline disruption management. Journal of Air Transport Management 71, 108–118.
- Bratu, S., Barnhart, C., 2005. An analysis of passenger delays using flight operations and passenger booking data. Air Traffic Control Quarterly 13, 1, 1–27.
10.2514/atcq.13.1.1 Google Scholar
- Bueno, J., Burrieza, J., García Cantú, O., Livingston, C., Balac, M., Scozzaro, G., Buire, C., 2022. Transit final project results report. Available at http://www.nommon-files.es/transit/TRANSIT-D1.3_Final_Project_Results_Report_v01.00.00.pdf
- Buire, C., Delahaye, D., Marzuoli, A., Feron, E., Mongeau, M., 2022. Air-rail timetable synchronization for a seamless passenger journey. In Proceedings of International Workshop on ATM/CNS 2022 International Workshop on ATM/CNS, Electronic Navigation Research Institute, Tokyo, Japan pp. 79–86.
- Buire, C., Scozzaro, G., Marzuoli, A., Feron, E., Delahaye, D., 2021. A year into the pandemic: a passenger perspective on its impact at Paris-Charles de Gaulle airport. In 2021 IEEE International Conference on Big Data (Big Data), IEEE, Piscataway, NJ, pp. 2925–2935.
- Directorate-General for Mobility and Transport and Directorate-General for Research and Innovation, European Commission, 2011. Flightpath 2050 : Europe's Vision for Aviation: Maintaining Global Leadership and Serving Society's Needs. Publications Office of the European Union, Luxemburg.
- De La Vega, J., Santana, M., Pureza, V., Morabito, R., Bastos, Y., Ribas, P.C., 2022. Model-based solution approach for a short-term flight rescheduling problem in aerial passenger transportation to maritime units. International Transactions in Operational Research 29, 6, 3400–3434.
- Delgado, L., Martín, J., Blanch, A., Cristóbal, S., 2016. Hub operations delay recovery based on cost optimisation-dynamic cost indexing and waiting for passengers strategies. 12th SESAR Innovation Days, Delft, the Netherlands, 8–10 November 2016.
- Dell'Orco, M., Marinelli, M., Altieri, M.G., 2017. Solving the gate assignment problem through the fuzzy bee colony optimization. Transportation Research Part C: Emerging Technologies 80, 424–438.
- Dray, L., Marzuoli, A., Evans, A., Laplace, I., Feron, E., 2015. Air transportation and multimodal, collaborative decision making during adverse events. The Eleventh USA/Europe Air Traffic Management Research and Development Seminar (ATM2015).
- Evler, J., Asadi, E., Preis, H., Fricke, H., 2021. Airline ground operations: Optimal schedule recovery with uncertain arrival times. Journal of Air Transport Management 92, 102021.
- Filippi, C., Guastaroba, G., Peirano, L., Speranza, M.G., 2023. Trends in passenger transport optimisation. International Transactions in Operational Research 30, 6, 3057–3086.
- Guajardo, M., Rönnqvist, M., 2016. A review on cost allocation methods in collaborative transportation. International Transactions in Operational Research 23, 3, 371–392.
- Guimarans, D., Padrón, S., 2022. A stochastic approach for planning airport ground support resources. International Transactions in Operational Research 29, 6, 3316–3345.
- Gurtner, G., Delgado, L., Valput, D., 2021. An agent-based model for air transportation to capture network effects in assessing delay management mechanisms. Transportation Research Part C: Emerging Technologies 133, 103358.
- Hu, Y., Song, Y., Zhao, K., Xu, B., 2016. Integrated recovery of aircraft and passengers after airline operation disruption based on a grasp algorithm. Transportation research part E: logistics and transportation review 87, 97–112.
- Jozefowiez, N., Mancel, C., Mora-Camino, F., 2013. A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions. Journal of the Operational Research Society 64, 384–395.
- Khadilkar, H., Balakrishnan, H., 2015. Integrated control of airport and terminal airspace operations. IEEE Transactions on Control Systems Technology 24, 1, 216–225.
- Kim, S.H., Feron, E., Clarke, J.P., Marzuoli, A., Delahaye, D., 2017. Airport gate scheduling for passengers, aircraft, and operations. Journal of Air Transportation 25, 4, 109–114.
10.2514/1.D0079 Google Scholar
- Kjenstad, D., Mannino, C., Nordlander, T.E., Schittekat, P., Smedsrud, M., 2013. Optimizing AMAN-SMAN-DMAN at Hamburg and Arlanda airports. Proceedings of the SID, Stockholm.
- Leng, N., Corman, F., 2020. The role of information availability to passengers in public transport disruptions: an agent-based simulation approach. Transportation Research Part A: Policy and Practice 133, 214–236.
- Liu, T., Cats, O., Gkiotsalitis, K., 2021. A review of public transport transfer coordination at the tactical planning phase. Transportation Research Part C: Emerging Technologies 133, 103450.
- Ma, J., Delahaye, D., Sbihi, M., Scala, P., Mota, M.A.M., 2019. Integrated optimization of terminal maneuvering area and airport at the macroscopic level. Transportation research Part C: Emerging Technologies 98, 338–357.
- Ma, J., Sbihi, M., Delahaye, D., 2021. Optimization of departure runway scheduling incorporating arrival crossings. International Transactions in Operational Research 28, 2, 615–637.
- Marzuoli, A., Boidot, E., Feron, E., van Erp, P.B., Ucko, A., Bayen, A., Hansen, M., 2015. Multimodal impact analysis of an airside catastrophic event: a case study of the Asiana crash. IEEE Transactions on Intelligent Transportation Systems 17, 2, 587–604.
- Montlaur, A., Delgado, L., 2017. Flight and passenger delay assignment optimization strategies. Transportation Research Part C: Emerging Technologies 81, 99–117.
- Mota, M.M., Scala, P., Herranz, R., Schultz, M., Jimenez, E., 2020. Creating the future airport passenger experience: Imhotep. European Modelling Simulation Symposium, Athens, Greece.
- OAG, What is on time performance (OTP)? Available at https://www.oag.com/on-time-performance-airlines-airports (accessed 30 October 2023)
- Paris Aéroport, Check-in procedures. Available at https://www.parisaeroport.fr/en/passengers/flight-preparation/check-in, (accessed 30 October 2023)
- Paul, A., Modelling and assessing the role of air transport in an integrated, intermodal transport system. Available at https://modus-project.eu/, (accessed 30 October 2023)
- Paulsen, M., Rasmussen, T.K., Nielsen, O.A., 2021. Impacts of real-time information levels in public transport: a large-scale case study using an adaptive passenger path choice model. Transportation Research Part A: Policy and Practice 148, 155–182.
- Pujet, N., 1999. Modeling and control of the departure process of congested airports. Ph.D. thesis, Massachusetts Institute of Technology.
- Rahimi Mazrae Shahi, M., Fallah Mehdipour, E., Amiri, M., 2016. Optimization using simulation and response surface methodology with an application on subway train scheduling. International Transactions in Operational Research 23, 4, 797–811.
- Rothe, H., Mota, M., Scala, P., Jimenez Perez, E., Herranz, R., Fricke, H., Casas, J., Rothe, H., Jimenez Perez, E., Herranz, R., et al., 2022. Integrated multimodal airport operations for efficient passenger flow management–two case studies. 10th SESAR Innovation Days 2022.
- Scozzaro, G., Données publiques @recherche.enac.fr. Available at http://data.recherche.enac.fr/scozzaro/pfrsp/, (accessed 30 October 2023)
- Scozzaro, G., Ma, J., Delahaye, D., Feron, E., Mancel, C., 2022a. Flight rescheduling to improve passenger journey during airport access mode disruptions. International Conference on Research in Air Transportation (ICRAT 2022).
- Scozzaro, G., Mancel, C., Delahaye, D., Feron, E., 2022b. Optimising security screening resources during airport access mode disruptions. 12th SESAR Innovation Days.
- Siegrist, M., Corman, F., 2020. Quantifying the heterogeneity of direct and indirect effects of a public transport disruption with agent-based simulation. 20th Swiss Transport Research Conference (STRC 2020)(virtual), STRC.
- SNCF, Horaire des TGV. Available at https://ressources.data.sncf.com/pages/accueil/, (accessed 30 October 2023)
- Yu, X., Miao, H., Bayram, A., Yu, M., Chen, X., 2021. Optimal routing of multimodal mobility systems with ride-sharing. International Transactions in Operational Research 28, 3, 1164–1189.
