Optimizing Integrated Flight-Crew-Aircraft Scheduling: Simulated Annealing for Effective Solutions in the Face of Irregular Operations


Güner G. G., EROL S.

International Symposium for Production Research, ISPR 2023, Antalya, Türkiye, 5 - 07 Ekim 2023, ss.360-373 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1007/978-3-031-53991-6_28
  • Basıldığı Şehir: Antalya
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.360-373
  • Anahtar Kelimeler: Integrated airline scheduling, Irregular operations, Resource optimization, Simulated annealing
  • Gazi Üniversitesi Adresli: Evet

Özet

In the face of increasing irregular operations due to global pandemics and other disruptions, effective scheduling of flight-crew-aircraft resources has become crucial for the efficient operation of airlines. This work presents a novel approach for solving the integrated airline scheduling problem. The proposed solution approach provides a comprehensive solution to small-sized real-world instances of this challenging problem. The solution methodology comprises an initial heuristic algorithm, followed by a simulated annealing heuristic method, to efficiently generate and optimize scheduling solutions. The initial heuristic ensures a strong starting point, while the simulated annealing algorithm dynamically explores the search space to find optimal solutions. The studies in the literature on the application of simulated annealing in airline scheduling, have demonstrated the effectiveness of the simulated annealing approach in finding optimal and near-optimal solutions. Through extensive experimentation, our approach consistently produces high-quality schedules with reduced operational costs. The significance of this work lies in its ability to address the urgent need for efficient airline scheduling amidst the irregular operations caused by global pandemics, which disrupt traditional planning approaches. By integrating the scheduling of flight, crew, and aircraft resources, our solution optimizes resource utilization, enhances operational efficiency, and mitigates the impact of unexpected events. Thorough review of existing literature has been conducted and the uniqueness of our approach is ensured. By presenting our findings, it is aimed to contribute to the advancement of the field and foster discussions on addressing the challenges of modern airline operations.