An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem

Article English OPEN
Zhan, Z.H.; Zhang, J.; Li, Y,; Liu, O.; Kwok, S.K.; Ip, W.H.; Kaynak, O.;
  • Publisher: IEEE
  • Subject: TK | TL

The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in air traffic control (ATC), which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS problem in the form of a permutation problem and proposes a new soluti... View more
  • References (38)
    38 references, page 1 of 4

    [1] M. Pelegrin, Towards Global Optimization for Air Traffic Management, 1994, AGARD-AG-321.

    [2] A. Bicchi and L. Pallottino, “On optimal cooperative conflict resolution for air traffic management systems,” IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 221-232, Dec. 2000.

    [3] K. Treleaven and Z. H. Mao, “Conflict resolution and traffic complexity of multiple intersecting flows of aircraft,” IEEE Trans. Intell. Transp. Syst., vol. 9, no. 4, pp. 633-643, Dec. 2008.

    [4] Y. Wan and S. Roy, “A scalable methodology for evaluating and designing coordinated air-traffic flow management strategies under uncertainty,” IEEE Trans. Intell. Transp. Syst., vol. 9, no. 4, pp. 644-656, Dec. 2008.

    [5] L. Bianco, P. Dell'Olmo, and S. Giordani, “Scheduling models and algorithms for TMA traffic management,” in Modelling and Simulation in Air Traffic Management, L. Bianco, P. Dell'Olmo, and A. R. Odoni, Eds. New York: Springer-Verlag, 1997, pp. 139-167.

    [6] M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.

    [7] A. T. Ernst, M. Krishnamoorthy, and R. H. Storer, “Heuristic and exact algorithms for scheduling aircraft landings,” Networks, vol. 34, no. 3, pp. 229-241, Oct. 1999.

    [8] A. Andreussi, L. Bianco, and S. Ricciardelli, “A simulation model for aircraft sequencing in the near terminal area,” Eur. J. Oper. Res., vol. 8, no. 4, pp. 345-354, Dec. 1981.

    [9] J. Milan, “The flow management problem in air traffic control: A model of assigning priorities for landings at a congested airport,” Transp., Planning Technol., vol. 20, no. 2, pp. 131-162, Feb. 1997.

    [10] R. G. Dear and Y. S. Sherif, “The dynamic scheduling of aircraft in high density terminal areas,” Microelectron. Reliab., vol. 29, no. 5, pp. 743- 749, 1989.

  • Metrics
Share - Bookmark