Skip to main content
SpringerLink
Log in

An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13344))

Included in the following conference series:

  • 784 Accesses

Abstract

Abnormal flights, which deviate from their scheduled plans, incurred huge costs for airlines and serious inconvenience for passengers. This phenomenon occurs frequently, especially under the influence of COVID-19 and requires high-quality solution within short time limits. To mitigate these negative effects, first, an integrated flight timetable and crew schedule recovery model with the aim of minimizing total cost is constructed in this paper. Second, an improved fireworks algorithm is proposed to effectively solve the model. Finally, an unscheduled temporary aircraft maintenance scenario is obtained to illustrate the superiority of the proposed algorithm in terms of computing time and solution quality.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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. China Civil Aviation Network Statistical Announcement on Development of Civil Aviation Industry in 2020. http://www.caac.gov.cn/XXGK/XXGK/TJSJ/202106/t20210610_207915.html

  2. Clausen, J., Larsen, A., Larsen, J., Rezanova, N.J.: Disruption management in the airline industry—concepts, models and methods. Comput. Oper. Res. 37(5), 809–821 (2010)

    Article  Google Scholar 

  3. Zhou, T., Lu, J., Zhang, W., He, P., Niu, B.: 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.) DMBD 2021. CCIS, vol. 1453, pp. 240–249. Springer, Singapore (2021). https://doi.org/10.1007/978-981-16-7476-1_22

    Chapter  Google Scholar 

  4. Evler, J., Lindner, M., Fricke, H., Schultz, M.: Integration of turnaround and aircraft recovery to mitigate delay propagation in airline networks. J. Comput. Oper. Res. 138, 105602 (2022)

    Article  MathSciNet  Google Scholar 

  5. Wen, X., Sun, X., Sun, Y., Yue, X.: Airline crew scheduling: models and algorithms. J. Transp. Res. Part E: Logist. Transp. Rev. 149, 102304 (2021)

    Article  Google Scholar 

  6. McCarty, L.A., Cohn, A.E.: Preemptive rerouting of airline passengers under uncertain delays. J. Comput. Oper. Res. 90, 1–11 (2018)

    Article  MathSciNet  Google Scholar 

  7. Hassan, L.K., Santos, B.F., Vink, J.: Airline disruption management: a literature review and practical challenges. Comput. Oper. Res. 127, 105137 (2021)

    Article  Google Scholar 

  8. Teodorović, D., Guberinić, S.: Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15(2), 178–182 (1984)

    Article  Google Scholar 

  9. Petersen, J.D., Sölveling, G., Clarke, J.P., Johnson, E.L., Shebalov, S.: An optimization approach to airline integrated recovery. J. Transp. Sci. 46(4), 482–500 (2012)

    Article  Google Scholar 

  10. Le, M.L., Wu, C.C.: Solving airlines disruption by considering aircraft and crew recovery simultaneously. J. Shanghai Jiaotong Univ. (Sci.) 18(2), 243–252 (2013)

    Article  Google Scholar 

  11. Zhang, D., Lau, H.H., Yu, C.: A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems. J. Comput. Ind. Eng. 87, 436–453 (2015)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13495-1_44

    Chapter  Google Scholar 

  14. Ministry of Transport of the People’s Republic of China. 14th Ministerial Meeting (Aug. 29, 2017). Large Aircraft Public Air Transport Carrier Operation Certification Rules. http://www.caac.gov.cn/XXGK/XXGK/MHGZ/201710/P020171009385743667633.pdf

Download references

Acknowledgment

The study was supported in part by the Natural Science Foundation of China Grant No.62103286, No.71971143, No.62001302, in part by Social Science Youth Foundation of Ministry of Education of China under Grant 21YJC630181, in part by Guangdong Basic and Applied Basic Research Foundation under Grant 2021A1515011348, 2019A1515111205, 2019A1515110401, 2020A1515010752, in part by Natural Science Foundation of Guangdong Province under Grant 2020A1515010749, 2020A1515010752, in part by Key Research Foundation of Higher Education of Guangdong Provincial Education Bureau under Grant 2019KZDXM030, in part by Natural Science Foundation of Shenzhen under Grant JCYJ20190808145011259, in part by Shenzhen Science and Technology Program under Grant RCBS20200714114920379, in part by Guangdong Province Innovation Team Intelligent Management and Interdisciplinary Innovation under Grant 2021WCXTD002, Tianjin Nature Science Foundation under Grant 20JCQNJC00370.

Author information

Authors and Affiliations

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

    Xiaobing Gan, Tianwei Zhou, Yuhan Mai, Huifen Zhong & Qinge Xiao

  2. Faculty of Business and Administration, University of Macau, Macau, 999078, China

    Huifen Zhong

  3. School of Automation and Electrical Engineering, Tianjin University of Technology and Education, Tianjin, 300222, China

    Xiuyun Zhang

Authors
  1. Xiaobing Gan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuhan Mai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huifen Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiuyun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Qinge Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huifen Zhong .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

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

    Yuhui Shi

  3. Shenzhen University, Shenzhen, China

    Ben Niu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gan, X., Zhou, T., Mai, Y., Zhong, H., Zhang, X., Xiao, Q. (2022). An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2022. Lecture Notes in Computer Science, vol 13344. Springer, Cham. https://doi.org/10.1007/978-3-031-09677-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-09677-8_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-09676-1

  • Online ISBN: 978-3-031-09677-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation