Modeling a periodic electric vehicle-routing problem considering delivery due date and mixed charging rates using metaheuristic method

Elahi, Maryam and Avakh Darestani, Soroush (2022) Modeling a periodic electric vehicle-routing problem considering delivery due date and mixed charging rates using metaheuristic method. Environmental Science and Pollution Research, 29. pp. 69691-69704. ISSN 0944-1344

Periodic Electric Vehicle ESPR ver 1-Unmarked.pdf - Accepted Version

Download (933kB) | Preview
Official URL:

Abstract / Description

he coupling of ever-increasing consumption of fossil fuels around the globe with the decrease in the availability of fossil fuel supplies has led to an increased cost of energy commodities, which together with ever-expanding requirements for reducing the level of environmental pollutions has resulted in an ever-increasing deal of attention to alternative transportation schemes such as electric vehicles (EVs). Since decades ago, national governments and environmental activists have initiated various efforts towards reducing atmospheric pollutions. A part of such effort has been focused on reducing the use of internal combustion vehicles and rather replacing them with EVs. In this research, we attempt to fll in this research gap by presenting a mathematical model for minimizing the sum of traveled distance and recharging cost of EVs per a given period and then solving it by simulated annealing (SA) algorithm. Results of the proposed algorithm were then compared to those of coding in GAMS for 30 different sample problems with different counts of customers, EVs, and charging stations. Numerical results indicated good efficiency of the metaheuristic algorithm in terms of processing time and solution quality. Indeed, with the SA algorithm, the processing time was seen to increase gradually with increasing the problem complexity, while the rate of increase in processing time was much steeper with the GAMS.

Item Type: Article
Additional Information: The version of record of this article, first published in Environmental Science and Pollution Research, 29, 69691–69704 (2022), is available online at Publisher’s website:
Uncontrolled Keywords: electric vehicle (EV); green routing; delivery due date; mathematical programming; simulated annealing (SA)
Subjects: 500 Natural Sciences and Mathematics > 510 Mathematics
600 Technology > 620 Engineering & allied operations
Department: Guildhall School of Business and Law
Depositing User: Soroush Avakh Darestani
Date Deposited: 23 May 2022 07:40
Last Modified: 16 May 2023 01:58


Downloads per month over past year

Downloads each year

Actions (login required)

View Item View Item