Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Indonesian Journal of Electrical Engineering and Computer Science
Cahuata, Edwar Ilasaca
Unknown Affiliation

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

Found 1 Documents
Search

 1 
Generation of distribution routes with shorter distances and fewer vehicles using the simulated annealing algorithm Cardenas-Mariño, Flor; Papa Quiroz, Erik Alex; Vilca, Rene Calderon; Cahuata, Edwar Ilasaca; Enriquez, Hesmeralda Rojas; Ayquipa Rentería, Ronald A.
Indonesian Journal of Electrical Engineering and Computer Science Vol 40, No 2: November 2025
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v40.i2.pp707-718

Abstract

The vehicle routing problem (VRP) is still a persistent challenge in society, and can be considered a combinatorial optimization problem, where a fleet of delivery vehicles must satisfy the demand of customers sharing the same depot, minimizing the transport distance. The objective of this research is to propose a method to generate distribution routes that minimize both the number of vehicles used and the total distance traveled. To this end, an initial solution is used, on which the Greedy algorithm is applied, followed by the simulated annealing (SA) algorithm, manipulating the exchange techniques, insertion methods, parameter adjustments within the algorithm and applying the penalty as a mechanism to avoid the excessive use of trucks or the assignment of routes that exceed the allowed capacity. The proposal was validated using four datasets, as a result, the general averages of the reduction in distance, changes and penalty cost are shown: The Greedy algorithm reduced the distance by 5.71%, in trucks to 16.57%, in penalty cost to 14.71%; then, applying the SA algorithm, a better efficiency was achieved by reducing the distance by 10.36%, 20.08% in trucks and 18.64% in penalty cost. In this way, the use of vehicles in the distribution routes is optimized, which could contribute to the reduction of vehicular traffic and the reduction of CO2 emissions, thus favoring the environment.
Co-Authors Ayquipa Rentería, Ronald A. Cardenas-Mariño, Flor Enriquez, Hesmeralda Rojas Papa Quiroz, Erik Alex Vilca, Rene Calderon