Skip to main content
SpringerLink
Log in

Simultaneous Airline Scheduling

  • Chapter
Advances in Computational Intelligence in Transport, Logistics, and Supply Chain Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 144))

Summary

Currently, there are no solution approaches available to construct and optimize airline schedules within a single model. All existing approaches decompose the problem into smaller and less complex subproblems and solve those subproblems separately. This chapter presents a metaheuristic for simultaneous airline scheduling where several different subproblems are integrated into one single optimization model, except for crew scheduling. The problem-specific metaheuristic uses an adaptive procedure for operator selection to allow an efficient choice between a variety of different operators. Experiments are conducted as proof-of-concept and to calibrate free parameters. Comparing different search strategies and studying operator probabilities show that efficiently solving the airline scheduling problem requires the application of both, local and recombination-based search operators.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antes, J.: Structuring the process of airline scheduling. In: Kischka, P. (ed.) Operations Research Proceedings 1997, Selected Papers of the Symposium on Operations Research (SOR 1997), pp. 515–520. Springer, Berlin (1998)

    Google Scholar 

  2. Antes, J., Campen, L., Derigs, U., Titze, C., Wolle, G.-D.: SYNOPSE: a model-based decision support system for the evaluation of flight schedules for cargo airlines. Decision Support Systems 22(4), 307–323 (1998)

    Article  Google Scholar 

  3. Barnhart, C., Belobaba, P.P., Odoni, A.R.: Applications of operations research in the air transport industry. Transportation Science 37(4), 368–391 (2003)

    Article  Google Scholar 

  4. Barnhart, C., Boland, N.L., Clarke, L.W., Johnson, E.L., Nemhauser, G.L., Shenoi, R.G.: Flight string models for aircraft fleeting and routing. Transportation Science 32(3), 208–220 (1998)

    MATH  Google Scholar 

  5. Barnhart, C., Talluri, K.T.: Airline operations research. In: ReVelle, C., McGarity, A.E. (eds.) Design and Operation of Civil and Environmental Engineering Systems, pp. 435–469. Wiley, New York (1997)

    Google Scholar 

  6. Clarke, L.W., Johnson, E., Nemhauser, G.L., Zhu, Z.: The aircraft rotation problem. Annals of Operations Research 69, 33–46 (1997)

    Article  MATH  Google Scholar 

  7. Coldren, G.M., Koppelman, F.S.: Modeling the competition among air-travel itinerary shares: GEV model development. Transportation Research Part A: Policy and Practice 39, 345–365 (2005)

    Google Scholar 

  8. Coldren, G.M., Koppelman, F.S., Kasturirangan, K., Mukherjee, A.: Modeling aggregate air-travel itinerary shares: Logit model development at a major US airline. Journal of Air Transport Management 9, 361–369 (2003)

    Article  Google Scholar 

  9. Doganis, R.: Flying Off Course – The Economics of International Airlines, 3rd edn. Routledge, London (2004)

    Google Scholar 

  10. Dueck, G., Scheuer, T.: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics 90(1), 161–175 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  11. Erdmann, A., Nolte, A., Noltemeier, A., Schrader, R.: Modeling and solving an airline schedule generation problem. Annals of Operations Research 107(1-4), 117–142 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Etschmaier, M.M., Mathaisel, D.F.X.: Airline scheduling: An overview. Transportation Science 19(2), 127–138 (1985)

    Google Scholar 

  13. Feo, T.A., Bard, J.F.: Flight scheduling and maintenance base planning. Management Science 35(12), 1415–1432 (1989)

    MathSciNet  Google Scholar 

  14. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  15. Goldberg, D.E.: The Design of Innovation. Genetic Algorithms and Evolutionary Computation. Kluwer, Dordrecht (2002)

    MATH  Google Scholar 

  16. Gopalan, R., Talluri, K.T.: The aircraft maintenance routing problem. Operations Research 46(2), 260–271 (1998)

    MATH  Google Scholar 

  17. Gopalan, R., Talluri, K.T.: Mathematical models in airline schedule planning: A survey. Annals of Operations Research 76, 155–185 (1998)

    Article  MATH  Google Scholar 

  18. Grandeau, S.C., Clarke, M.D., Mathaisel, D.F.X.: The processes of airline system operations control. In: Yu, G. (ed.) Operations Research in the Airline Industry, pp. 312–369. Kluwer Academic Publishers, Boston (1998)

    Google Scholar 

  19. Graves, G.W., Mcbride, R.D., Gershkoff, I., Anderson, D., Mahidhara, D.: Flight crew scheduling. Management Science 39(6), 736–745 (1993)

    Article  MATH  Google Scholar 

  20. Grosche, T.: Integrated Airline Scheduling. PhD thesis, University of Mannheim (2007)

    Google Scholar 

  21. Grosche, T., Rothlauf, F.: Air travel itinerary market share estimation. Working Papers in Information System I, University of Mannheim (2007)

    Google Scholar 

  22. Gu, Z., Johnson, E.L., Nemhauser, G.L., Wang, Y.: Some properties of the fleet assignment problem. Operations Research Letters 15, 59–71 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  23. Holland, J.H.: Adaption in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    MATH  Google Scholar 

  24. ICAO. Annual review of civil aviation 2005. ICAO Journal 61(5) (2006)

    Google Scholar 

  25. Jarrah, A.I., Goodstein, J., Narasimhan, R.: An efficient airline re-fleeting model for the incremental modification of planned fleet assignments. Transportation Science 34(4), 349–363 (2000)

    Article  MATH  Google Scholar 

  26. Lohatepanont, M., Barnhart, C.: Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Science 38(1), 19–32 (2004)

    Article  Google Scholar 

  27. Mathaisel, D.F.X.: Decision support for airline schedule planning. Journal of Combinatorial Optimization 1, 251–275 (1997)

    Article  MATH  Google Scholar 

  28. Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Berlin (2000)

    MATH  Google Scholar 

  29. Papadakos, N.: Integrated airline scheduling. Computers and Operations Research (to appear, 2008)

    Google Scholar 

  30. Reeves, C.R., Rowe, J.E.: Genetic Algorithms: Principles and Perspectives. Kluwer Academic Publishers, Boston (2003)

    MATH  Google Scholar 

  31. Rothlauf, F.: Design and Application of Metaheuristics. Habilitationsschrift, University of Mannheim (2006)

    Google Scholar 

  32. Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms, 2nd edn. Springer, Heidelberg (2006)

    Google Scholar 

  33. Rushmeier, R.A., Kontogiorgis, S.A.: Advances in the optimization of airline fleet assignment. Transportation Science 31(2), 159–169 (1997)

    MATH  Google Scholar 

  34. Suhl, L.: Computer-Aided Scheduling – An Airline Perspective. Gabler, Wiesbaden (1995)

    Google Scholar 

  35. Talluri, K.T.: The four-day aircraft maintenance routing problem. Transportation Science 32(1), 43–53 (1998)

    MATH  Google Scholar 

  36. Teodorovic, D.: Airline Operations Research. Transportation Studies. Gordon and Breach, New York (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. airconomy GmbH & Co. KG, Frankfurt Airport Center 1, Hugo-Eckener-Ring, 60549, Frankfurt, Germany

    Tobias Grosche

  2. Department of Information Systems and Business Administration, University of Mainz, Jakob-Welder-Weg 9, 55128, Mainz, Germany

    Franz Rothlauf

Authors
  1. Tobias Grosche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franz Rothlauf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Andreas Fink Franz Rothlauf

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Grosche, T., Rothlauf, F. (2008). Simultaneous Airline Scheduling. In: Fink, A., Rothlauf, F. (eds) Advances in Computational Intelligence in Transport, Logistics, and Supply Chain Management. Studies in Computational Intelligence, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69390-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69390-1_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69024-5

  • Online ISBN: 978-3-540-69390-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation