OPTIMALISASI JALUR PENERBANGAN DI INDONESIA DENGAN MENGGUNAKAN ALGORITMA SEMUT

Penelitian ini bertujuan untuk mengoptimalkan penyelesaian lintasan
terpendek pada jalur penerbangan di Indonesia melalui pendekatan Algoritma
Semut. Dalam penelitian ini jalur penerbangan dibagi menjadi dua kasus yaitu
pada jalur penerbangan di Indonesia untuk Sumatera bagian Selatan dan jalur
penerbangan di Indonesia. Kasus pertama adalah rute terpendek dengan melalui
semua kota yang ada di Sumatera bagian Selatan dan kembali lagi ke titik awal.
Sedangkan pada kasus kedua menggambarkan jaringan jalur penerbangan di
Indonesia. Untuk memudahkan penyelesaian lintasan terpendek dengan
Algoritma Semut digunakan bahasa pemrograman MATLAB versi 6.5.1. Dari
beberapa tahap penyelesaian Algoritma Semut maka diperoleh hasil penelitian
berikut, pada kasus pertama algoritma semut bekerja sebanyak 10 siklus dengan
panjang jalur 733.5360 Nautical Miles sedangkan pada kasus kedua Algoritma
Semut bekerja sebanyak 10 siklus dengan panjang jalur 7749.5220 Nautical Miles.
Lintasan terpendek pada jalur penerbangan untuk Sumatera bagian Selatan yang
dimulai dari titik awal yang berbeda mempunyai panjang lintasan yang sama,
karena rute lintasan yang dilalui untuk setiap titik awal yang berbeda adalah
sama.