Skip to main content
SpringerLink
Log in

Solving airlines disruption by considering aircraft and crew recovery simultaneously

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

When disruptions occur, the airlines have to recover from the disrupted schedule. The recovery usually consists of aircraft recovery, crew recovery and passengers’ recovery. This paper focuses on the integrated recovery, which means above-mentioned two or more recoveries are considered as a whole. Taking the minimization of the total cost of assignment, cancellation and delay as an objective, we present a more practical model, in which the maintenance and the union regulations are considered. Then we present a so-called iterative tree growing with node combination method. By aggregating nodes, the possibility of routings is greatly simplified, and the computation time is greatly decreased. By adjusting the consolidating range, the computation time can be controlled in a reasonable time. Finally, we use data from a main Chinese airline to test the algorithm. The experimental results show that this method could be used in the integrated recovery problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Teodorovic D, Guberinic S. Optimal dispatching strategy on an airline network after a schedule perturbation [J]. European Journal of Operations Research, 1984, 15(2): 178–182.

    Article  MATH  Google Scholar 

  2. Yan S, Yang D H. A decision support framework for handling schedule perturbations [J]. Transportation Research B, 1996, 30(6): 405–419.

    Article  Google Scholar 

  3. Arguello M F, Bard J F, Yu G. A GRASP for aircraft routing in response to groundings and delays [J]. Journal of Combinatorial Optimization, 1997, 5: 211–228.

    Article  Google Scholar 

  4. Bard J F, Yu G, Arguello M F. Optimizing aircraft routings in response to groundings and delays [J]. IIE Transactions, 2001, 33(10): 931–947.

    Google Scholar 

  5. Rosenberger J M, Johnson E L, Nemhauser G L. Rerouting aircraft for airline recovery [J]. Transportation Science, 2003, 37(4): 408–421.

    Article  Google Scholar 

  6. Eggenberg N, Salani M, Bierlaire M. A column generation algorithm for disrupted airline schedules [R]. Lausanne, Switzerland: Ecole Polytechnique Federale de Lausanne, 2007.

    Google Scholar 

  7. Bazargan M. Airline operations and scheduling [M]. Farnham, England: Ashgate Publishing Limited, 2010.

    Google Scholar 

  8. Wei G, Yu G, Song M. Optimization model and algorithm for crew management during airline irregular operations [J]. Journal of Combinatorial Optimization, 1997, 1: 305–321.

    Article  MATH  Google Scholar 

  9. Lettovský L, Johnson E L, Nemhauser G L. Airline crew recovery [J]. Transportation Science, 2000, 34(4), 337–348.

    Article  MATH  Google Scholar 

  10. Yu G, Arguello M, Song G, et al. A new era for crew recovery at continental airlines [J]. Interfaces, 2003, 33(1): 5–22.

    Article  Google Scholar 

  11. Medard C P, Sawhney N. Airline crew scheduling from planning to operation [J]. European Journal of Operational Research, 2007, 183: 1013–1027.

    Article  MathSciNet  MATH  Google Scholar 

  12. Abdelghany K F, Abdelghany A F, Ekollu G. An integrated decision support tool for airlines schedule recovery during irregular operations [J]. European Journal of Operational Research, 2008, 185: 825–848.

    Article  MATH  Google Scholar 

  13. Jafari N, Zegordi S H. The airline perturbation problem: Considering disrupted passengers [J]. Transportation Planning and Technology, 2010, 33(2), 203–220.

    Article  Google Scholar 

  14. Jafari N, Zegordi S H. Simultaneous recovery model for aircraft and passengers [J]. Journal of the Franklin Institute, 2010 (3): 1–18.

    Google Scholar 

  15. Eggenberg N, Salani M, Bierlaire M. Constraintspecific recovery network for solving airline recovery problems [J]. Computers & Operations Research, 2010, 37: 1014–1026.

    Article  MATH  Google Scholar 

  16. Petersen J D, Solveling G, Johnson E L, et al. An optimization approach to airline integrated recovery [J]. Transportation Science, 2012, 46(4): 482–500.

    Article  Google Scholar 

  17. Zhu Jin-fu. Airline transportation plan [M]. Xi’an: Northwestern Polytechnical University Press, 2010 (in Chinese).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Scientific Research Academy, Shanghai Maritime University, Shanghai, 201306, China

    Mei-long Le  (乐美龙) & Cong-cong Wu  (吴聪聪)

Authors
  1. Mei-long Le  (乐美龙)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cong-cong Wu  (吴聪聪)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mei-long Le  (乐美龙).

Additional information

Foundation item: the Shanghai Municipal Natural Science Foundation (No. 10190502500), the Shanghai Science & Technology Commission Project (No. 09DZ2250400), and the Shanghai Education Commission Project (No. J50604)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Le, Ml., Wu, Cc. Solving airlines disruption by considering aircraft and crew recovery simultaneously. J. Shanghai Jiaotong Univ. (Sci.) 18, 243–252 (2013). https://doi.org/10.1007/s12204-013-1389-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-013-1389-y

Key words

CLC number

Search

Navigation