Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes
DOI:
https://doi.org/10.5540/tcam.2022.023.03.00439Palavras-chave:
CO2 Emission. Vehicle Routing Problem. Path Slope.Resumo
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.
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Direitos Autorais
Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.
Propriedade Intelectual e Termos de uso
O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.
O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.
