A stochastic programming model for the aircraft sequencing and scheduling problem considering flight duration uncertainties


ÇEÇEN R. K.

AERONAUTICAL JOURNAL, cilt.126, sa.1304, ss.1736-1751, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 126 Sayı: 1304
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1017/aer.2022.17
  • Dergi Adı: AERONAUTICAL JOURNAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC
  • Sayfa Sayıları: ss.1736-1751
  • Anahtar Kelimeler: Aircraft sequencing and scheduling problem, Stochastic programming, Mixed-integer linear programming, Fuel consumption, Tabu search algorithm, PARTICLE SWARM OPTIMIZATION, TERMINAL CONTROL AREA, GENETIC ALGORITHM, RUNWAY OPERATIONS, LANDING PROBLEM, TABU SEARCH, ARRIVAL, DELAY, METAHEURISTICS, AIRSPACE
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

This study presents a stochastic mixed-integer linear programming model for the aircraft sequencing and scheduling problem. The proposed model aims to minimise the average fuel consumption per aircraft in the Terminal Manoeuvring Area while considering uncertain flight durations for each flight. The tabu search algorithm was selected to solve the problem. The stochastic solution and deterministic solution results were compared to show the benefits of the stochastic solution. The average sample approximation technique was applied to this problem, and enhancement rates of the average fuel consumption per aircraft were 8.78% and 9.11% comparing the deterministic approach