VEHICLE ROUTING OF RESIDENTIAL GARBAGE COLLECTION WITHIN THE MUNICIPALITY OF KAISONE PHOMVIHAN, SAVANNAKHET PROVINCE, LAO PEOPLE'S DEMOCRATIC REPUBLIC

Abstract

                This research aimed to: 1) study the current route condition of residential garbage collection within Kaisorn Phomvihan Municipality, Savannakhet province, and 2) propose guidelines for improving the residential garbage collection routes. Heuristics methods were used to plan vehicle routings for garbage collection. There were 39 collection points. Then, all four heuristics methods including saving, nearest neighbour, max-nearest neighbour, and sweep methods were applied. There were two types of vehicles: six-wheel and ten-wheel trucks. This research used the Microsoft Excel program to perform a comparative analysis of the distance of the residential garbage collection routes. The results of the comparative analysis revealed that the saving method enabled the company to use only three transport vehicles. This method had the shortest distance, which reduced the total distance from 666.80 kilometres to only 414.60 kilometres, resulting in a reduction of 252.20 kilometres, or 37.82 percent per day. This was followed by the max-nearest neighbour method with 419.30 kilometres and the nearest neighbour method with 422.10 kilometres. The farthest distance, 537.60 kilometres, was routed by sweep method. The total cost of transportation was 1,926,563 baht per year, which reduced the current cost by 1,215,713 baht per year.