A Genetic Algorithm for a Green Vehicle Routing Problem

Files in This Item:
File Description SizeFormat 
Carroll_Xpreso_INOC2017_revision.pdf156.94 kBAdobe PDFDownload
Title: A Genetic Algorithm for a Green Vehicle Routing Problem
Authors: Oliveira, Paulo Roberto da Costa
Mauceri, Stefano
Carroll, Paula
Pallonetto, Fabiano
Permanent link: http://hdl.handle.net/10197/8702
Date: 28-Feb-2017
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 CO 2 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 ap- proach 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.
Type of material: Conference Publication
Keywords: Green vehicle routing problemGenetic algorithms
Language: en
Status of Item: Peer reviewed
Conference Details: International Network Optimization Conference 2017 (INOC 2017), Lisboa, Portugal, 26-28 February 2017
Appears in Collections:Business Research Collection

Show full item record

Download(s) 50

checked on May 25, 2018

Google ScholarTM


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.