Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes

Autores

  • L. A. P. Cantão Universidade Estadual Paulista "Júlio de Mesquita Filho" - UNESP
  • A. Yamakami Universidade Estadual de Campinas - UNICAMP
  • R. F. Cantão Universidade Federal de São Carlos - UFSCar

DOI:

https://doi.org/10.5540/tcam.2022.023.03.00439

Palavras-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

2022-09-12

Como Citar

P. Cantão, L. A., Yamakami, A., & Cantão, R. F. (2022). Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes. Trends in Computational and Applied Mathematics, 23(3), 439–469. https://doi.org/10.5540/tcam.2022.023.03.00439

Edição

v. 23 n. 3 (2022)

Seção

Artigo Original

Licença

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.