Electronic Theses and Dissertation

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 adalah
penentuan 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.

Activities in the industrial sector are inseparable with distribution and logistic process, one of the sector that is closely related to logistic is the distribution of LPG 3 kg. The most common problem that occurs in the distribution process is the determination of vehicle routes which are often called Vehicle Routing Problems (VRP). PT Amalia Yusri as one of the 3 kg LPG distribution agents in Banda Aceh and cannot be separated from the problem of determining distribution routes. One alternative to determine the distribution routes is using the Clustered Generalized Vehicle Routing Problem (CGVRP) model which aims to find the optimal route on the vertex destinations that have been grouped. Based on the number of requests and vehicle capacity, the grouping and formation of clusters into two days is divided into five groups. The first day consists of group 1 and group 2, the second day consists of group 3, group 4, and group 5. The method to be tested to optimize distribution distance is Dijkstra Algorithm. From the application of the CGVRP model and Dijkstra Algorithm obtained a total distance for group 1 is 25.582 m, the total distance for group 2 is 2 of 24.650 m, the total distance for group 3 is 39.350 m, the total distance for group 4 is 27.500 m, and the total distance for group 5 is 38.500 m.