Optimizing the drinking water gallon distribution using vehicle routing problems with pick-up and delivery approach (Case Study of Berkah RO Drinking Water Depot)
Industrial Engineering Department, Engineering Faculty, Diponegoro University, Semarang, Indonesia 50275.
Research Article
World Journal of Advanced Research and Reviews, 2023, 18(02), 979-1002
Article DOI: 10.30574/wjarr.2023.18.2.0881
Publication history:
Received on 02 April 2023; revised on 13 May 2023; accepted on 16 May 2023
Abstract:
Distribution activities play an essential role in the industry nowadays. Every company will design new effective and efficient strategies to improve its distribution systems, such as route selection, scheduling the number of vehicles, and many others. The optimal route selection model is an adequately considered issue in product distribution. The problem model commonly arises in the distribution activity is the vehicle routing problem (VRP). This distribution problem model also occurred in one of the drinking water gallon companies, Berkah RO Drinking Water Depot, where they still subjectively selected the route. In addition, the factor of damaged vehicles causes some demands for water gallons not to be fulfilled. The problem in this company is categorized as a vehicle routing problem (VRP) model with pick-up and delivery. This research uses a saving matrix and nearest-neighbor methods to solve the problem of determining the optimal vehicle route. An application is then developed based on the algorithm for determining the optimal vehicle route with a saving matrix and nearest-neighbor methods. This application aims to acquire faster results than manual calculations if each customer's demand changes. The final result of this research is determining the optimal vehicle routing with the shortest distance considering the arrival and departure time allocation and total distribution cost.
Keywords:
Distribution; VRP Pick-up and Delivery; Saving Matrix; Nearest-Neighbor; Application
Full text article in PDF:
Copyright information:
Copyright © 2023 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution Liscense 4.0