PENENTUAN RUTE DISTRIBUSI MENGGUNAKAN MODEL CLUSTERED GENERALIZED VEHICLE ROUTING PROBLEM DAN ALGORITMA DIJKSTRA

Kegiatan pada sektor industri tidak terpisahkan dari proses distribusi dan logistik, salah satu sektor yang erat kaitannya dengan distribusi adalah penyaluran LPG 3 kg. Permasalahan paling umum yang terjadi pada proses distribusi adalahpenentuan rute kendaraan yang sering disebut dengan Vehicle Routing Problem(VRP). PT Amalia Yusri sebagai salah satu agen penyalur LPG 3 kg di Banda Aceh dan tidak terlepas dari permasalahan penentuan rute distribusi. Salah satu alternatif penentuan rute distribusi adalah menggunakan model Clustered Generalized Vehicle Routing Problem (CGVRP) yang bertujuan untuk mencari rute optimal pada titik tujuan yang telah dikelompokan. Berdasarkan jumlah permintaan dan kapasitas kendaraan, maka cluster dikelompokkan dan dibentuk menjadi dua hari yang terbagi ke dalam lima kelompok. Hari pertama terdiri dari kelompok 1 dan kelompok 2, sedangkan hari kedua terdiri dari kelompok 3, kelompok 4, dan kelompok 5. Metode yang akan diuji untuk mengoptimalkan jarak pendistribusian adalah Algoritma Dijkstra. Dari penerapan model CGVRP dan Algoritma Dijkstra diperoleh total jarak untuk kelompok 1 sebesar 25.582 m, total jarak untuk kelompok 2 sebesar 24.650 m, total jarak untuk kelompok 3 sebesar 39.350 m, total jarak untuk kelompok 4 sebesar 27.500 m, dan total jarak untuk kelompok 5 sebesar 38.500 m