Skip to main content
SpringerLink
Log in

Multiobjective Optimization of Airline Crew Management with a Genetic Algorithm

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 649))

  • 611 Accesses

Abstract

In this paper we discuss the real-world problem of crew management in the airline business. We focus on modeling the optimization of the crew rostering, taking into account the constraints from the European Union Aviation Safety Agency (EASA) regulating the flight time limitations (FTL). Special emphasis is put on the preferences and fairness among the crew members. This results in a multiobjective constrained optimization problem, which we solve with a Genetic Algorithm (GA). The fitness function is composed of multiple objectives for which the user can adjust their relative weights, depending on their preferences. The main contribution of the paper is the novel multiobjective problem formulation and its proof-of-concept solution by a GA.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.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

Similar content being viewed by others

References

  1. Hanne, T., Dornberger, R., Frey, L.: Multiobjective and preference-based decision support for rail crew rostering. In: 2009 IEEE Congress on Evolutionary Computation, 2009, pp. 990–996, IEEE, Piscataway (2009). https://doi.org/10.1109/CEC.2009.4983053

  2. Girardin, S., Baumann, F., Dornberger, R., Hanne, T.: Multiobjective Optimization of the Train Staff Planning Problem Using NSGA-II. In: 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2021), pp. 37–43.Association for Computing Machinery, New York, NY, USA (2021)

    Google Scholar 

  3. Quesnel, F., Wu, A., Desaulniers, G., Soumis, F.: Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering. Comput. Oper. Res. 138, 105554 (2022). https://doi.org/10.1016/j.cor.2021.105554

    Article  MathSciNet  MATH  Google Scholar 

  4. Zhang, Z., Zhou, M., Wang, J.: Construction-based optimization approaches to airline crew rostering problem. IEEE Trans. Autom. Sci. Eng. 17(3), 1399–1409 (2020). https://doi.org/10.1109/TASE.2019.2955988

    Article  Google Scholar 

  5. Lin, D.Y., Juan, C.J., Chang, C.C.: A branch-and-price-and-cut algorithm for the integrated scheduling and rostering problem of bus drivers. J. Adv. Transp. 2020, 3153201, 19 (2020), https://doi.org/10.1155/2020/3153201

  6. Chutima, P., Arayikanon, K.: Many-objective low-cost airline cockpit crew rostering optimisation. Comput. Ind. Eng. 150, 106844 (2020). https://doi.org/10.1016/j.cie.2020.106844

    Article  Google Scholar 

  7. Chen, S., Shen, Y.: An improved column generation algorithm for crew scheduling problems. J. Inf. Comput. Sci. 10(1), 175–183 (2013)

    Google Scholar 

  8. Quesnel, F., Desaulniers, G., Soumis, F.: Improving air crew rostering by considering crew preferences in the crew pairing problem. Transp. Sci. 54(1), 97–114 (2019). https://doi.org/10.1287/trsc.2019.0913

    Article  Google Scholar 

  9. UK Civil Aviation Authority: EASA FTL Regulations Combined Document. Combined AEAS FTL regulations (2014). https://www.eurocockpit.be/sites/default/files/combined_easa_ftl_regulations_ukcaa_2014_0218.pdf

  10. Lučić, P., Teodorović, D.: Metaheuristics approach to the aircrew rostering problem. Ann. Oper. Res. 155(1), 311–338 (2007). https://doi.org/10.1007/s10479-007-0216-y

    Article  MathSciNet  MATH  Google Scholar 

  11. COVID-19 and the aviation industry: impact and policy responses https://www.oecd.org/coronavirus/policy-responses/covid-19-and-the-aviation-industry-impact-and-policy-responses-26d521c1/

Download references

Author information

Authors and Affiliations

  1. University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland

    Alfredo Crego

  2. Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Olten, Switzerland

    Thomas Hanne

  3. Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Basel, Switzerland

    Rolf Dornberger

Authors
  1. Alfredo Crego
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Hanne
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rolf Dornberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Hanne .

Editor information

Editors and Affiliations

  1. Faculty of Computing and Data Science, Flame University, Pune, Maharashtra, India

    Ajith Abraham

  2. Computer Science and Engineering Department, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

    Anu Bajaj

  3. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs, Auburn, WA, USA

    Niketa Gandhi

  4. Interdisciplinary Studies Research Center (ISRC), Institute of Engineering, Polytechnique of Porto (ISEP/P.PORTO), INOV (Institute for Systems and Computer Engineering, Technology and Science), Porto, Portugal

    Ana Maria Madureira

  5. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Türkiye

    Cengiz Kahraman

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Crego, A., Hanne, T., Dornberger, R. (2023). Multiobjective Optimization of Airline Crew Management with a Genetic Algorithm. In: Abraham, A., Bajaj, A., Gandhi, N., Madureira, A.M., Kahraman, C. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2022. Lecture Notes in Networks and Systems, vol 649. Springer, Cham. https://doi.org/10.1007/978-3-031-27499-2_10

Download citation

Publish with us

Policies and ethics

Search

Navigation