Riski Andriyansah
Universistas Ahmad Dahlan

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimization of Vehicle Routing Problem Using Particle Swarm Optimization: A Case Study Watering Plants in Yogyakarta City Riski Andriyansah; Utaminingsih Linarti
Jurnal Ilmiah Teknik Industri Vol. 21, No. 2, December 2022
Publisher : Department of Industrial Engineering Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23917/jiti.v21i2.19753

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.