PENENTUAN RUTE DISTRIBUSI PENGIRIMAN DAGING BEKU MENGGUNAKAN ALGORITMA GENETIK (STUDI KASUS: PT X FOOD BEKASI)

Abstract

There are several problems in the distribution of goods/services, one of which is the lack of route determination that can be used as a reference in the order of goods delivery, so that the total distance that will be generated will be higher. Therefore, it is necessary to process data to propose routes for optimization in the distribution of goods. This research discusses the search for frozen beef delivery routes specifically for the Bekasi district area belonging to PT X FOOD. The goal to be achieved in this problem is regarding shipping with the most optimal route with the constraints of limited vehicle capacity used, the type of vehicle used more than one also limited delivery time. This study sent frozen beef to 47 points spread across the Bekasi Regency area. The first solution is to divide the delivery area with the clustering process, running genetic algorithm program with the help of an application python to get the optimal route with value fitness smallest. The metaheuristic method used is then verified and produces an optimal solution compared to the method before determining the route. The results obtained in this study were a decrease in route distance of 7 Km for Cluster 1, 31 Km for cluster 2, 10 Km for cluster 3, 23 Km for cluster 4 and 37 Km for cluster 5