Vehicle Routing Problem as a Solution for Determining Goods Delivery Routes PT. Kreasi Beton Nusa Persada

Abstract

VRP distributions have had difficulty overcoming the problem of finding channels with minimal depots to locations that have different places with different total demand. The purpose of this study is to analyze the problem of transportation routes in the distribution of products obtained from the initial location of distribution to users. This type of research is qualitative research. This research was conducted at PT. Nusa Persada Concrete Creations. The Nearest Neighbor method is used to determine the distribution of routes. The Local Search method is carried out to evaluate and improve the distribution of routes carried out at the beginning with the Nearest Neighbors method. The data analysis process consists of several stages with the Nearest Neighbor method and the LocalSearch method. The results of the study, namely the Model Vehicle Routing Problem (VRP) applied in determining ready mix delivery routes at PT. Nusapersada Concrete Creation using nearest and local neighbor methods. Vehicle Routing Problem (VRP) models using nearest and local neighbor methods can be used applied in determining ready mix delivery routes to limited companies. Nusapersada Concrete Creations. This makes distance and time more effective, as well as more cost efficient. New routes generated This is a route improvement solution that PT. The application of the Nusapersada Concrete Creations model results in a new route that reduces the distance closer, faster completion time, and fuel cost savings for truck vehicles compared to the initial route. This makes distance and time more effective, as well as more cost efficient.