Skip to main content
SpringerLink
Log in

Genetic Algorithm for Solving the Problem of Optimizing Aircraft Landing Sequence and Times

  • OPTIMIZATION, SYSTEM ANALYSIS, OPERATIONS RESEARCH
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider the NP-hard problem of optimizing the sequence and times of aircraft landings under necessary constraints. It is impossible to obtain an exact solution of the problem online owing to the large amount of calculations. An integrated approach is proposed to produce an approximate solution: a genetic algorithm is applied at the first stage to obtain an initial solution; this algorithm is then improved based on a heuristic algorithm. The approach proposed permits obtaining optimal or nearly optimal solutions in reasonable time. To study the algorithms developed, a simulation software tool was used. Extensive computational experiments have confirmed the efficiency of the approach.

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

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

REFERENCES

  1. Samà, M., D’Ariano, A., Corman, F., and Pacciarellia, D., Coordination of scheduling decisions in the management of airport airspace and taxiway operations, Transportation Research. Part A: Policy and Practice, 2018, vol. 114, part B, pp. 398–411.

  2. Samà, M., D’Ariano, A., Palagachev, K., and Gerdts, M., Integration methods for aircraft scheduling and trajectory optimization at a busy terminal manoeuvring area, OR Spectrum, 2019, vol. 41, pp. 641–681.

  3. Ng, K.K.H., Lee, C.K.M., Chan, F.T.S., Chen, C.H., and Qin, Y., A two-stage robust optimisation for terminal traffic flow problem, Appl. Soft Comput., 2020, vol. 89, p. 106048.

    Article  Google Scholar 

  4. Yin, J., Ma, Y., Hu, Y., et al., Delay, throughput and emission tradeoffs in airport runway scheduling with uncertainty considerations, Networks Spatial Econ., 2021, vol. 21, pp. 85–122.

    Article  Google Scholar 

  5. Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., and Abramson, D., Scheduling aircraft landings—the static case, Transp. Sci., 2000, vol. 34, no. 2, pp. 180–197.

    Article  Google Scholar 

  6. Veresnikov, G.S., Egorov, N.A., Kulida, E.L., and Lebedev, V.G., Methods for solving of the aircraft landing problem. II. Approximate solution methods, Autom. Remote Control, 2019, vol. 80, no. 8, pp. 1502–1518.

    Article  MathSciNet  Google Scholar 

  7. Hu, X.B. and Chen, W.H., Genetic algorithm based on receding horizon control for arrival sequencing and scheduling, Eng. Appl. Artif. Intell., 2005, vol. 18, no. 5, pp. 633–642.

    Article  Google Scholar 

  8. Hu, X.B. and Di Paolo, E., Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling, IEEE Trans. Intell. Transp. Syst., 2008, vol. 9, no. 2, pp. 301–310.

    Article  Google Scholar 

  9. Kulida, E.L., Analysis of algorithms for solving the aircraft landing problem, Proc. 13th Int. Conf. “Management of Large-Scale System Development” (MLSD), Moscow: IEEE, 2020. https://ieeexplore.ieee.org/document/9247839 .

  10. Kulida, E.L., Lebedev, V.G., and Egorov, N.A., Study of the efficiency of the algorithm for optimizing the flow of aircraft for landing, Probl. Upr., 2019, no. 6, pp. 63–69.

Download references

Author information

Authors and Affiliations

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

    E. L. Kulida

Authors
  1. E. L. Kulida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. L. Kulida.

Additional information

Translated by V. Potapchouck

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kulida, E.L. Genetic Algorithm for Solving the Problem of Optimizing Aircraft Landing Sequence and Times. Autom Remote Control 83, 426–436 (2022). https://doi.org/10.1134/S0005117922030109

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation