Klasifikasi Penentuan Rute dan Penugasan Kendaraan

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