Vehicle routing problem in a medical facility waste collection company: a comparative analysis of guided local search, simulated annealing and tabu search algorithm
Vehicle Routing Problem (VRP) is closely related to real-life situations, particularly in logistics. Therefore, this research aimed to 1) solve VRP problem faced by a waste management company by comparing three algorithms, namely guided local search, tabu search, and simulated annealing. 2) summariz...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Indonesia
2025-03-01
|
| Series: | International Journal of Technology |
| Subjects: | |
| Online Access: | https://ijtech.eng.ui.ac.id/article/view/5937 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Vehicle Routing Problem (VRP) is closely related to real-life situations, particularly in logistics. Therefore, this research aimed to 1) solve VRP problem faced by a waste management company by comparing three algorithms, namely guided local search, tabu search, and simulated annealing. 2) summarize the development of VRP by comparing several variants, and 3) assess the environmental impact through sensitivity analysis. The combined VRP variants are described as the Heterogeneous Fleet Distance Constrained Capacitated VRP with Time Windows because they reflect the current situation of the waste management company. In this context, a model was developed using Python programming language, specifically with a library called Ortools by Google, which is specialized for combinatorial optimization problem. The tests showed that the best algorithm for solving VRP was the path most constrained arc, used as the initial solution generator and guided local search as the optimization algorithm. This combination produced the best result for distance optimization, though it did not address workload balance and average working time. Another conclusion is that the total distance would increase by having more constraints and dimensions. |
|---|---|
| ISSN: | 2086-9614 2087-2100 |