A New Intelligent Approach to Aircrafts Take-off/Landing Planning at Congested Single Runway Airports

Kazem Dastgerdi, Nasser Mehrshad, Mohsen Farshad


Nowadays, air transportation has gained a significant growth due to its advantages in transporting goods and passengers. The rapid growth of this activity and some limitations in different parts of aviation operation often cause traffic congestion the mismanagement and proper planning of which can lead to a lot of flight delays; accompanied by different problems. In order to appropriately systematize air traffic congestion various researches have been done during  the recent two decades the major part of which is dealing with planning of aircrafts taking-off and landing. Thus, in the current study; and for the first time, the two algorithms Biogeography-Based Optimization (BBO) and Particle Swarm Optimization with Constriction Coefficient (CPSO) deal with a feasible planning of aircrafts take-off /landing, taking modern conditions and limitations into account. Simulations prove that adding rich and effective knowledge to optimization process can, to a large extent, undue and redundant outcomes; and increase convergence rate of the above algorithms. This can be followed by over 50% of total flight delays compared with First-Come/First-Serve (FCFS) plan. Besides, comparing the results of applying the two new optimization algorithms showed that BBO can be more effective than CPSO because of its better research domain.


Take-off/landing, Total flight delays, ROT, CPSO, BBO

Full Text:

Abstract PDF


Amrahov, S. E., & Ibrahim Alsalihe, T. A. (2011). Greedy algorithm for the scheduling aircrafts landings. In 5th International Conference on Application of Information and Communication Technologies (AICT), (pp. 1-3).

Annamalai S., & Govinthasamy, R. (2013). Biogeography-based optimization for voltage stability improvement and reactive reserve management. In Turkish Journal of Electrical Engineering & Computer Sciences, vol. 21, (pp. 913–923).

Beasley, J. E., Krishnamoorthy, M., Sharaiha, Y. M., & Abramson, D. (2000). Scheduling aircraft landings – The static case. In Transportation Science Journal, vol. 34, (pp. 180–197).

Bencheikh, G., Boukachour, J., and Hilali Alaoui, A. E. (2011). Improved ant colony algorithm to solve the aircraft landing problem. In International Journal of Computer Theory and Engineering, vol. 3, (pp. 224–233).

Bharat, T. V., Sivapullaiah, P. V., & Allam, M. M. (2012). Robust solver based on modified particle swarm optimization for improved solution of diffusion transport through containment facilities. In Expert Systems with Applications, vol. 39, (pp. 10812-10820).

Cheng, V. H. L., Crawford, L. S., & Menon, P. K. (1999). Air traffic control using genetic search techniques.In International Conference on Control Applications, (pp. 249–254).

Cheng-Yuan, Z., & Min, H. (2010). Dynamic Air Traffic Slot-Route Simulation Optimization Based on Genetic Algorithms. In International Conference E-Product E-Service and E-Entertainment (ICEEE), (pp. 1-4).

Hadidi, A., & Nazari, A. (2013). Design and economic optimization of shell-and-tube heat exchangers using biogeography-based (BBO) algorithm. In Applied Thermal Engineering, vol. 51, 2013, (pp. 1263–1272).

Hancerliogullari, G., Rabadi G., Al-Salem, A. H., & Kharbeche, M. (2013). Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem. In journal of Air Transport Management, (pp. 39-48).

Hansen, J. V. (2004) Genetic search methods in air traffic control. In Journal of Computers and Operations Research, vol. 31, (pp. 445–459).

Hu, X. B., & Chen, W. H. (2005). Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. In Engineering Applications of Artificial Intelligence, vol. 18, (pp. 633–642).

Hu, X. B., & Paolo, E. D. (2008). Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling. In IEEE Transactions on Intelligent Transportation Systems, vol. 9, (pp. 301–310).

Hu, X. B., & Paolo, E. D. (2009). An efficient genetic algorithm with uniform crossover for air traffic control,. In Journal of Computers & Operations Research, vol. 36, (pp. 245-259).

Izakian H., & Pedrycz, W. (2012). A new PSO-optimized geometry of spatial and spatio-temporal scan statistics for disease outbreak detection. In Swarm and Evolutionary Computation, vol. 4, (pp. 1-11).

Jain J., & Singh, R. (2013). Biogeographic-based optimization algorithm for load dispatch in power system. In International Journal of Emerging Technology and Advanced Engineering, vol. 3, (pp. 549–553).

Jia, X., Cao, X., Guo, Y., Qiao, H., & Zhang, J. (2008). Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In International Conference on Intelligent Transportation Systems, (pp. 357-362).

Kennedy J., & Eberhart, R. (1995). Particle swarm optimization, In IEEE International Conference on Neural Networks, (pp. 1942–1948).

Kumar, K., Singh, R., Khan, Z., & Indian, A. (2008). Air traffic runway allocation problem ARTMAP (ART1). In Ubiquitous Computing and Communication international Journal (UBICC), vol. 3, (pp. 130–136).

Kumar, R., Gupta, R. A., & Kumar Bansal, A. (2013). Economic analysis and power management of a stand-alone wind/ photovoltaic hybrid energy system using biogeography based optimization algorithm. In Swarm and Evolutionary Computation, vol. 8, (pp. 33–43).

Liu, Y. H. (2011). A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft landing problem. In Optimization Letters, (pp. 229-245).

Lieder, A., Briskorn, D., Stolletz, R.(2014). A dynamic programming approach for the aircraft landing problem with aircraft classes. In European Journal of Operational Research, (pp. 1-9).

Mohammadi-Ivatloo, B., Rabiee, A., Soroudi, A., & Ehsan, M. (2012). Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems. In Journal of Electrical Power and Energy Systems, vol. 42, (pp. 508–516).

Pinol, H., & Beasley, J. E. (2006). Scatter search and bionomic algorithms for the aircraft landing problem. In European Journal of Operational Research, vol. 171, (pp. 439–462).

Sahu, A., Kumar, Panigrahi, S., & Pattnaik, S. (2012). Fast convergence particle swarm optimization for functions optimization. In Procedia Technology, vol. 4, (pp. 319–324).

Salehipour, A., Moslemi Naeni, L., & Kazemipoor, H. (2009). Scheduling aircraft landings by applying a variable neighborhood descent algorithm: Runway-dependent landing time case. In Journal of Applied Operational Research, (pp. 39-49).

Simon, D. (2008). Biogeography-based optimization. In IEEE Transactions on Evolutionary Computation, vol. 12, (pp. 702–713).

Tang, K., Wang, Z., Cao, X.,& Zhang, J.(2008). A multi-objective evolutionary approach to aircraft landing scheduling problems. In IEEE World Congress on Computational Intelligence, (pp. 3650–3656).

Tavakkoli-Moghaddam, R., Yaghoubi-Panah, M., & Radmehr, F. (2012). Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach. In Journal of Air Transport Management, (pp. 1-4).

Wang, D., Peng, L., Tang, C., Li, S. (2011). Sequencing optimization model for arrival and departure flights. In International Conference on Information Science and Technology (ICIST), (pp. 287-290).

Wang, L.-J., Hu, D.-W., & Gong, R.-Z. (2009). Improved genetic algorithm for aircraft departure sequencing problem. In International Conference on Genetic and Evolutionary Computing, (pp. 35–38).

Wang, S., Zhong, S., and Yu, H. (2011). The optimization of flight landing sequence. In Journal of System and Management Sciences, vol. 1, (pp. 60–66).

Yifei, Z., & Kai, C. (2010). Air traffic congestion assessment method based on evidence theory. In 2010 Chinese Control and Decision Conference (pp. 426-429).

Yu, S. P., Cao, X.-B., & Zhang, J. (2011). A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation. In Journal of Applied Soft Computing, vol. 11, (pp. 3485-3493).

Zhan, Z. H., Zhang, J., Li, Y., Liu, O., Kwok, S. K., IP, W. H., & Kaynak, O. (2010). An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem. In IEEE Transactions On Intelligent Transportation Systems, vol. 11, (pp. 399–412).


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.