Masalah Penjadwalan Penerbangan Lion Air Menggunakan Algoritma Welch-Powell, Incidence Degree Ordering dan Dsatur

Dzakwan, Achmad (2026) Masalah Penjadwalan Penerbangan Lion Air Menggunakan Algoritma Welch-Powell, Incidence Degree Ordering dan Dsatur. Skripsi thesis, UIN Imam Bonjol Padang.

	Text (Cover) Achmad Dzakwan_2217010027_Cover.pdf - Published Version Download (1MB)
	Text (BAB I) Achmad Dzakwan_2217010027_Bab I.pdf - Published Version Download (1MB)
	Text (BAB III) Achmad Dzakwan_2217010027_Bab III.pdf - Published Version Download (969kB)
	Text (BAB V - Daftar Pustaka) Achmad Dzakwan_2217010027_Bab V-Daftar Pustaka.pdf - Published Version Download (1MB)
	Text (Full Text) Achmad Dzakwan_2217010027_Fulltext.pdf - Published Version Restricted to Repository staff only Download (5MB)

Abstract

Penelitian ini mengkaji permasalahan penjadwalan penerbangan Lion Air menggunakan pendekatan teori pewarnaan graf. Graf dibangun dari 36 bandara yang direpresentasikan sebagai simpul dan rute penerbangan direpresentasikan sebagai sisi yang menghubungkan antar bandara. Diterapkan tiga algoritma, yaitu Welch-Powell, Incidence Degree Ordering (IDO), dan Degree of Saturation (Dsatur), yang masing-masing memiliki karakteristik dan strategi penyelesaian yang berbeda. Hasil Penelitian menunjukkan bahwa ketiga algoritma tersebut mampu menyelesaikan permasalahan penjadwalan penerbangan Lion Air secara efektif. Namun, algoritma Welch-Powell lebih efisien dibandingkan algoritma IDO dan Dsatur. Algortima Welch-Powell memiliki 5 iterasi pada proses pewarnaan graf dan memiliki waktu pengerjaan 0,000328 detik pada proses komputasi.

Actions (login required)

View Item