Abstract
Dinas Lingkungan Hidup (DLH) Yogyakarta City always tries to monitor, control, and control activities regarding all aspects of the environment, one of which is watering plants. The right path must be selected so as not to exceed the time limit set. This study aims to determine the direction of watering plants in Sector 3 for Vehicle Route Problem (VRP) using the Particle Swarm Optimization (PSO) and compare the performance results of the PSO method with the Genetic Algorithm (GA) in previous studies. The VRP criteria are heterogeneous fleet, intermediated facility, multi-trip, split delivery, and times window (VRPHFIFMTSDTW). The results of the comparison between the two methods, namely, the GA method, are better than the PSO method in terms of computational time efficiency and fitness value. The total travel time for the GA method is 22 minutes, or 2.1% faster than the PSO method. In contrast, the total distance traveled by the PSO method is 345 meters shorter than the GA method. These two methods' results are also excellent compared to the current watering route. The difference in total mileage is about 20.4%, and total travel time is about 11.7% between the two methods.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
