Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2017, Article ID 9575719, 12 pages
https://doi.org/10.1155/2017/9575719
Research Article

Two-Stage Heuristic Algorithm for Aircraft Recovery Problem

School of Economics & Management, Tongji University, Shanghai 200092, China

Correspondence should be addressed to Cheng Zhang; nc.ude.ijgnot@6111351

Received 26 January 2017; Revised 31 May 2017; Accepted 10 July 2017; Published 24 August 2017

Academic Editor: Aura Reggiani

Copyright © 2017 Cheng Zhang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Barnhart, N. L. Boland, L. W. Clarke, E. L. Johnson, G. L. Nemhauser, and R. G. Shenoi, “Flight string models for aircraft fleeting and routing,” Transportation Science, vol. 32, no. 3, pp. 208–220, 1998. View at Publisher · View at Google Scholar · View at Scopus
  2. A. M. Cohn and C. Barnhart, “Improving crew scheduling by incorporating key maintenance routing decisions,” Operations Research, vol. 51, no. 3, pp. 387–396, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. H. D. Sherali, K.-H. Bae, and M. Haouari, “An integrated approach for airline flight selection and timing, fleet assignment, and aircraft routing,” Transportation Science, vol. 47, no. 4, pp. 455–476, 2013. View at Publisher · View at Google Scholar · View at Scopus
  4. FlightStats, “Airport On-Time Performance Reports,” 2016, http://www.flightstats.com/company/monthly-performance-reports/airports/.
  5. Airlines for America, “Cost of Aircraft Delay to U.S. Passenger Carriers,” 2015, http://airlines.org/data/cost-of-aircraft-delay-to-u-s-passenger-carriers/.
  6. Bureau of Transportation Statistics, “On Time Summary Statistics,” 2015, https://apps.bts.gov/xml/ontimesummarystatistics/src/ddisp/OntimeSummaryDataDisp.xml.
  7. USA TODAY, “Delays soar, but fliers avoid pre-thanksgiving meltdown,” 2013.
  8. D. Teodorović and S. Guberinić, “Optimal dispatching strategy on an airline network after a schedule perturbation,” European Journal of Operational Research, vol. 15, no. 2, pp. 178–182, 1984. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Teodorovic and G. Stojkovic, “Model for operational daily airline scheduling,” Transportation Planning and Technology, vol. 14, no. 4, pp. 273–285, 1990. View at Publisher · View at Google Scholar
  10. D. Teodorović and G. Stojković, “Model to reduce airline schedule disturbances,” Journal of Transportation Engineering, vol. 121, no. 4, pp. 324–331, 1995. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Yan and D.-H. Yang, “A decision support framework for handling schedule perturbation,” Transportation Research Part B: Methodological, vol. 30, no. 6, pp. 405–419, 1996. View at Publisher · View at Google Scholar · View at Scopus
  12. B. G. Thengvall, J. F. Bard, and G. Yu, “Balancing user preferences for aircraft schedule recovery during irregular operations,” IIE Transactions (Institute of Industrial Engineers), vol. 32, no. 3, pp. 181–193, 2000. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Bard, G. Yu, and M. Arguello, “Optimizing aircraft routings in response to groundings and delays,” IIE Transactions, vol. 33, no. 10, pp. 931–947, 2001. View at Publisher · View at Google Scholar
  14. N. Eggenberg, M. Bierlaire, and M. Salani, “A column generation algorithm for disrupted airline schedules. Technical report,” Tech. Rep., Ecole Polytecnique Federale de Lausanne, 2007. View at Google Scholar
  15. G. Wei, G. Yu, and M. Song, “Optimization model and algorithm for crew management during airline irregular operations,” Journal of Combinatorial Optimization, vol. 1, no. 3, pp. 305–321, 1997. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Song, G. Wei, and G. Yu, “A decision support framework for crew management during airline irregular operations,” in Operations Research in the Airline Industry, G. Yu, Ed., vol. 9 of International Series in Operations Research & Management Science, pp. 259–286, Kluwer Academic Publishers, Boston, MA, USA, 1998. View at Publisher · View at Google Scholar
  17. M. Stojković, F. Soumis, and J. Desrosiers, “The operational airline crew scheduling problem,” Transportation Science, vol. 32, no. 3, pp. 232–245, 1998. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Guo, “A decision support framework for the airline crew schedule disruption management with strategy mapping,” in Operations research proceeding 2004, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar · View at MathSciNet
  19. C. P. Medard and N. Sawhney, “Airline crew scheduling from planning to operations,” European Journal of Operational Research, vol. 183, no. 3, pp. 1013–1027, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. S.-C. Chang, “A duty based approach in solving the aircrew recovery problem,” Journal of Air Transport Management, vol. 19, no. 1, pp. 16–20, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. L. Lettovsky, Airline operations recovery: an optimization approach [Ph.D. thesis], Georgia Institute of Technology, Atlanta, GA, USA, 1997.
  22. S. Bratu and C. Barnhart, “Flight operations recovery: new approaches considering passenger recovery,” Journal of Scheduling, vol. 9, no. 3, pp. 279–298, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. K. F. Abdelghany, A. F. Abdelghany, and G. Ekollu, “An integrated decision support tool for airlines schedule recovery during irregular operations,” European Journal of Operational Research, vol. 185, no. 2, pp. 825–848, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. N. Eggenberg, M. Salani, and M. Bierlaire, “Constraint-specific recovery network for solving airline recovery problems,” Computers & Operations Research, vol. 37, no. 6, pp. 1014–1026, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. J. D. Petersen, G. Sölveling, J.-P. Clarke, E. L. Johnson, and S. Shebalov, “An optimization approach to airline integrated recovery,” Transportation Science, vol. 46, no. 4, pp. 482–500, 2012. View at Publisher · View at Google Scholar · View at Scopus
  26. K. Sinclair, J.-F. Cordeau, and G. Laporte, “Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem,” European Journal of Operational Research, vol. 233, no. 1, pp. 234–245, 2014. View at Publisher · View at Google Scholar · View at Scopus
  27. A. I. Z. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit, “Decision support framework for airline flight cancellations and delays,” Transportation Science, vol. 27, no. 3, pp. 266–280, 1993. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Yan and Y.-P. Tu, “Multifleet routing and multistop flight scheduling for schedule perturbation,” European Journal of Operational Research, vol. 103, no. 1, pp. 155–169, 1997. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Yan and C.-G. Lin, “Airline scheduling for the temporary closure of airports,” Transportation Science, vol. 31, no. 1, pp. 72–82, 1997. View at Publisher · View at Google Scholar · View at Scopus
  30. B. G. Thengvall, G. Yu, and J. F. Bard, “Multiple fleet aircraft schedule recovery following hub closures,” Transportation Research Part A: Policy and Practice, vol. 35, no. 4, pp. 289–308, 2001. View at Publisher · View at Google Scholar · View at Scopus
  31. J. M. Rosenberger, E. L. Johnson, and G. L. Nemhauser, “Rerouting aircraft for airline recovery,” Transportation Science, vol. 37, no. 4, pp. 408–421, 2003. View at Publisher · View at Google Scholar · View at Scopus
  32. M. F. Argüello, J. F. Bard, and G. Yu, “A GRASP for aircraft routing in response to groundings and delays,” Journal of Combinatorial Optimization, vol. 1, no. 3, pp. 211–228, 1997. View at Publisher · View at Google Scholar · View at Scopus
  33. T. Andersson, “Solving the flight perturbation problem with meta heuristics,” Journal of Heuristics, vol. 12, no. 1-2, pp. 37–53, 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. T.-K. Liu, C.-H. Chen, and J.-H. Chou, “Optimization of short-haul aircraft schedule recovery problems using a hybrid multiobjective genetic algorithm,” Expert Systems with Applications, vol. 37, no. 3, pp. 2307–2315, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. S. Bisaillon, J.-F. Cordeau, G. Laporte, and F. Pasin, “A large neighbourhood search heuristic for the aircraft and passenger recovery problem,” 4OR. A Quarterly Journal of Operations Research, vol. 9, no. 2, pp. 139–157, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. K. Sinclair, J.-F. Cordeau, and G. Laporte, “A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem,” Computers and Operations Research, vol. 65, pp. 42–52, 2016. View at Publisher · View at Google Scholar · View at Scopus
  37. S. J. Maher, “Solving the integrated airline recovery problem using column-and-row generation,” Transportation Science, vol. 50, no. 1, pp. 216–239, 2016. View at Publisher · View at Google Scholar · View at Scopus