วิธีการหาคำตอบสำหรับปัญหาการจัดเส้นทางรถเก็บขยะมูลฝอย กรณีศึกษา เทศบาลตำบลอุบล จังหวัดอุบลราชธานี

Abstract

The study aims to solve the vehicle routing problems of garbage trucks of Ubon District, Ubonratchathani Province, by rearranging the route in order to reduce the total overall distance to a minimum which will then reduce the cost and
2 saves time in the scheduled working hours of the garbage truck route. The responsibility of areas covers 3.5 square kilometers, two districts, and seven communities. There are 4 ways for 4 trucks sized 1,200 Kgs. and 600 Kgs. with 45 garbage collection points and totaling 123 km. According to the study, the researcher organized new garbage collection points to 27 garbage collection points and total distance of 87 km. based on Evolutionary Method and Saving Algorithm, there are two cases; one way and two ways. The results of the study found that the Evolutionary Method with one route gives the shortest route with the total distance of, 23.70 kilometers. The distance before the improvement is 73 km., 49.3 km. reduced or 67.53%. The results of the study found that the Evolutionary Method gives a total distance of 33 kilometers when compared to the distance before the adjustment, which was 73 kilometers in total. This shows there is a reduction of 40 kilometers in distance, which is equivalent to 54.79%. Moreover, the research finds that arranging garbage pick up with one route has an overall shorter distance than the two ways route arrangement.