Hybrid Bees Algorithm to Solve Aircraft Landing Problem


T. S. Abdul-Razaq & F. H. Ali

College of Science, University of Al-Mustansiriya



Abstract

In this paper, we study the aircraft landing problem (ALP), which considered as one of a combinatorial optimization problems, in a single runway case. We present in the first part, a mathematical formulation of the problem with a linear objective function. In the second part, we consider the static case of the problem where all data are known in advance. We present a new heuristic for scheduling static case of aircraft landing; this heuristic is incorporated into Bees algorithm to solve this problem.


Key Words: Aircraft Landing Problem, Swarm Intelligence, Bees Algorithm

 


References:

[1]        Min Wen, "Algorithms of Scheduling Aircraft Landing Problem", Master thesis, Department of Informatics and Mathematical Modeling, Technical University of Denmark, (2005).

[2]        Beasley, J. E., Sonander, J. and Havelock, P., "Scheduling Aircraft Landings at London Heathrow using A Population Heuristic", Journal of the Operational Research Society (2001) 52, 483-493, (2001).

[3]        Balakrishnan H. and Chandran B., "Scheduling Aircraft Landings under Constrained Position Shifting", AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, Colorado, USA, August 21-24, (2006).

[4]        Ashraf A., Michael P. and Marco C., “Bees Algorithm”, Manufacturing Engineering Center, Cardiff University, Wales,UK, (2009).

[5]        Pham D. T., Ghanbarzadeh A., Koc E., Otri S., and Zaidi M. “The Bee's Algorithm – a Novel Tool for Complex Optimization Problems”. In: Pham D.T., Eldukhri E., Soroka A. J. ed(s) 2nd Virtual International Conference on Intelligence Production Machines and Systems (IPROMS 2006). Elsevier, Oxford, pp 454-459, (2006).

[6]        Bencheikh Gh., Boukachour J. and EL Hilali Alaoui A., "Improved Ant Colony Algorithm to Solve the Aircraft Landing Problem", International Journal of Computer Theory and Engineering, Vol. 3, No. 2, ISSN: 1793-8201, (April 2011).

[7]        Beasley, J. E., Krishnamoorthy M., Sharaiha Y. M. and  Abramson D., "Scheduling Aircraft Landings— The Static Case", Transportation Science, INFORMS 0041-1655 /00/ 3402-0180 $05.00, Vol. 34, No. 2, pp.180–197, 1526-5447 electronic ISSN, (May 2000).

[8]        Abdul-Razaq T. S. and Ali F. H., "Constructing of an Artificial Neural Networks to Minimize Total Completion Time and Total Tardiness", IOSR Journal of Mathematics (IOSR-JM) e-ISSN: 2278-3008, p-ISSN:2319-7676. Volume 10, Issue 2 Ver. VI, PP 25-37, (Mar-Apr. 2014).

[9]        Bojanowski L., Harikiopoulo D. and Neogi N., "Multi-Runway Aircraft Sequencing at Congested Airports", 2011 American Control Conference on O'Farrell Street, San Francisco, CA, USA, (June 29 - July 01, 2011).

[10]  De Neufville R. and Odoni A. R., "Airport Systems: Planning, Design, and Management", Mc GrawHill, (2002).

[11]  Venkatakrishan C. S., Barnett A., and Odoni A. R., “Landings at Logan Airport: Describing and Increasing Airport Capacity,” Transportation Sciences, vol. 27, pp. 211–217, (1993).

[12]  Beasley E., Krishnamoorthy M., Sharaiha Y. M., and Abramson D., “Dynamically Scheduling Aircraft Landings—the Displacement Problem”, Working Paper, available from the first author at The Management School, Imperial College, London, England, (1995).