Determination of Package Distribution Routes Using the Vehicle Routing Problem Model

This study aims to determine the route of distribution of packages in the province of Central Java from the distribution center to the drop point in each district city. By considering the vehicle capacity as a reference for determining the route, this study examines and analyzes the distance, travel time, and cost factors for determining the optimal route. This study will provide input solutions in the form of optimal routes based on Lingo 13 software in model processing.

The results of the study show a distance savings of 1412 KM or 26% from the existing route with a travel time of 128.040 seconds or 28.65% from the existing route and also costs Rp. 2,146.350, – or 40.90% of the existing route.