| dc.description.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. | id |
