Document Type : Research Paper


1 Department of Industrial Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

2 Department of Mathematics, Rasht Branch, Islamic Azad University, Gilan, Iran.

3 Department of Basic Sciences, Central Tehran Branch, Islamic Azad University, Tehran, Iran


The Aircraft Scheduling Problem (ASP) refers to allocating each aircraft to the optimal take-off and landing time and the appropriate runway. This problem is the allocation of aircraft to the desired runway so that the total damage due to delays or haste in landing or take-off of all aircraft is minimized. Runway allocation, landing and take-off sequences, and scheduling for each aircraft must be done in a predetermined time window. Time should also be considered as the time of separation between landings and take-offs due to the wake vortex phenomenon. In general, the purpose of such problems is to make maximum use of the runway. Therefore, in this study, a mathematical model of robust landing and take-off scheduling at an airport is provided, assuming no access to the airport runway at certain times. Moreover, delays and haste in landing and take-off on the runway, limited access to aircraft, runway repair time, and the possibility of runway disturbances are investigated. Robust optimization is used to deal with uncertainty at take-off and landing times. Finally, Genetic and Imperialistic Competitive Algorithm are used to evaluate and analyze the problem because it is NP-HARD problem. The results indicate the ability of the proposed algorithms to find high-quality solutions in a short computation time for problems up to 7 runways and 60 aircraft.


Main Subjects