diketahui dan tidak ada jumlah permintaan tunggal yang melebihi kapasitas kendaraan. Rute dapat dibedakan menjadi 3 yaitu :
1. Daily routing yaitu sejumlah kendaraan yang harus dioperasikan untuk 1 hari
pengiriman. 2.
Period routing yaitu rute dari sejumlah kendaraan yang harus dioperasikan untuk beberapa waktu periode.
3. Fixed routing yaitu rute dari sejumlah kendaraan yang harus dioperasikan dan
tidak berubah untuk beberapa periode tertentu.
2.7.1 Klasifikasi Penentuan Rute dan Penugasan Kendaraan
Permasalahan rute dan penjadwalan kendaraan diklasifikasikan berdasarkan karakteristik-karakteristiknya, yang dapat digunakan untuk
membantu menganalisa dan mengidentifikasi jenis dari permasalahan yang berlawanan.
Algoritma-algoritma yang ada dapat diterapkan untuk menyelesaikan permasalahan sesuai dengan karakteristik-karakteristiknya dalam klasifikasi
tersebut. Adapun secara garis besar kliasifikasi tersebut adalah sebagai berikut : No Karakteristik
Pilihan yang
mungkin 1. Ukuran
kendaraan yang tersedia
Satu kendaraan
Banyak kendaraan
2. Jenis armada
kendaraan yang tersedia
Sejenis hanya satu jenis kendaraan
Heterogen jenis kendaraan banyak
Khusus jenis kendaraan yang dikelompokkan
3. Penampatan kendaraan
Depot tunggal
Depot banyak
4. Sifat permintaan
Deterministik
Stokastikprobabilistic
Memilih permintaan yang disukai
Pilihan yang mungkin 5. Lokasi
armada
Pada node
Pada busurarc
Kombinasi pada node dan busur 6. Network
Undirected
Directed
Kombinasi directed dan undirected
Euclidean
7. Keterbatasan kapasitas kendaraan
Memaksakan sama untuk semua rute
Memaksakan berbeda untuk rute-rute yang
berbeda
Tidak membatasi kapasitas tidak terbatas 8. Waktu
rute maksimum
Dibatasi sama untuk semua rute
Dibatasi berbeda untuk semua rute yang
berbeda
Tidak dibatasi 9. Operasi
Hanya menjemput mengambil dan membawa
Kombinasi penjemputan dan pengantaran
Membagi pengiriman menerima atau menolak
10. Biaya
Biaya variable atau routing
Biaya-biaya tambahan operasi tetap atau kendaraan
Biaya-biaya karena permintaan tidak dilayani
11. Tujuan
Meminimalkan total biaya routing
Meminimalkan jumlah dari biaya-biaya tetap dan variable
Meminimumkan jumlah kendaraan yang
dibutuhkan
Memaksimalkan utukitas fungsi yang didasarkan pada pelanggan atau waktu yang sebaik-baiknya
Memaksimalkan utilitas fungsi yang didasarkan
pada prioritas customer No
Karakteristik
Tabel 2.1 Klasifikasi Penentuan Rute dan Penjadwalan Kendaraan
2.7.2 Aturan dalam Penentuan Rute dan Penugasan Kendaraan