Skip to main content
SpringerLink
Log in

Methods for Solving of the Aircraft Landing Problem. I. Exact Solution Methods

  • Control Sciences
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

It is noted that the aircraft landing problem is one of the main tasks in the planning and regulation of air traffic flows, which requires the use of a sufficiently serious mathematical apparatus. A brief overview of the main approaches to the formulation and solution of this problem is presented.

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. Kumkov, S.I. and Pyatko, S.G., Problem of Detecting and Resolving the Conflict Situations in Automated Air Traffic Control System, Nauchn. Vestn. GosNII “Aeronavigatsiya,” 2013, no. 12, pp. 35–46.

    Google Scholar 

  2. Degtyarev, O.V., Sikachev, B.Yu., and Lyashchenko, A.V., Optimal Management of Aircraft Arriving at the Airport, Tr. 9 Mezhd. Simp. (Proc. 9th Int. Simp.), Moscow: GosNIIAS, 2010, pp. 430–435.

    Google Scholar 

  3. Aleshin, A.V., Aleshin, V.I., Babaev, N.V., and Kryzhanovskii, G.A., Methods of Simulation of the Processes of Management of the Flow of Arriving and Departing Aircraft at Air Traffic Control in the Area of the Airport, Nauchn. Vest. MGTU GA, 2011, vol. 171, no. 9, pp. 121–128.

    Google Scholar 

  4. Aleshin, A.V., Algorithms of Formation of Sequence of Landing Approach When Maneuvering in an Expectation Zone, Vestn. S.-Peterburg. Gos. Univ. GA, 2013, vol. 1(5), pp. 73–84.

    Google Scholar 

  5. Lebedev, G.N., Malygin, V.B., Nechaev, E.E., and Tin Pkho Chjo, The Use of a Prioriti Service System in Introducing an Automated Control of Arrival-Departure in Air Space withen the Moscow Airspace, Nauchn. Vestn. MGTU GA, 2012, vol. 180, no. 6, pp. 90–98.

    Google Scholar 

  6. Kazakov, V.A., Planirovaniye i organizatsiya potokov vozdushnogo dvizheniya (Planning and Organization of Air Traffic Flows), Ulyanovsk: UVAU GA, 2008.

    Google Scholar 

  7. Stionov, M.V., Upravleniye vozdushnym dvizheniyem v rayone aerodroma (Air Traffic Control in the Airport Area), Ulyanovsk: UVAU GA, 2011.

    Google Scholar 

  8. Metody i algoritmy planirovaniya i regulirovaniya potokov vozdushnogo dvizheniya s uchetom trebovanii po bezopasnosti i effektivnosti vypolneniya poletov i razlichnykh sistem regulirovaniya (Methods and Algorithms for Planning and Regulation of Air Traffic Flows, Taking into Account the Requirements for Safety and Efficiency of Flight Operations and Various Regulatory Systems), Moscow: GosNIIAC, 2016.

  9. Harikiopoulo, D. and Neogi, N., Polynomial-Time Feasibility Condition for Multiclass Aircraft Sequencing on a Single-Runway Airport, IEEE Trans. Intell. Transport. Syst., 2011, vol. 12, no. 1, pp. 2–14.

    Article  Google Scholar 

  10. Bennel, J.A., Mesgarpour, M., and Potts, C.N., Airport Runway Scheduling, 4OR, 2011, vol. 9, pp. 115–138.

    Article  MathSciNet  Google Scholar 

  11. Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., and Abramson, D., Scheduling Aircraft Landings - The Static Case, Transport. Sci., 2000, vol. 34, no. 2, pp. 180–197.

    Article  MATH  Google Scholar 

  12. Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., and Abramson, D., Displacement Problem and Dynamically Scheduling Aircraft Landings, J. Operat. Res. Soc., 2004, vol. 55, no. 1, pp. 54–64.

    Article  MATH  Google Scholar 

  13. Wen, M., Algorithms of Scheduling Aircraft Landing Problem, Lyngby: Technical University of Denmark, 2005.

    Google Scholar 

  14. Xiao-Peng Ji, Xian-Bin Cao, and Ke Tang, Sequence Searching and Evaluation: A Unified Approach for Aircraft Arrival Sequencing and Scheduling Problems, Memetic Computing, 2016, vol. 8, no. 2, pp. 109–123.

    Article  Google Scholar 

  15. Beasley, J.E., Sonander, J., and Havelock, P., Scheduling Aircraft Landings at London Heathrow Using a Population Heuristic, J. Operat. Res. Soc., 2001, vol. 52, no. 5, pp. 483–493.

    Article  MATH  Google Scholar 

  16. Yu, S.P., Cao, X.B., and Zhang, J., A Real-Time Schedule Method for Aircraft Landing Scheduling Problem Based on Cellular Automation, Appl. Soft Computing, 2011, vol. 11, no. 4, pp. 3485–3493.

    Article  Google Scholar 

  17. Soomer, M.J. and Franx, G.J., Scheduling Aircraft Landings Using Airlines’ Preferences, Eur. J. Operat. Res., 2008, vol. 190, no. 1, pp. 277–291.

    Article  MathSciNet  MATH  Google Scholar 

  18. Faye, A., Solving the Aircraft Landing Problem with Time Discretization Approach, Eur. J. Operat. Res., 2015, vol. 242, no. 3, pp. 1028–1038.

    Article  MathSciNet  MATH  Google Scholar 

  19. Erzberger, H., Design Principles and Algorithms for Automated Air Traffic Management, in AGARD Lecture Series No. 200 on Knowledge-based Functions in Aerospace Systems, 1995, pp. 7:1–7:31.

    Google Scholar 

  20. Hu, X.B. and Chen, W.H., Genetic Algorithm Based on Receding Horizon Control for Arrival Sequencing and Scheduling, Eng. Appl. Artific. Intell., 2005, vol. 18, no. 5, ppp. 633–642.

    Article  Google Scholar 

  21. Hu, X.B. and Chen, W.H., Receding Horizon Control for Aircraft Arrival Sequencing, IEEE Trans. Intell. Transportation Syst., 2005, vol. 6, no. 2, pp. 189–197.

    Article  Google Scholar 

  22. Hu, X.B. and Di Paolo, E., Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling, IEEE Trans. Intell. Transportation Syst., 2008, vol. 9, no. 2, pp. 301–310.

    Article  Google Scholar 

  23. Zhan, Z.H., Zhang, J., Li, Y., et al., An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem, IEEE Trans. Intell. Transportation Syst., 2010, vol. 11, no. 2, pp. 399–412.

    Article  Google Scholar 

  24. Tang, K., Wang, Z., Cao, X., and Zhang, J., A Multi-Objective Evolutionary Approach to Aircraft Landing Scheduling Problems, IEEE World Congr. on Cmputational Intelligence, 2008, pp. 3650–3656.

    Google Scholar 

  25. Psaraftis, H.N., A Dynamic Programming Approach for Sequencing Groups of Identical Jobs, Operat. Res., 1980, vol. 23, no. 6, pp. 1347–1359.

    Article  MathSciNet  MATH  Google Scholar 

  26. Andreussi, A., Bianco, L., and Ricciardelli, S., A Simulation Model for Aircraft Sequencing in the Near Terminal Area, Eur. J. Operat. Res., 1981, vol. 8, no. 4, pp. 345–354.

    Article  Google Scholar 

  27. Dear, R.G. and Sherif, Y.S., The Dynamic Scheduling of Aircraft in High Density Terminal Areas, Microelectr. Reliab., 1989, vol. 29, no. 5, p. 743749.

  28. Dear, R.G. and Sherif, Y.S., An Algorithm for Computer Assisted Sequencing and Scheduling of Terminal Area Operations, Transport. Res., Part A: General, 1991, vol. 25, no. 2–3, pp. 129–139.

    Article  Google Scholar 

  29. Dear, R.G., The Dynamic Scheduling of Aircraft in the Near Terminal Area, Boston: MIT, Flight Transportation Laboratory report R76-9, 1976.

    Google Scholar 

  30. Brinton, C.R., An Implicit Enumeration Algorithm for Arrival Aircraft Scheduling, Proc. of the IEEE/AIAA 11th Digital Avionics Systems Conference, Seattle, 1992, pp. 268–274.

    Chapter  Google Scholar 

  31. Abela, J., Abramson, D., Krishnamoorthy, M., et al., Computing Optimal Schedules for Landing Aircraft, Proc. of the 12th National Conf. of the Australian Society for Operations Research, Adelaide, 1993, pp. 71–90.

    Google Scholar 

  32. Milan, J., The Flow Management Problem in Air Traffic Control: A Model of Assigning Priorities for Landings at a Congested Airport, Transport. Planning Techn., 1997, vol. 20, no. 2, pp. 131–162.

    Article  Google Scholar 

  33. Ernst, A.T., Krishnamoorthy, M., and Storer, T.H., Heuristic and Exact Algorithms for Scheduling Aircraft Landings, Networks, 1999, vol. 34, no. 3, pp. 229–241.

    Article  MATH  Google Scholar 

  34. Beasley, J.E., OR-Library: Distributing Test Problems by Electronic Mail, J. Operat. Res. Soc., 1990, vol. 41, no. 11, pp. 1069–1072.

    Article  Google Scholar 

  35. Tavakkoli-Moghaddam, R., Scheduling the Sequence of Aircraft Landings for a Single Runway Using a Fuzzy Programming Approach, J. Air Transport Manage., 2012, vol. 25, pp. 15–18.

    Article  Google Scholar 

  36. Briskorn, D. and Stolletz, R., Aircraft Landing Problems with Aircraft Classes, J. Scheduling, 2014, vol. 17, no. 1, pp. 31–45.

    Article  MathSciNet  MATH  Google Scholar 

  37. Lieder, A., Briskorn, D., and Stolletz, R., A Dynamic Programming Approach for the Aircraft Landing Problem with Aircraft Classes, Eur. J. Operat. Res., 2015, vol. 243, no. 1, pp. 61–69.

    Article  MathSciNet  MATH  Google Scholar 

  38. Furini, F., Kidd, M.P., Persiani, C.A., and Toth, P., Improved Rolling Horizon Approaches to the Aircraft Sequencing, J. Scheduling, 2015, vol. 18, no. 5, pp. 435–447.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was jointly funded by the Russian Foundation for Basic Research, project no. 18-08-00822, and the Program I.30 of the Presidium of the Russian Academy of Sciences.

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    G. S. Veresnikov, N. A. Egorov, E. L. Kulida & V. G. Lebedev

Authors
  1. G. S. Veresnikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. A. Egorov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. L. Kulida
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. G. Lebedev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to G. S. Veresnikov, N. A. Egorov, E. L. Kulida or V. G. Lebedev.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Veresnikov, G.S., Egorov, N.A., Kulida, E.L. et al. Methods for Solving of the Aircraft Landing Problem. I. Exact Solution Methods. Autom Remote Control 80, 1317–1334 (2019). https://doi.org/10.1134/S0005117919070099

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117919070099

Keywords

Search

Navigation