de Oliveira da Costa, Paulo Roberto and Mauceri, Stefano and Carroll, Paula and Pallonetto, Fabiano (2018) A Genetic Algorithm for a Green Vehicle Routing Problem. Electronic Notes in Discrete Mathematics, 64. pp. 65-74. ISSN 15710653

Preview

Download (226kB) | Preview

Abstract

We propose a Genetic Algorithm (GA) to address a Green Vehicle Routing Problem (G-VRP). Unlike classic formulations of the VRP, this study aims to minimise the CO2 emissions per route. The G-VRP is of interest to policy makers who wish to reduce greenhouse gas emissions. The GA is tested on a suite of benchmark, and real-world instances which include road speed and gradient data. Our solution approach incorporates elements of local and population search heuristics. Solutions are compared with routes currently used by drivers in a courier company. Reductions in emissions are achieved without incurring additional operational costs.

Item Type:	Article
Keywords:	Green Vehicle Routing Problem; Genetic Algorithm;
Academic Unit:	Faculty of Science and Engineering > Research Institutes > Hamilton Institute Faculty of Social Sciences > Research Institutes > Innovation Value Institute, IVI Faculty of Social Sciences > School of Business
Item ID:	15606
Identification Number:	https://doi.org/10.1016/j.endm.2018.01.008
Depositing User:	Fabiano Pallonetto
Date Deposited:	01 Mar 2022 16:37
Journal or Publication Title:	Electronic Notes in Discrete Mathematics
Publisher:	Elsevier
Refereed:	Yes
URI:	Publisher
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads