Application of an improved harmony search algorithm on electric vehicle routing problems

Electric vehicles (EVs) have gained considerable popularity, driven in part by an increased concern for the impact of automobile emissions on climate change. Electric vehicles (EVs) cover more than just conventional cars and trucks. They also include electric motorcycles, such as those produced by G...

Full description

Saved in:
Bibliographic Details
Main Authors: MINANDA, Vanny, LIANG, Yun-Chia, CHEN, Angela H. L., GUNAWAN, Aldy
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/9278
https://ink.library.smu.edu.sg/context/sis_research/article/10278/viewcontent/energies_17_03716.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-10278
record_format dspace
spelling sg-smu-ink.sis_research-102782024-09-09T06:58:24Z Application of an improved harmony search algorithm on electric vehicle routing problems MINANDA, Vanny LIANG, Yun-Chia CHEN, Angela H. L. GUNAWAN, Aldy Electric vehicles (EVs) have gained considerable popularity, driven in part by an increased concern for the impact of automobile emissions on climate change. Electric vehicles (EVs) cover more than just conventional cars and trucks. They also include electric motorcycles, such as those produced by Gogoro, which serve as the primary mode of transportation for food and package delivery services in Taiwan. Consequently, the Electric Vehicle Routing Problem (EVRP) has emerged as an important variation of the Capacitated Vehicle Routing Problem (CVRP). In addition to the CVRP’s constraints, the EVRP requires vehicles to visit a charging station before the battery level is insufficient to continue service. EV battery consumption is linearly correlated to their weight. These additional constraints make the EVRP more challenging than the conventional CVRP. This study proposes an improved Harmony Search Algorithm (HSA), with performance validated by testing 24 available benchmark instances in the EVRP. This study also proposes a novel update mechanism in the improvement stage and a strategy to improve the routes with charging stations. The results show that in small and large instances, the proposed HSA improved the number of trips to the charging stations by 24% and 4.5%, respectively. These results were also verified using the Wilcoxon signed-rank significant test. 2024-07-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/9278 info:doi/10.3390/en17153716 https://ink.library.smu.edu.sg/context/sis_research/article/10278/viewcontent/energies_17_03716.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University vehicle routing problem metaheuristic electric vehicle routing problem harmony search algorithm Theory and Algorithms
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic vehicle routing problem
metaheuristic
electric vehicle routing problem
harmony search algorithm
Theory and Algorithms
spellingShingle vehicle routing problem
metaheuristic
electric vehicle routing problem
harmony search algorithm
Theory and Algorithms
MINANDA, Vanny
LIANG, Yun-Chia
CHEN, Angela H. L.
GUNAWAN, Aldy
Application of an improved harmony search algorithm on electric vehicle routing problems
description Electric vehicles (EVs) have gained considerable popularity, driven in part by an increased concern for the impact of automobile emissions on climate change. Electric vehicles (EVs) cover more than just conventional cars and trucks. They also include electric motorcycles, such as those produced by Gogoro, which serve as the primary mode of transportation for food and package delivery services in Taiwan. Consequently, the Electric Vehicle Routing Problem (EVRP) has emerged as an important variation of the Capacitated Vehicle Routing Problem (CVRP). In addition to the CVRP’s constraints, the EVRP requires vehicles to visit a charging station before the battery level is insufficient to continue service. EV battery consumption is linearly correlated to their weight. These additional constraints make the EVRP more challenging than the conventional CVRP. This study proposes an improved Harmony Search Algorithm (HSA), with performance validated by testing 24 available benchmark instances in the EVRP. This study also proposes a novel update mechanism in the improvement stage and a strategy to improve the routes with charging stations. The results show that in small and large instances, the proposed HSA improved the number of trips to the charging stations by 24% and 4.5%, respectively. These results were also verified using the Wilcoxon signed-rank significant test.
format text
author MINANDA, Vanny
LIANG, Yun-Chia
CHEN, Angela H. L.
GUNAWAN, Aldy
author_facet MINANDA, Vanny
LIANG, Yun-Chia
CHEN, Angela H. L.
GUNAWAN, Aldy
author_sort MINANDA, Vanny
title Application of an improved harmony search algorithm on electric vehicle routing problems
title_short Application of an improved harmony search algorithm on electric vehicle routing problems
title_full Application of an improved harmony search algorithm on electric vehicle routing problems
title_fullStr Application of an improved harmony search algorithm on electric vehicle routing problems
title_full_unstemmed Application of an improved harmony search algorithm on electric vehicle routing problems
title_sort application of an improved harmony search algorithm on electric vehicle routing problems
publisher Institutional Knowledge at Singapore Management University
publishDate 2024
url https://ink.library.smu.edu.sg/sis_research/9278
https://ink.library.smu.edu.sg/context/sis_research/article/10278/viewcontent/energies_17_03716.pdf
_version_ 1814047871221104640