Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes
DOI:
https://doi.org/10.5540/tcam.2022.023.03.00439Keywords:
CO2 Emission. Vehicle Routing Problem. Path Slope.Abstract
This work presents the application of a CO2 emission estimation function for cargo vehicles on a Capacited Vehicle Routing Problems (CVRP) setting, considering route’s slopes variation. Comparisons were established with functions minimizing fuel consumption and route length in a case study about selective collection of recyclable waste at Sorocaba, state of São Paulo, Brazil. Routes with lower emissions have been achieved without significantly increasing fuel consumption or distance traveled.
References
T. Bektas and G. Laporte, "The pollution-routing problem", Transportation
Research Part B: Methodological, vol. 45, no. 8, pp. 1232-1250, 2011. Supply chain disruption and risk management.
E. Demir, T. Bekta3, and G. Laporte, "The bi-objective pollution-routing problem", European Journal of Operational Research, vol. 232, no. 3, pp. 464-478, 2014.
E. Demir, T. Bekta3, and G. Laporte, "An adaptive large neighborhood search heuristic for the pollution-routing problem", European Journal of Operational Research, vol. 223, no. 2, pp. 346-359, 2012.
L. Pradenas, B. Oportus, and V. Parada, "Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling", Expert Systems with Applications, vol. 40, no. 8, pp. 2985-2991, 2013.
J. Hickman, D. Hassel, R. Joumard, Z. Samaras, and S. Sorenson, "Methodology for calculating transport emissions and energy consumption", tech. rep., Transportation Research Laboratory, 1999.
M. Çimen and M. Soysal, "Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm", Transportation Research Part D: Transport and Environment, vol. 54, pp. 82-98, 2017.
M. A. Figliozzi, "The impacts of congestion on time-definitive urban freight distribution networks co2 emission levels: Results from a case study in portland, oregon", Transportation Research Part C: Emerging Technologies, vol. 19, no. 5, pp. 766-778, 2011. Freight Transportation and Logistics (selected papers from ODYSSEUS 2009 - the 4th International Workshop on Freight Transportation and Logistics).
M. Figliozzi, "Vehicle routing problem for emissions minimization", Transportation Research Record, vol. 2197, no. 1, pp. 1-7, 2010.
O. Jabali, T. Van Woensel, and A. De Kok, "Analysis of travel times and
co2 emissions in time-dependent vehicle routing", Production and Operations Management, vol. 21, no. 6, pp. 10601074, 2012.
Y. Xiao and A. Konak, "A simulating annealing algorithm to solve the green vehicle routing and scheduling problem with hierarchical objectives and weighted tardiness", Applied Soft Computing, vol. 34, pp. 372-388, 2015.
L. Ntziachristos and Z. Samaras, "Copert iii computer programme to calcu-
late emissions from road transport-metodology and emission factors (version 2.1)", tech. rep., www.eee.europa.eu/publication/Thecnical_report_No49, 2000. Acesso em 31/07/2019.
G. Tavares, Z. Zsigraiova, V. Semiao, and M. Carvalho, "Optimisation of msw collection routes for minimum fuel consumption using 3d gis modelling", Waste Management, vol. 29, no. 3, pp. 1176-1185, 2009.
G. Tavares, Z. Zsigraiova, V. Semiao, and M. d. G. Carvalho, "A case study of fuel savings through optimisation of msw transportation routes", Management of Environmental Quality: An International Journal, vol. 19, no. 4, pp. 444-454, 2008.
E. M. Toro, J. F. Franco, M. G. Echeverri, and F. G. Guimarães, "A multi-
objective model for the green capacitated location-routing problem considering environmental impact", Computers and Industrial Engineering, vol. 110, pp. 114-125, 2017.
Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, "Development of a fuel consumption
optimization model for the capacitated vehicle routing problem", Computers
and Operations Research, vol. 39, no. 7, pp. 1419-1431, 2012.
G. T. Santos, L. A. P. Cantão, and R. F. Cantão, Smart and Digital Cities,
ch. An ant colony system metaheuristics applied to a cooperative of recyclable materials of Sorocaba: a case of study, pp. 79-97. Springer International Publishing, 2019.
CETESB, "Emissões veiculares no estado de são paulo 2017". https://cetesb.sp.gov/veicular/relatorios-e-publicacoes/, 2017. Acesso em 21/08/2019.
M. do Meio Ambiente, "Primeiro inventário nacional de emissões atmosféricas por veículos automotores rodoviários - relatório final". https://www.mma.gov.br/estruturas/163/_publicacoes_163_publicacao27072011055200.pdf. Acesso em 21/08/2019.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish in this journal agree to the following terms:
Authors retain copyright and grant the journal the right of first publication, with the work simultaneously licensed under the Creative Commons Attribution License that allows the sharing of the work with acknowledgment of authorship and initial publication in this journal.
Authors are authorized to assume additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (eg, publish in an institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.
Authors are allowed and encouraged to publish and distribute their work online (eg, in institutional repositories or on their personal page) at any point before or during the editorial process, as this can generate productive changes as well as increase impact and the citation of the published work (See The effect of open access).
This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles, or use them for any other lawful purpose, without asking prior permission from the publisher or the
author. This is in accordance with the BOAI definition of open access
Intellectual Property
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License under attribution BY.