Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Menggunakan Algoritme Hybrid Discrete Particle Swarm Optimization (Studi Kasus: MI Salafiyah Kasim Blitar)

Abstrak

Kebijakan menggunakan bus sekolah sebagai alat transportasi untuk mengantar pelajar dari sekolah menuju rumah memang sangat membantu peran sebagai orang tua. Terlebih jarak antara rumah dan sekolah cukup jauh dan usia para pelajar yang masih belia. Kendala dari sistem antar angkutan sekolah tidak lepas dari namanya efisiensi waktu yang dibutuhkan, namun juga kenyamanan para pelajar serta kepercayaan pihak orang tua. Dengan adanya optimasi pada permasalahan rute pengantaran dari bus sekolah ini, diharapkan dapat meminimalisir masalah yang dapat terjadi, diantaranya adalah: kecelakaan lalu lintas akibat penggunaan kendaraan pribadi; mengurangi kekhawatiran orang tua; hingga dapat meningkatkan kepuasan pelajar dengan adanya optimasi waktu antar. Algoritme yang digunakan untuk mengoptimasi masalah Travelling Salesman Problem (TSP) adalah Hybrid Discrete Particle Swarm Optimization (HDPSO). Penelitian ini menggunakan data dari pelajar MI Salafiyah Kasim Blitar, yang pada proses antar menuju rumah dibagi menjadi 2 kloter, yaitu: kloter pertama sebanyak 20 orang dan kloter kedua sebanyak 24 orang. Dari hasil pengujian sistem yang dibandingkan dengan data aktual, didapatkan hasil selisih terbesar di hari kedua sebesar 2,69 Km (10,7%) di kloter pertama dan 22,8 (41%) Km di kloter kedua.