Penentuan Rute Optimal Penyiraman Tanaman Kota Yogyakarta Menggunakan Genetic Algorithm

Optimization of Vehicle Routing Problem Using Particle Swarm Optimization: A Case Study Watering Plants in Yogyakarta City

“…The VRP model in this study adapted to conditions that occur in the field. The VRP model carried out in this study refers to the VRPHFIFMTSD model by (Armandi et al, 2019) and developed by Isdianto & Linarti (2021) by adding Time Windows, with the objective function of minimizing the total watering time and total distance traveled. The meaning of the VRP model used is as follows: 1.…”

“…In Table 1 there are differences in the number of populations/particles used. Research by Isdianto & Linarti (2021), the number of population used is 40 with a maximum iteration of 15000. While in this study the number swarms is 50 and the maximum number of iterations is 5000.…”

“…The results of the fitness value and computation time are obtained after running the program again 5 times using the parameters in Table 1. Research conducted by Isdianto & Linarti (2021), not only uses the GA method but also uses the GA method with Nearest Neighbor in the formation of solutions. beginning.…”

“…The problem in the VRPMTHFTWSDIF research (Vehicle Routing Problem Multiple Trips, Heterogeneous Fleet, Time Windows, Split Delivery and Intermediate Facility) has been carried out by Isdianto & Linarti (2021) using the GA method with Nearest Neighbor. The research also compares the performance of GA without Nearest Neighbor with GA using Nearest Neighbor.…”

“…This research basically aims to solve the problem of watering plants in the city of Yogyakarta. In addition, this study also analyzes and compares the PSO and GA algorithms used in the research of Isdianto & Linarti, (2021). The comparison and analysis is seen in terms of effectiveness, time efficiency and also fitness resulting it is hoped that by optimizing using the Particle Swarm Optimization , it can produce a better route than previous studies.…”