Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : JRSI (Jurnal Rekayasa Sistem dan Industri)

Penentuan Rute Dan Jumlah Kendaraan Pada Kasus School Bus Routing Problem: Penerapan Algoritma Record-to-record Travel Ramadhan, Fadillah; Imran, Arif
Jurnal Rekayasa Sistem & Industri Vol 5 No 01 (2018): Jurnal Rekayasa Sistem & Industri - Juni 2018
Publisher : School of Industrial and System Engineering, Telkom University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (371.657 KB) | DOI: 10.25124/jrsi.v5i01.307

Abstract

Program bus sekolah gratis merupakan salah satu program yang sedang dikembangkan untuk menunjang kemajuan pendidikan. Penentuan rute dan jumlah bus sekolah yang dapat meminimumkan biaya perjalanan dan pengadaan kendaran merupakan aspek penting dalam menerapkan program bus sekolah tersebut. Penelitian ini membangun algoritma dan program perangkat lunak untuk model school bus routing problem (SBRP) yang dapat meminimisasi biaya perjalanan dan biaya investasi jumlah kendaraan bus. Algoritma record-to-record travel digunakan untuk mendapatkan solusi yang baik dengan waktu komputasi yang relatif cepat pada program perangkat lunak yang dibangun. Karakteristik model SBRP pada penelitian ini, bus memiliki kapasitas terbatas dan homogen, titik awal bus berada di depot, lalu mendatangi beberapa halte dimana setiap halte memiliki jumlah penumpang yang deterministik. Setelah mendatangi halte terakhir, bus akan mendatangi halte dengan arah kebalikannya yang diakhiri di titik awal (depot). Program bus sekolah gratis di Kota Bandung dijadikan objek penelitian mengingat program tersebut sedang diterapkan dan dievaluasi untuk meningkatkan efektivitas penggunaannya. Hasil yang didapatkan pada penelitian ini, model SBRP dan algoritma record-to-record travel yang dibangun dan diujikan pada kasus bus sekolah di Kota Bandung memperlihatkan solusi yang layak dan baik. Proses pengelompokkan bus per wilayah Kota Bandung dapat dihasilkan dan menunjukkan biaya perjalanan dan biaya investasi pengadaan kendaraan bus yang minimum. Selain itu, algoritma ini terbukti dapat menyelesaikan permasalahan SBRP dengan waktu komputasi yang cepat, yaitu dibawah 10 detik.