Design Of Vehicle Routing Problem Improvements To Optimize Distance, Cost And Carriage Capacity

Yahya Efendi,I. .. Widodo,A. Parkhan

DOI: https://doi.org/10.1109/CyMaEn57228.2023.10051096

2023-01-26

Abstract:Distribution route planning is one of the policies that has an impact on total distance and costs. The research was conducted at the Marketing division of PT M, a company operating in the agro-industry sector that processes sugar cane into sugar. The purpose of this research is to get the best distribution route so as to reduce vehicle mileage and minimize distribution costs, while maximizing vehicle loads. The Nearest Neighbor algorithm is used to determine the route and is followed by the Local Search method to improve the route. The results showed that there were 4 distribution routes formed with 3 units of vehicles used, different from the initial route, namely 8 routes and 5 units of vehicles used. The distance traveled weekly on the proposed route is 508.8 km, 46.2% lower than the initial route, which is 945.2 km. The weekly distribution fee is Rp. 2,046,202.60 from the original Rp. 3,721,970.11 or there is a saving of 45.02%. The proposed route also increases the cargo load from 52.6% to 83.90%.

Business,Engineering,Agricultural and Food Sciences