Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization
Kata Kunci:
Angkutan Sekolah, Optimasi, Travelling Salesman Problem, Particle Swarm OptimizationAbstrak
Dewasa ini, penerapan angkutan sekolah sudah banyak dilakukan baik dari pihak sekolah, swasta dan bahkan pemerintah. Salah satunya adalah sekolah MI Salafiyah Kasim. Meskipun sistem angkutan sekolah ini sudah diterapkan bertahun-tahun, masih terdapat berbagai kendala seperti siswa-siswi yang diantar tidak selalu sama setiap harinya, keterlambatan supir dalam mengantar sampai tujuan, supir sekolah yang selalu mengedepankan pengalaman pribadi hingga dana operasional angkutan sekolah yang masih belum stabil. Untuk mengatasi permasalahan tersebut, penulis menggunakan Algoritme Particle Swarm Optimization dalam melakukan optimasi guna mendapatkan urutan pengantaran siswa dengan rute terpendek yang bisa dilalui oleh supir sekolah. Hasil dari penelitian ini membandingkan data sampel aktual satu hari pengantaran dengan sistem yang telah dirancang. Dari lima kali percobaan yang diaplikasikan pada masing-masing kloter, tiga diantaranya sistem mampu menghasilkan rekomendasi rute yang lebih baik dari pada yang biasa dilalui oleh supir. Setelah ditinjau secara keseluruhan, sistem dinilai dapat bekerja dengan baik dan menghasilkan solusi yang cukup optimal.