3.2. Klasifikasi Routing Problem
3
Beberapa hal yang menjadi klasifikasi dalam permasalahan penentuan rute distribusi yaitu berdasarkan sumber, kendala kendaraan, dan tipe distribusi.
3.2.1. Berdasarkan Sumber
Berdasarkan asal atau tempat bermulanya distribusi, dapat dibedakan menjadi seperti:
1. Depot Tungal
Permasalahan depot tunggal adalah yang umum pada TSP atau VRP yang dimana harus mencari rute kendaraan dalam pengiriman barang berdasarkan
pusat depot untuk melayani semua konsumen dengan total jarak minimum. 2.
Multidepot Pada permasalahan multidepot, armada kendaraan dapat berasal dari banyak
depot. Tetapi kendaraan harus berawal dan berakhir pada satu depot, contohnya seperti pada sistem pengiriman pesanan pizza kepada pelanggan.
3.2.2. Kendala Kendaraan
Beberapa hal yang menjadi kendala dalam kendaraan adalah sebagai berikut:
1. Kapasitas Kendaraan Sejenis
Permasalahan rute dengan karakteristik kapasitas kendaraan yang sama.
3
Anbuudayasankar.S.P, Models for Practical Routing Problem in Logistics 2014
Universitas Sumatera Utara
2. Kapasitas Kendaraan yang bervariasi.
Permasalahan rute dengan karakteristik kapasitas kendaraan yang bervariasi.
3.2.3. Tipe Distribusi
Casco 1988 menyatakan permasalahan pada sistem pengiriman. Sebagian besar masalah didominasi dengan keterbatasan dalam kemampuan
kapasitas aktivitas pengangkutan. Masalah pengangkutan dan pengiriman memiliki karakteristik dengan aktivitas yang simultan yaitu pengiriman dan
penjemputan dilakukan pada satu titik. Bagaimana cara mengatur berbagai
kombinasi dalam penugasan dalam pengiriman ke konsumen.
1.
Murni Pengiriman
2.
Murni Penjemputan
3.
Kombinasi Pengiriman dan Penjemputan
Gambar 3.2. Permasalahan Rute
Universitas Sumatera Utara
VRP bersifat deterministik jika muatan dan waktu bersifat tetap konstan, dengan kata lain jumlah permintaan dan waktu sudah terjadwal sebelumnya. VRP
stokastik jika memenuhi tiga kendala berikut yaitu muatan yang tetap dan waktu bervariasi, muatan yang bervariasi dan waktu yang tetap serta waktu dan muatan
yang bervariasi. Banyak komponen yang menentukan dalam VRP lainnya seperti
penjadwalan kendaraan, titik pengiriman atau pembagian rute berdasarkan wilayah pengiriman. Untuk lebih jelasnya dapat dilihat kendala dalam konfigurasi
rute pada Gambar 3.3.
Gambar 3.3. Kendala dalam Konfigurasi Rute
3.3. Vehicle Routing and Scheduling