Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas

Autores

  • Karina Pedrini Fraga UFES-Universidade Federal do Espírito Santo
  • Rodrigo de Alvarenga Rosa UFES-Universidade Federal do Espírito Santo
  • Glaydston Mattos Ribeiro UFRJ-Universidade Federal do Espírito Santo
  • Carlos Antonio Silva Correios S/A
  • Raimundo Franca Júnior Correios S/A

DOI:

https://doi.org/10.14295/transportes.v24i3.1095

Palavras-chave:

Two-Echelon Capacitated Vehicle Routing Problem, Frota Heterogênea, Restrição de Acesso Logística Reversa.

Resumo

Muitas cidades vêm enfrentando dificuldades de mobilidade urbana e, por isso estão impondo restrições para à circulação de caminhões de maior porte. Assim, empresas de logística vêm atuando em uma logística de dois níveis usando Centros de Distribuição Urbanos (CDU) que recebem caminhões de maior porte e fracionam a carga para distribuir aos clientes em caminhões de pequeno porte. Para colaborar com este planejamento, este artigo realiza uma adaptação de um modelo matemático baseado no Two-echelon Capacitated Vehicle Routing Problem (2E-CVRP) para resolver de forma integrada a formação de rotas entre o depósito central e os CDU e as rotas destes para os clientes. O modelo foi aplicado à logística dos Correios na região metropolitana do Espírito Santo e instâncias com até 4 CDU e 25 clientes foram testadas com o uso do solver CPLEX 12.6 obtendo as rotas para as entregas nos dois níveis.

Downloads

Não há dados estatísticos.

Biografia do Autor

Karina Pedrini Fraga, UFES-Universidade Federal do Espírito Santo

Mestre em Engenharia Civil - Transportes - UFES, Engenheira de Produção - UFES.

Porfessora Universitária.

Atualmente é pesquisadora de modelos matemáticos aplciados à area de logística

Rodrigo de Alvarenga Rosa, UFES-Universidade Federal do Espírito Santo

Pós-doutor em Engenharia de Transportes (PET/COPPE/UFRJ. Bolsista de Produtividade da Fundação de Amparo à Pesquisa do Espírito Santo (FAPES) (2013-2016 e 2016-2019). Doutor em Engenharia Elétrica pela Universidade Federal do Espírito Santo (UFES), Planejamento Portuário utilizando Inteligência Artificial Distribuída (2006). Mestre em Informática pela UFES, Roteirização de Veículos (1996). Graduado em Engenharia Civil pela UFES (1989). Professor adjunto no Depart. Eng. Produção da UFES; Professor permanente do Mestrado de Engenharia Civil (UFES) - Área de Transportes . Professor permanente do Mestrado Profissional de Gestão Pública (UFES).

Glaydston Mattos Ribeiro, UFRJ-Universidade Federal do Espírito Santo

Possui Graduação em Engenharia Civil pela Universidade Federal do Espírito Santo (1999), Mestrado em Engenharia de Transportes pelo Instituto Militar de Engenharia (2002), Doutorado em Computação Aplicada pelo Instituto Nacional de Pesquisas Espaciais (2007) e Pós-Doutorado pela HEC-Montréal/Universidade de Montréal (2011). É professor do Programa de Pós-Graduação em Engenharia de Transportes da COPPE/UFRJ e também atua no Programa de Pós-Graduação em Energia do CEUNES/UFES. Tem experiência na área de Logística e Pesquisa Operacional (ênfase em Otimização Combinatória).

Carlos Antonio Silva, Correios S/A

Analista de Logística dos Correios S/A

Raimundo Franca Júnior, Correios S/A

Analista de Logística dos Correios S/A

Referências

Baldacci, R.; Mingozzi, A. e Roberti, R. (2013) An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problems. Operations Research, v. 61, n. 2, p. 298-314. DOI: 10.1287/opre.1120.1153

Crainic, T.G.; Mancini, S.; Perboli, G. e Tadei, R. (2012) GRASP with path relinking for the two-echelon vehicle routing problem. CIRRELT, v. 45.

Crainic, T. G.; Mancini, S.; Perboli, G.; Tadei, R. (2008) Lower Bounds for the Two-Echelon Vehicle Routing Problem. Anais do EU/MEETING, Troyes, France.

Crainic, T.G.; Mancini, S.; Perboli, G. e Tadei, R. (2010) Multi-start heuristics for the two-echelon vehicle routing problem. CIRRELT, v. 30.

Crainic, T. G.; Ricciardi, N. e Storchi, G. (2009) Models for Evaluating and Planning City Logistics Systems. CIRRELT, v. 11.

Cuda, R.; Guastaroba, G. e Speranza, M. G. (2015) A survey on two-echelon routing problems. Computers & Operations Research, v. 55, p. 185-199. DOI: 10.1016/j.cor.2014.06.008

Feliu, J. G.; Perboli, G.; Tadei, R. e Vigo, D. (2007) The Two-echelon Capacitated Vehicle Routing Problem. Technical Report, Control and Computer Department Politecnico de Torino, University of Bologna, Bologna, Italy.

Grangier, P.; Gendreau, M.; Lehuédé, F. e Rousseau, L. M. (2014) An Adaptive Large Neighborhood Search for the Two-Echelon Multiple-Trip Vehicle Routing Problem with Satellite Synchronization. CIRRELT, v. 33.

Hemmelmayr, V. C.; Cordeau, J. F. e Crainic, T. G. (2012) An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Computers & Operations Research, v. 39, p. 3215–28. DOI: 10.1016/j.cor.2012.04.007

Jepsen, M.; Røpke, S. e Spoorendonk, S. (2013) A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem. Transportation Science., v. 47, n. 1, p. 23–37. DOI: 10.1287/trsc.1110.0399

Mancini, S. (2013) Multi-Echelon Distribution Systems in City Logistics. European Transport, v. 54, n. 2.

MAPACep. Pesquisa geral no site. Disponível em: <http://www.mapacep.com.br/distancia-ceps.asp>. Acesso em: 04 jul. 2015.

Meihua, W.; Xuhong, T.; Shan, C. e Shumin, W. (2011) Hybrid ant colony optimization algorithm for two echelon vehicle routing problem. Procedia Engineering, v. 15, p. 3361 – 3365. DOI: 10.1155/2014/517467

Perboli, G. e Tadei, R. (2010) New Families of Valid Inequalities for the Two-Echelon Capacitated Vehicle Routing Problems. Electronic Notes in Discrete Mathematics, v. 36, p. 639–646. DOI:10.1016/j.endm.2010.05.081

Perboli, G.; Tadei, R. e Vigo, D. (2011) The Two-Echelon Capacitated Vehicle Routing Problems. Transportation Science, v. 45, n. 3, p. 364-380. DOI: 10.1287/trsc.1110.0368

Portal Transporta Brasil (2014). Pesquisa geral no site. Disponível em: <http://www.transportabrasil.com.br/2014/11/mais-de-cem-municipios-do-brasil-ja-criaram-restricao-ao-transito-de-caminhoes/>. Acesso em: 03 jul. 2015.

Quak, H. (2008) Sustainability of Urban Freight Transport - Retail Distribution and Local Regulations in Cities. Erasmus research institute of management, Rotterdam.

Santos, F. A.; Da Cunha, A. S. e Mateus, G. R. (2013) Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem. Optimization Letters, v. 7, p. 1537–1547. DOI: 10.1007/s11590-012-0568-3

Sitek, P. e Wikarek J. (2014) A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem. Production & Manufacturing Research: An Open Access Journal, v. 2, n. 1, p. 326-340. DOI: 10.1080/21693277.2014.910716

Soysal, M., Bloemhof-Ruwaard, J. M. e Bektas, T. (2014) The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. International Journal of Production Economics, v. 164, p. 366-378. DOI: 10.1016/j.ijpe.2014.11.016

Zheng-Yang, Z.; Wei-Sheng, X.; Zhi-Yu, X.; Wei-Hui, S. (2014) A Hybrid GRASP+VND Heuristic for the Two-Echelon Vehicle Routing Problem Arising in City Logistics. Mathematical Problems in Engineering, v. 2014, p. 1-11. DOI: 10.1155/2014/517467

Downloads

Publicado

01-12-2016

Como Citar

Fraga, K. P., Rosa, R. de A., Ribeiro, G. M., Silva, C. A., & Júnior, R. F. (2016). Modelo matemático Two-echelon Capacitated Vehicle Routing Problem para a logística de distribuição de encomendas. TRANSPORTES, 24(3), 81–89. https://doi.org/10.14295/transportes.v24i3.1095

Edição

v. 24 n. 3 (2016): Prêmio ANPET de Produção Científica 2015

Seção

Artigos Vencedores do Prêmio ANPET Produção Científica

Licença

Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:

  1. Os autores mantém os direitos autorais e concedem à Revista TRANSPORTES o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
  2. Ao ser submetido à Revista TRANSPORTES, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons Attribution, que permite o compartilhamento do trabalho com reconhecimento da autoria e da publicação inicial neste periódico.
  3. Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial nesta revista, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
  4. Os 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) depois de concluído o processo editorial. Como a Revista TRANSPORTES é de acesso livre, os autores são estimulados a usar links para o site da Revista TRANSPORTES nesses casos.
  5. Os autores garantem ter obtido a devida autorização dos seus empregadores para a transferência dos direitos nos termos deste acordo, caso esses empregadores possuam algum direito autoral sobre o manuscrito. Além disso, os autores assumem toda e qualquer responsabilidade sobre possíveis infrações ao direito autoral desses empregadores, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.
  6. Os autores assumem toda responsabilidade sobre o conteúdo do trabalho, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Revista TRANSPORTES de toda e qualquer responsabilidade neste sentido.