Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Genetika (Studi Kasus: Sekolah MI Salafiyah Kasim Blitar)

Modernisasi yang berkembang masa ini berdampak pada berbagai aspek dalam kehidupan masyarakat salah satunya adalah pada bidang pendidikan yang mulai mengembangkan fasilitas bagi para siswanya yaitu berupa angkutan sekolah. Salah satu sekolah yang memfasilitasi angkutan sekolah adalah sekolah MI Salafiyah Kasim yang berada di Blitar. Dalam pelaksanaannya masih terdapat berbagai kendala seperti supir yang mengedepankan pengalaman pribadi, siswa yang diantar pada setiap harinya tidak selalu sama, keterlambatan supir saat mengantar hingga biaya opersional yang belum stabil. Dalam mengatasi hal tersebut, penelitian ini menggunakan algoritme genetika untuk melakukan optimasi rute pengantaran. Hasil yang didapat dengan melakukan perbandingan antara data aktual yang dilalui supir sekolah dan data hasil rekomendasi sistem sejumlah 3 hari. Hasil optimasi dari sistem yang pada penelitian ini menghasilkan optimasi 5,5 km (19,78%) pada kloter pagi dan 17,17 km (36,30%) pada koter siang. Berdasarkan hasil tersebut dapat diketahui bahwa sistem dapat melakukan optimasi dengan baik sehingga diharapkan dapat meningkatkan kualitas pelayanan pengantaran siswa pada sekolah MI Salafiyah Kasim