Determination of the Aircraft Landing Sequence by Two Meta-Heuristic Algorithms

Document Type: Research Paper

Authors

1 MSc. Student of Transportation Planning, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Assistant Professor, School of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran

3 Professor, Department of Civil and Environmental Engineering, Tarbiat Modares University, Iran

4 Ph.D. Student, Department of Industrial Engineering and Management, Oklahoma State University, Oklahoma, USA.

Abstract

Due to an anticipated increase in air traffic during the next decade, air traffic control in busy airports is one of the main challenges confronting the controllers in the near future. Since the runway is often a bottleneck in an airport system, there is a great interest in optimizing the use of the runway. The most important factors in aircraft landing modeling are time and cost. For this reason, Aircraft Landing Scheduling Problem (ASLP) is a typical hard multi-constraint optimization problem and finding its efficient solution would be very difficult. So in real applications finding the best solution is not the most important issue and providing a feasible landing schedule in an acceptable time would be the preferred requirement. In this study a three objectives formulation of the problem proposed as a mathematical programming model on a runway in static mode. Problem is solved by multi-objective genetic algorithm (NSGA-II) and multi-objective Particle Swarm Optimization Algorithm (MOPSO). Considering a group of 20 aircrafts, this problem is solved and landing sequence determined and we are shown the obtained sequence does not follow First Come First Serve law for sequencing as well. Finally by comparing results, conclusion and suggestions are proposed.

Keywords


- Anagnostakis, I. A. and Clarke, J. P. (2002) “Runway operations planning: A two-stage heuristic algorithm”, AIAA Aircraft, Technology, Integration and Operations Forum. Los Angeles, October 1st-3rd. 

- handran, B. and Balakrishnan, H. (2007) “A dynamic programming algorithm for robust runway scheduling”, In Proceedings of the American Control Conference, pp. 1161-1166.

- Deb, K. (2002) “A fast and elitist multi objective genetic algorithm: NSGA-II”. In IEEE Transactions on Evolutionary Computation Conference; 6(2): pp.182-197.

- Deb, K. (2001) “Multi-objective optimization using evolutionary algorithms”, 1st edition. John Wiley and Sons

- Eberhart, R. and Kennedy, J. (1995) “A new optimizer using particle swarm theory”, Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan. NJ, pp.39-43.

- Gittens, A. (2011) “ACIreleases world airport traffic report for 2010”, Airports Council International. Available at: URL:http://www.internationalairportreview.com/

- Harikiopoulo, D. and Neogi, N. (2004) “Polynomial time feasibility condition for Multi-Class Aircraft Sequencing on a single runway airport”,InAIAA 1st Intelligent Systems Technical Conference, 20-22, Chicago, Illinois, USA

- Kennedy, J. and Eberhart, R. (1995) “Particle swarm optimization”, Proceedings of IEEE International Conference on Neural Network, Perth, Australia, IEEE Service Center Piscataway NJ,pp.1942-1948.

- Julia, A., Bennell., Mesgarpour, M.and Chris N. Potts, Chris N. (2011) Airport runway scheduling. Invited Survey. Springer, 4OR-Q J Oper Res 9:115–138.

- Mesgarpour, M. Potts, C.N., Bennell, J.N. (2010) “Models for aircraft landing optimization”,. In Proceedings of the 4th. International Conference on Research in Air Transportation (ICRAT 2010), Budapest, Hungary.

- Salehipour, Amir. Moslemi, Leila. Kazemipoor, Hamed. (2009) Scheduling aircraft landings by applying a variable neighborhood descent algorithm:Runway-dependent landing time case. Journal of Applied Operational Research, 39–49 ISSN 1735-8523.

- Xue, Min. Zelinski, Shannon. (2012) “Optimal integration of departures and arrivals in terminal airspace”. Navigation, and Control Conference (AIAA, 2012), Minneapolis, Minnesota.

- Saraf P.and Slater L. (2006) “An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports”. IEEE aerospace Conference, 4-11.