Dynamic Scheduling Strategy to solve Aircraft Landing Problem.

      Аннотация: Over the last 70 years, airlines have developed from basic contract mail carriers to complex corporations. The present airline industry is very competitive and dynamic. The real-time solution of large-scale optimization models has had a considerable impact on the aviation sector today. Finding an ideal schedule for aircraft landings is becoming increasingly difficult. Airlines have had a difficult time designing an aircraft schedule, that is, the timetable and corresponding personnel on each flight leg, to fit shifting passenger demand. Each aircraft's landing time must fall within a time interval that includes a target landing time. This study provides two scheduling strategies for resolving the aircraft landing problem: (i) A Dynamic Aircraft scheduling method using optimized First Come First Serve (FCFS) centered on Krill Herd Optimization Algorithm (ii) An Optimized Entropy-based scheduling technique using optimized FCFS centered on Cuckoo Search Optimization Algorithm. The proposed scheduling technique was compared with an existing memetic algorithm in terms of computational time, CPU time, target deviation, and scheduling.

Ключевые слова: Aircraft, Scheduling algorithm, Aircraft Landing Problem