Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization

Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization

Penulis

  • M. Khusnul Azhari Fakultas Ilmu Komputer, Universitas Brawijaya
  • Imam Cholissodin Fakultas Ilmu Komputer, Universitas Brawijaya
  • Fitra Abdurrachman Bachtiar Fakultas Ilmu Komputer, Universitas Brawijaya

Kata Kunci:

Angkutan Sekolah, Optimasi, Travelling Salesman Problem, Particle Swarm Optimization

Abstrak

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.

Unduhan

Diterbitkan

30 Jul 2018

Cara Mengutip

Azhari, M. K., Cholissodin, I., & Bachtiar, F. A. (2018). Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Algoritme Particle Swarm Optimization. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 2(11), 5691–5699. Diambil dari https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/3403

Terbitan

Bagian

Artikel
Loading...