Vehicle Routing Problem dalam Optimasi Pengiriman Barang Ekspedisi Menggunakan Algoritma Genetika

Abstract

Traffic is a component in the distribution of expedition goods which includes community economic activities, so that problems or obstacles often occur which have a big impact on the community in delivering goods. Lack of integration in the distribution of goods, expeditions only use the usual routes, where couriers manually determine their travel routes to deliver goods to each customer. Vehicle Routing Problem (VRP) is an optimization problem that arises in logistics and distribution, which aims to plan vehicle routes. Therefore, alternatives or solutions are needed to overcome problems in delivering expedition goods to each customer. This research aims to solve the problem of goods delivery routes using a Genetic Algorithm. Tests are carried out using various different parameter sizes. From the results of the test carried out with 19 delivery points, the optimal distance was obtained from the initial total distance of 44,010 km to 34,499 km with an estimated travel time of 1 hour 43 minutes.