Skip to main content
SpringerLink
Log in

Irregular Flight Timetable Recovery Under COVID-19: An Approach Based on Genetic Algorithm

  • Conference paper
  • First Online:
Data Mining and Big Data (DMBD 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1453))

Included in the following conference series:

Abstract

With the growing demands on civil aviation transportation in post-pandemic of COVID-19, irregular flight has become a headache problem for both airlines and passengers. This paper considers the large-scale irregular flight timetable recovery problem for the airline with temporarily closed airport. First, a mathematical model with the objective of minimizing total delay time of passengers under several realistic constraints is constructed. Second, both improved genetic algorithm for the irregular flight timetable recovery problem and encoding scheme are proposed based on problem characteristics. Finally, a large-scale data set from contest is chosen and both optimal solution and recovery scheme are obtained to illustrate the feasibility of our recovery algorithm for irregular flight timetable recovery problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bratu, S., Barnhart, C.: Flight operations recovery: New approaches considering passenger recovery. J. Sched. 9, 279–298 (2006)

    Article  MathSciNet  Google Scholar 

  2. Maher, S.J.: Solving the integrated airline recovery problem using column-and-row generation. Transp. Sci. 50(1), 216–239 (2016)

    Article  Google Scholar 

  3. Zhu, B., Clarke, J.P., Zhu, J.F.: Real-time integrated flight schedule recovery problem using sampling-based approach. J. Comput. Theor. Nanosci. 13(2), 1458–1467 (2016)

    Article  Google Scholar 

  4. Woo, Y.B., Moon, I.: Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs. Transp. Res. Part E 150, 102360 (2021)

    Google Scholar 

  5. Eggenberg, N., Bierlaire, M., Salani, M.: A column generation algorithm for disrupted airline schedules. In: Technical report, Ecole Polytechnique Federale de Lausanne (2007)

    Google Scholar 

  6. Zhang, D., Lau, Y.K.: A rolling horizon based algorithm for solving integrated airline schedule recovery problem. J. Autom. Control Eng. 2(4), 332–337 (2014)

    Article  Google Scholar 

  7. Delgado, F., Mora, J.: A matheuristic approach to the air-cargo recovery problem under demand disruption. J. Air Trans. Manage. 90, 101939 (2021)

    Google Scholar 

  8. Lee, L.H., Lee, C.U., Tan, Y.P.: A multi-objective genetic algorithm for robust flight scheduling using simulation. Eur. J. Oper. Res. 177(3), 1948–1968 (2007)

    Article  Google Scholar 

  9. Hu, Y.Z., Song, Y., Zhao, K., et al.: Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm. Transp. Res. Part E 87, 97–112 (2016)

    Article  Google Scholar 

  10. Cacchiani, V., Salazar-Gonzalez, J.-J.: Heuristic approaches for flight retiming in an integrated airline scheduling problem of a regional carrier. Omega 91, 102028 (2020)

    Google Scholar 

  11. Liu, T.K., Liu, Y.T., Chen, C.H., et al.: Multi-objective optimization on robust airline schedule recover problem by using evolutionary computation. In: 2007 IEEE International Conference on Systems, Man and Cybernetics. IEEE, Montreal (2007)

    Google Scholar 

  12. Jeng, C.R.: Airline schedule recovery with an environmental consideration. In: 12th World Conference on Transport Research, pp. 1–14. WCTR, Lisbon (2010)

    Google Scholar 

  13. Liang, W.K., Li, Y.: Research on optimization of flight scheduling problem based on the combination of ant colony optimization and genetic algorithm. In: 2014 IEEE 5th International Conference on Software Engineering and Service Science, pp. 296–299. IEEE, Beijing (2014)

    Google Scholar 

  14. Zhang, H.F., Hu, M.H.: Optimization method for departure flight scheduling problem based on genetic algorithm. Trans. Nanjing Univ. Aeronaut. Astronaut. 32(4), 477–484 (2015)

    MATH  Google Scholar 

  15. Problem C, 14th China Post-graduate Mathematical Contest in Modeling (2017)

    Google Scholar 

  16. Liu, Q., Li, X.F., et al.: Multi-objective metaheuristics for discrete optimization problems: a review of the state-of-the-art. Appl. Soft Comput. J. 93, 106382 (2020)

    Google Scholar 

Download references

Acknowledgement

The study was supported in part by Natural Science Foundation of China (No. 62103286, 71971143, 71571120, 71702111), in part by Natural Science Foundation of Guangdong Province (No. 2020A1515010749), in part by Guangdong Basic and Applied Basic Research Foundation (No. 2019A1515110401), in part by Key Research Foundation of Higher Education of Guangdong Provincial Education Bureau (No. 2019KZDXM030), and in part by Natural Science Foundation of Shenzhen (No. JCYJ20190808145011259).

Author information

Authors and Affiliations

  1. College of Management, Shenzhen University, Shenzhen, 518060, China

    Tianwei Zhou, Junrui Lu, Wenwen Zhang, Pengcheng He & Ben Niu

  2. Greater Bay Area International Institute for Innovation, Shenzhen University, Shenzhen, 518060, China

    Tianwei Zhou, Junrui Lu, Wenwen Zhang & Ben Niu

Authors
  1. Tianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junrui Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenwen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pengcheng He
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ben Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junrui Lu .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. The University of Sydney, Sydney, Australia

    Albert Zomaya

  4. Guangzhou University, Guangzhou, China

    Hongyang Yan

  5. Guangdong Polytechnic Normal University, Guangzhou, China

    Jun Cai

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, T., Lu, J., Zhang, W., He, P., Niu, B. (2021). Irregular Flight Timetable Recovery Under COVID-19: An Approach Based on Genetic Algorithm. In: Tan, Y., Shi, Y., Zomaya, A., Yan, H., Cai, J. (eds) Data Mining and Big Data. DMBD 2021. Communications in Computer and Information Science, vol 1453. Springer, Singapore. https://doi.org/10.1007/978-981-16-7476-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-7476-1_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-7475-4

  • Online ISBN: 978-981-16-7476-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation