Vehicle Routing Problem Implementation in Improving Efficiency of Distribution System (Case Study: PT XYZ Indonesia)

Putera Prawira Negara, Nofrisel Nofrisel, Imade Suraharta, Yosi Pahala



The problem of distribution of goods of PT REHAU Indonesia is a problem of Vehicle Routing Problem (VRP) which is the problem of finding an effective and efficient route from a depot to a scattered customer. This research tries to analyze nearest neighbor method in solving the problem. This research will use quantitative method with 7 delivery route as samples involving 30 location points and 900 matrix of distance between locations. Data collection was done by conducting field study, ie observation and tracing of secondary data. This study uses a causal associative method of research that aims to determine the causal relationship (causal) or is influential between two or more variables. The results of this study indicate that the method is able to reduce total mileage by 15% from 1,614 km to 1,372 km or decrease as much as 242 km, reduce the delivery time of 16% or as much as 7 hours 49 minutes, and reduce the cost of delivery as much as 16% or decreased as much Rp 689,718.


Vehicle Routing Problem (VRP); Nearest Neighbor; Distribution; Route.

Full Text:



Bräysy O, Gendreau M. (2005). Vehicle routing problem with time windows, part II: metaheuristics. Transportation Science; 39:119–39.

Caric and Gold. 2008. Vehicle Routing Problem. Croatia: In-The

Caplice, Chris. 2006. Transportation Management Operational Networks. Boston: MIT Center for Transportation and Logistics.

Johnson, D.L., Bentley J.L., Mc Geoch L. A., dan Rothberg E. E.,1997, Near-optimal solutions to very large travelling salesman problem, Monograph, in preparation.



  • There are currently no refbacks.

Copyright (c) 2019 Advances in Transportation and Logistics Research

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Advances in Transportation and Logistics Research

ISSN: 2622-5778 (online)
Published by: Institut Transportasi dan Logistik Trisakti, Jakarta - Indonesia

ATLR by is licensed under a Creative Commons Attribution 4.0 International License.