Abstract
Airline disruption incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and passenger schedule recovery problem. To efficiently solve this problem, we proposed decomposition method to divide the whole problem into two smaller problems. An iterative heuristics strategy is proposed to improve solution quality by iteratively solving decomposed problems. Our algorithm is tested on the data set provided by ROADEF 2009. We simulate several airport closure scenarios and experimental results show that our algorithm can provide a high quality solution in the required time limit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ball, M., Barnhart, C., Nemhauser, G., Odoni, A., Laporte, G.: Air transportation: irregular operations and control. Handb. Oper. Res. Manage. Sci. 14(1), 1–67 (2007)
Bratu, S., Barnhart, C.: Flight operations recovery: new approaches considering passenger recovery. J. Sched. 9(3), 279–298 (2006)
Teodorović, D., Guberinić, S.: Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15(2), 178–182 (1984)
Teodorović, D., Stojković, G.: Model for operational daily airline scheduling. Transp. Plann. Technol. 14(4), 273–285 (1990)
Teodorovic, D., Stojkovic, G.: Model to reduce airline schedule disturbances. J. Transp. Eng. 121(4), 324–331 (1995)
Jarrah, A.I.Z., Yu, G., Krishnamurthy, N., Rakshit, A.: A decision support framework for airline flight cancellations and delays. Transp. Sci. 27(3), 266–280 (1993)
Cao, J.M., Kanafani, A.: Real-time decision support for integration of airline flight cancellations and delays part I: mathematical formulation. Transp. Plann. Technol. 20(3), 183–199 (1997)
Cao, J.M., Kanafani, A.: Real-time decision support for integration of airline flight cancellations and delays part II: algorithm and computational experiments. Transp. Plann. Technol. 20(3), 201–217 (1997)
Yan, S., Yang, D.H.: A decision support framework for handling schedule perturbation. Transp. Res. B: Methodol. 30(6), 405–419 (1996)
Yan, S., Tu, Y.P.: Multifleet routing and multistop flight scheduling for schedule perturbation. Eur. J. Oper. Res. 103(1), 155–169 (1997)
Yan, S., Lin, C.G.: Airline scheduling for the temporary closure of airports. Transp. Sci. 31(1), 72–82 (1997)
Thengvall, B.G., Bard, J.F., Yu, G.: Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Trans. 32(3), 181–193 (2000)
Jonathan, F., Gang, Y., Michael, F.A.: Optimizing aircraft routings in response to groundings and delays. IIE Trans. 33(10), 931–947 (2001)
Eggenberg, N., Bierlaire, M., Salani, M.: A column generation algorithm for disrupted airline schedules. In: A Column Generation Algorithm for Disrupted Airline Schedules. Technical report, Ecole Polytechnique Federale de Lausanne, edn (2007)
Rosenberger, J.M., Johnson, E.L., Nemhauser, G.L.: Rerouting aircraft for airline recovery. Transp. Sci. 37(4), 408–421 (2003)
Clarke, M.D.D.: Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. In: Development of Heuristic Procedures for Flight Rescheduling in the Aftermath of Irregular Airline Operations. Massachusetts Institute of Technology, Flight Transportation Laboratory, Cambridge (1998)
Argüello, M.F., Bard, J.F., Yu, G.: A GRASP for aircraft routing in response to groundings and delays. J. Comb. Optim. 1(3), 211–228 (1997)
Wei, G., Yu, G., Song, M.: Optimization model and algorithm for crew management during airline irregular operations. J. Comb. Optim. 1(3), 305–321 (1997)
Stojković, M., Soumis, F., Desrosiers, J.: The operational airline crew scheduling problem. Transp. Sci. 32(3), 232–245 (1998)
Abdelghany, A., Ekollu, G., Narasimhan, R., Abdelghany, K.: A proactive crew recovery decision support tool for commercial airlines during irregular operations. Ann. Oper. Res. 127(1), 309–331 (2004)
Lettovský, L., Johnson, E.L., Nemhauser, G.L.: Airline crew recovery. Transp. Sci. 34(4), 337–348 (2000)
Nissen, R., Haase, K.: Duty-period-based network model for crew rescheduling in European airlines. J. Sched. 9(3), 255–278 (2006)
Bisaillon, S., Cordeau, J.-F., Laporte, G., Pasin, F.: A large neighbourhood search heuristic for the aircraft and passenger recovery problem. 4OR 9(2), 139–157 (2011)
Sinclair, K., Cordeau, J., Laporte, G.: Improvements to a large neighbourhood search heuristic for an integrated aircraft and passenger recovery problem. Eur. J. Oper. Res. (2012)
Jafari, N., Hessameddin Zegordi, S.: Simultaneous recovery model for aircraft and passengers. J. Franklin Inst. 348(7), 1638–1655 (2011)
Abdelghany, K.F., Abdelghany, A.F., Ekollu, G.: An integrated decision support tool for airlines schedule recovery during irregular operations. Eur. J. Oper. Res. 185(2), 825–848 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dong, Z., Henry Lau, H. (2014). An Iterative Heuristics Algorithm for Solving the Integrated Aircraft and Passenger Recovery Problem. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXXI. SGAI 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-12069-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-12069-0_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12068-3
Online ISBN: 978-3-319-12069-0
eBook Packages: Computer ScienceComputer Science (R0)