Implementasi Multi-Depot Vehicle Routing Problem dengan Cluster Jarak pada Penentuan Rute Bus Sekolah DKI Jakarta

Abstract

Penentuan rute bus sekolah adalah salah satu masalah yang dihadapi dalam pelayanan transportasi sekolah di daerah perkotaan. Permasalahan penentuan rute bus sekolah dapat dipandang sebagai suatu permasalahan optimasi. Pada karya ilmiah ini permasalahan penentuan rute bus sekolah dimodelkan sebagai Multi- Depot Vehicle Routing Problem (MDVRP), dimana titik awal keberangkatan bus dipandang sebagai depo, dengan sejumlah shelter sebagai titik pelayanan. Model ini diimplementasikan untuk suatu kasus pelayanan bus sekolah di Provinsi DKI Jakarta. Untuk kasus ini ada 7 titik awal pelayanan (depo) dan 18 titik pelayanan (demand). Ukuran problem semacam ini menyebabkan kebutuhan komputasi yang lama sehingga solusi optimal tidak dapat diperoleh. Untuk mengatasinya, masalah ini dipecahkan dalam dua tahap. Pada tahap pertama dilakukan pengelompokkan lokasi pelayanan menjadi dua kelompok. Pengelompokan ini didasarkan atas jarak antar titik pelayanan. Pada tahap kedua ditentukan rute optimal untuk semua titik pelayanan pada masing-masing kelompok menggunakan model MDVRP dengan tujuan menentukan titik awal rute agar menghasilkan total biaya perjalanan minimum. Total biaya perjalanan adalah biaya perjalanan dari pul ke titik awal dan biaya perjalanan untuk rute yang terbentuk.