Share and Export
Share and Export
de Oliveira da Costa, Paulo Roberto, Mauceri, Stefano, 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
FP_a genetic.pdf
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: | 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 |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/15606 |
| 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
Downloads per month over past year
