Nisa, Ana Holifatun
Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Published : 1 Documents
Articles

Found 1 Documents
Search

Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Dengan Menggunakan Algoritme Hybrid Discrete Particle Swarm Optimization (Studi Kasus: MI Salafiyah Kasim Blitar) Nisa, Ana Holifatun; Cholissodin, Imam; Tibyani, Tibyani
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 3 No 4 (2019)
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1179.908 KB)

Abstract

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.