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

Abstract

This study was set to improve an efficiency of the community’s waste collection infrastructure utilizing the vehicle routing problem (VRP) approach aimed to find an optimized route and determine appropriate installation sites for rubbish bins to help reduce waste collection budget by an application of geographical information system for determining distances and coordinates for more accuracy on calculations. Heuristics problem solving was used to find solutions by using a cluster first – route second method to construct the solution pattern for vehicle routing and used the Nearest Neighbor Heuristics (NNH) method by developing the Visual Basic for Application (VBA) software by using an Excel file database to process and exhibit the vehicle route and rubbish bin positions in geographic information system format. The study concluded an efficiency improvement of the community’s waste collection infrastructure utilizing the vehicle routing problem (VRP) approach could reduce vehicle travel distance by 39.13 percent causing waste collection budget reduction by 24.15 percent, and could appropriately pinpoint rubbish bin installation locations. This study could also directly applicable to Luang Nuea district and could be applied for other local administrative offices for their waste collection system as well.