Usulan Rute Pendistribusian Gas LPG Menggunakan Algoritma Djikstraa dan Algoritma Genetika Pada Model CGVRP

Determining the route of distribution of goods for companies is an important aspect to consider. The distribution of 3kg LPG gas at one of the companies in Bandung City does not yet have an optimal route. However, in previous research, a shorter route has been obtained with the Sweep algorithm, which is 118.85 km. The research continued using the CGVRP model with the Djikstraa and Genetics algorithms. CGVRP is the determination of the shortest route using customer clusters. The Djikstraa algorithm is a route determination between 2 points from the starting point to the destination point. A distance of 114.779 km was obtained using the Djikstraa algorithm. Genetic Algorithm is the determination of the shortest route by reducing the attributes that are less dominant. A distance of 112 km was obtained using the Genetic algorithm. This shows a reduction in the total distribution mileage of 5.85 km compared to the completion of the sweep algorithm in previous studies. The amount of this reduction is large enough to save the company's costs by 4.93%. Keywords: CGVRP, CVRP, Djikstraa, Genetika, Sweep Algorithm