PENERAPAN DYNAMIC PROGRAMMING PADA PENJADWALAN PENERBANGAN UNTUK MINIMASI DELAY

Ariel Sudarsono; Raphael Lee; Yohannes Yohannes

doi:10.46576/syntax.v7i1.8911

PENERAPAN DYNAMIC PROGRAMMING PADA PENJADWALAN PENERBANGAN UNTUK MINIMASI DELAY

Ariel Sudarsono, Raphael Lee, Yohannes Yohannes

Abstract

Abstrak— Keterlambatan penerbangan komersial menjadi tantangan besar dalam manajemen operasional bandara yang berdampak pada efisiensi sistem. Penelitian ini bertujuan mengoptimalkan penjadwalan penerbangan untuk meminimalkan total delay menggunakan algoritma Dynamic Programming. Eksperimen dilakukan menggunakan dataset maskapai penerbangan dari Kaggle dengan membatasi ruang lingkup pada 15.000 baris data pertama dan kapasitas waktu operasional harian sebesar 1.440 menit. Parameter weight ditentukan berdasarkan durasi terbang, sedangkan value dibentuk menggunakan fungsi penalti keterlambatan. Tahap post-processing diterapkan dengan aturan celah waktu minimum 20 menit untuk mengeliminasi konflik rute. Hasil penelitian menunjukkan algoritma berhasil menyusun kombinasi jadwal final berisi 16 penerbangan optimal. Penerapan metode ini terbukti efektif menekan total keterlambatan menjadi 107,0 menit dengan rata-rata delay sebesar 6,68 menit per penerbangan.

Kata Kunci—Dynamic Programming, Keterlambatan Penerbangan, Optimasi Jadwal, Post-processing.

Abstract— Commercial flight delays present a major challenge in airport operational management, impacting system efficiency. This study aims to optimize flight scheduling to minimize total delays using Dynamic Programming. Experiments were conducted using an airline dataset from Kaggle, limiting the scope to the first 15,000 data rows with a daily operational time capacity of 1,440 minutes. The weight parameter was determined based on flight duration, while the value was formulated using a delay penalty function. A post-processing stage applied a minimum 20-minute time gap rule to eliminate route conflicts. The results show that the algorithm successfully generated a final schedule combination of 16 optimal flights. This approach effectively reduced the total delay to 107,0 minutes, achieving an average delay of only 6,68 minutes per flight.

Keywords—Dynamic Programming, Flight Delays, Post-processing, Schedule Optimization.

Full Text:

PDF (Bahasa Indonesia)

References

N. P. D. Arwini and I. M. Juniastra, “Peran transportasi dalam dunia industri,” Jurnal Ilmiah Vastuwidya, vol. 6, no. 1, pp. 70–77, 2023.

A. A. D. Windusari, A Statistical Analysis of Flight Delays and Assessment of the Financial Consequences in Selected European Airlines, Bandung, Indonesia: Bandung Institute of Technology, 2023.

J. Calzada and X. Fageda, “Airport dominance, route network design and flight delays,” Transportation Research Part E: Logistics and Transportation Review, vol. 170, p. 103000, 2023.

Y. Zhang, “A survey of dynamic programming algorithms,” Applied and Computational Engineering, 2024.

H. Liu, S. Li, F. Sun, W. Fan, W. Ip, and K. Yung, “Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling,” Aerospace, 2024.

T. Woudenberg, Air Freighter Schedule Planning: A Dynamic Programming Optimisation Approach, 2019.

V. Cacchiani and J.J. Salazar-González, “Optimal solutions to a real-world integrated airline scheduling problem,” Transportation Science, vol. 51, no. 1, pp. 250–268, 2017.

D. R. Goda, V. R. Vadiyala, S. R. Yerram, and S. R. Mallipeddi, “Dynamic programming approaches for resource allocation in project scheduling: maximizing efficiency under time and budget constraints,” ABC Journal of Advanced Research, vol. 12, no. 1, pp. 1–16, 2023.

J. Xu and S. Wu, “Analysis and Application of Dynamic Programming,” Journal of Physics: Conference Series, vol. 1865, 2021.

N. Siregar and H. Jumianto, “Penerapan algoritma backtracking dalam penyelesaian masalah,” Jusinfo: Jurnal Sains dan Informatika, vol. 1, no. 1, pp. 1–7, 2025.

A. Aida, D. Hermina, and N. Norlaila, “Jenis data penelitian kuantitatif (korelasional, komparatif, dan eksperimen),” Al-Manba Jurnal Ilmiah Keislaman dan Kemasyarakatan, 2025.

DOI: https://doi.org/10.46576/syntax.v7i1.8911