Publication Type

Journal Article

Version

acceptedVersion

Publication Date

7-2021

Abstract

This study addresses a variant of the Electric Vehicle Routing Problem with Mixed Fleet, named as the Green Mixed Fleet Vehicle Routing Problem with Realistic Energy Consumption and Partial Recharges. This problem contains three important characteristics — realistic energy consumption, partial recharging policy, and carbon emissions. An adaptive Large Neighborhood Search heuristic is developed for the problem. Experimental results show that the proposed ALNS finds optimal solutions for most small-scale benchmark instances in a significantly faster computational time compared to the performance of CPLEX solver. Moreover, it obtains high quality solutions for all medium- and large-scale instances under a reasonable computational time. We also perform numerical studies to analyze the potential carbon emission reduction resulted from the proposed model.

Keywords

Electric vehicle routing problem, Mixed fleet, Emission minimization, Adaptive large neighborhood search

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms

Research Areas

Intelligent Systems and Optimization

Publication

Applied Soft Computing

Volume

105

First Page

1

Last Page

16

ISSN

1568-4946

Identifier

10.1016/j.asoc.2021.107251

Publisher

Elsevier

Embargo Period

7-11-2022

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.asoc.2021.107251

Download

Share

COinS