Advertisement

Automation and Remote Control

, Volume 80, Issue 7, pp 1317–1334 | Cite as

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

  • G. S. VeresnikovEmail author
  • N. A. EgorovEmail author
  • E. L. KulidaEmail author
  • V. G. LebedevEmail author
Control Sciences
  • 11 Downloads

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.

Keywords

air traffic objective functions the aircraft landing problem linear programming branch and bound method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

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.

References

  1. 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. 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. 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. 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. 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. 6.
    Kazakov, V.A., Planirovaniye i organizatsiya potokov vozdushnogo dvizheniya (Planning and Organization of Air Traffic Flows), Ulyanovsk: UVAU GA, 2008.Google Scholar
  7. 7.
    Stionov, M.V., Upravleniye vozdushnym dvizheniyem v rayone aerodroma (Air Traffic Control in the Airport Area), Ulyanovsk: UVAU GA, 2011.Google Scholar
  8. 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.Google Scholar
  9. 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.CrossRefGoogle Scholar
  10. 10.
    Bennel, J.A., Mesgarpour, M., and Potts, C.N., Airport Runway Scheduling, 4OR, 2011, vol. 9, pp. 115–138.MathSciNetCrossRefGoogle Scholar
  11. 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.CrossRefzbMATHGoogle Scholar
  12. 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.CrossRefzbMATHGoogle Scholar
  13. 13.
    Wen, M., Algorithms of Scheduling Aircraft Landing Problem, Lyngby: Technical University of Denmark, 2005.Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefzbMATHGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Faye, A., Solving the Aircraft Landing Problem with Time Discretization Approach, Eur. J. Operat. Res., 2015, vol. 242, no. 3, pp. 1028–1038.MathSciNetCrossRefzbMATHGoogle Scholar
  19. 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. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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. 25.
    Psaraftis, H.N., A Dynamic Programming Approach for Sequencing Groups of Identical Jobs, Operat. Res., 1980, vol. 23, no. 6, pp. 1347–1359.MathSciNetCrossRefzbMATHGoogle Scholar
  26. 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.CrossRefGoogle Scholar
  27. 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.Google Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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. 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.CrossRefGoogle Scholar
  31. 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. 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.CrossRefGoogle Scholar
  33. 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.CrossRefzbMATHGoogle Scholar
  34. 34.
    Beasley, J.E., OR-Library: Distributing Test Problems by Electronic Mail, J. Operat. Res. Soc., 1990, vol. 41, no. 11, pp. 1069–1072.CrossRefGoogle Scholar
  35. 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.CrossRefGoogle Scholar
  36. 36.
    Briskorn, D. and Stolletz, R., Aircraft Landing Problems with Aircraft Classes, J. Scheduling, 2014, vol. 17, no. 1, pp. 31–45.MathSciNetCrossRefzbMATHGoogle Scholar
  37. 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.MathSciNetCrossRefzbMATHGoogle Scholar
  38. 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.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.Trapeznikov Institute of Control SciencesRussian Academy of SciencesMoscowRussia

Personalised recommendations