Search

Sistem public bike sharing memiliki permasalahan dimana jumlah sepeda pada docking station (tempat parkir sepeda) perlu diseimbangkan untuk menjamin kepuasan pengguna sistem. Untuk itu solusi yang sering dilakukan adalah distribusi sepeda agar pengguna sistem tetap dapat parkir untuk lokasi yang biasanya penuh dengan sepeda ataupun mengambil sepeda pada lokasi yang biasanya kekurangan sepeda. Tujuan dari pemecahan masalah ini adalah untuk mendapatkan rute kendaraan dengan total biaya operasi dari kendaraan tersebut. Total biaya operasi kendaraan diasosiasikan dengan total waktu yang dibutuhkan kendaraan untuk melakukan distribusi sepeda. Selain itu terdapat juga biaya penalti yang berasosiasi dengan kekurangan jumlah sepeda ataupun slot parkir pada waktu operasi dari fasilitas public bike-sharing. Dalam penelitian ini, dua variasi algoritma simulated annealing (SA) dikembangkan untuk menyelesaikan permasalahan SBRP disebut dengan SA_BF dan SA_CF. Data yang digunakan berasal dari studi kasus milik Velib bike sharing system di Paris, Prancis. Hasil dari eksperimen menunjukkan bahwa kedua algoritma SA_BF dan SA_CF berhasil dengan baik menghasilkan solusi untuk SBRP. Algoritma ini memiliki selisih rata-rata 2.21% dan 0.36% terhadap algoritma Arc-Indexed (AI) dari penelitian sebelumnya pada dataset pertama. Sedangkan untuk rata-dataset kedua, algoritma Tabu Search, SA_BF dan SA_CF memperoleh selisih rata-rata 0.65%, 1.08% dan 0.38% terhadap hasil optimal.