Analysis of 3 Kg LPG Determination Route Decision Using Nearest Neighbor Algorithm and Local Search Method

Abstract

These the problem of product distribution has to be overcome by concerning on economic value in it. The determination of 3 kg LPG (Liquified Petroleum Gas) distribution route which is only based on the experience of driver and kernet of delivery vehicle will give impact improper route determination. Thus, it causes waste of time, energy and costs. The determination strategy of distribution route plays an important role to achieve the aim of time effectiveness and cost efficiency. The methods of nearest neighbor and local search can become the alternative to solve the problem of 3 kg LPG route determination. This mehod used the approach of distribution location determination which has the nearest distance. Distribution route based on analysis result showed in 1 week period, there was minimization of mileage of 146.04 Km. The completon time was 230.31 minutes faster and cost savings of IDR 118.657,-. The application of nearest neighbor and local search methods are good alternative from economic aspect in determining the determination strategy of 3 Kg LPG route.