Problema do caixeiro viajante (PCV) aplicado a otimização de roteiros de veículos de transporte rodoviário de uma distribuidora de óleo lubrificante a granel em Fortaleza e região metropolitana

Autores

  • Raynner Braga Araripe Centro Universitário 7 de Setembro (UNI7)
  • Natália Varela da Rocha Kloeckner Centro Universitário 7 de Setembro (UNI7)

Palavras-chave:

Caixeiro viajante, Óleo lubrificante, Serviços logísticos, Transporte rodoviário, Rotas

Resumo

É notório a importância que as organizações passaram a dar aos serviços logísticos, considerando estes como parte da estratégia empresarial, a fim de prospectar novos clientes e renovar a satisfação dos atuais. O presente estudo tem como objetivo geral aplicar o problema do caixeiro viajante, um dos problemas clássicos de roteirização de veículos, para otimização de rotas no transporte rodoviário de uma distribuidora de óleo lubrificante a granel em Fortaleza e região metropolitana. Além disso, o estudo visou demonstrar os conceitos do transporte rodoviário no Brasil e no mundo, bem como as variáveis internas e externas que podem influenciar, de forma geral, os problemas de roteirização. Acrescentando também o auxílio que os sistemas de informação trouxeram aos serviços logísticos. Este trabalho é do tipo exploratório-descritivo, de natureza quantitativa, com amostra estocástica, visto que os dados selecionados para realização desse estudo foram escolhidos aleatóriamente do banco de dados da empresa, se fazendo presente também a análise documental de dados, método experimental com análise de variáveis e utilização de modelos matemáticos, para a solução do problema. Como resultados do problema proposto, através do software LINDO®, foram logrados a redução no percurso de entrega em comparação com a rota realizada.

Biografia do Autor

Raynner Braga Araripe, Centro Universitário 7 de Setembro (UNI7)

Graduando do Curso de Engenharia de Produção do Centro Universitário 7 de Setembro (UNI7).

Natália Varela da Rocha Kloeckner, Centro Universitário 7 de Setembro (UNI7)

Professora adjunta do curso de Engenharia de Produção do Centro Universitário 7 de Setembro (UNI7). Mestre em Logística e Pesquisa Operacional pela Universidade Federal do Ceará (UFC). Graduada em Economia pela UFC. Professora de cursos de graduação e pós-graduação da UNI7 e Faculdade Ari de Sá.

Referências

ALVARENGA, Antonio Carlos; NOVAES, Antônio Galvão. Logística aplicada: suprimento e distribuição física. 3. ed. São Paulo: Blucher, 2000.
ARAÚJO, Rafael. Uma abordagem de resolução integrada para os problemas de roteirização e carregamento de veículos. 2010. 173f. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio Grande do Sul, Porto Alegre, 2010. Disponível em: http://www.lume.ufrgs.br/bitstream/handle/10183/25871/000754011.pdf?sequence=1. Acesso em: 07 maio 2017.
ARENALES, Marcos et al. Pesquisa operacional: para cursos de engenharia. 6. reimpressão. Rio de Janeiro: Elsevier, 2007.
BALLOU, Ronald. Gerenciamento da cadeia de suprimentos/logística empresarial. 5. ed. Porto Alegre: Bookman, 2006.
BALLOU, Ronald. Logística empresarial: transportes, administração de materiais e distribuição física. Tradução Hugo T. Y. Yoshizaki. 1. ed., 25. reimpressão. São Paulo: Atlas, 2011.
BANCO MUNDIAL. Relatório anual de 2016 do banco mundial. Washington, DC: Banco Mundial. Disponível em: https://lpi.worldbank.org/international/global. Acesso em: 19 mar. 2017.
BELFIORE, Patrícia; FÁVERO, Luiz Paulo. Pesquisa operacional: para cursos de engenharia. Rio de Janeiro: Elsevier, 2013.
BOWERSOX, Donald et al. Gestão logística da cadeia de suprimentos. Tradução: Luiz Claudio de Queiroz Faria. 4. ed. Porto Alegre: AMGH, 2014.
BRANCO, Fábio; GIGIOLI, Olívia. Roteirização de transporte de carga Estudo de caso: distribuidora de tintas e seu método de entregas. Rev. FAE. Curitiba, v. 17, n. 2, p. 56 - 81, jul./dez. 2014. Disponível em: https://revistafae.fae.edu/revistafae/article/download/18/18. Acesso em: 20 set. 2017.
CAMPOS, Danilo. Integração dos problemas de carregamento e roteamento de veículos com janela de tempo e frota heterogênea. 2008. 136f. Tese (Doutorado em Engenharia) – Escola Politécnica da Universidade de São Paulo, São Paulo, 2008. Disponível em: http://alvarestech.com/temp/vrptw/revisao_Tese_3D_FSMVRPTW.pdf. Acesso em: 17 set. 2017.
CNT. Confederação Nacional do Transporte. Plano CNT de Transporte e Logística. Disponível em: http://www.cnt.org.br/Paginas/plano-cnt-transporte-logistica. Acesso em: 07 set. 2017.
COLARES, Flávio et al. Uma heuristica aplicada ao problema do caixeiro viajante. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL. Gramado: 2005. Anais Eletrônicos... Fortaleza: UFC, 2005. Disponível em: http://www.repositorio.ufc.br/bitstream/riufc/13121/1/2005_eve_jclsilva.pdf. Acesso em: 07 maio 2017.
CUNHA, C. B.; BONASSER, U; ABAHÃO, F. T. M. Experimentos computacionais com heurísticas de melhorias para o problema do caixeiro viajante. In: XVI CONGRESSO DA ANPET – ASSOCIAÇÃO NACIONAL DE PESQUISA E ENSINO EM TRANSPORTE. Anais Eletrônicos... Natal, outubro de 2002. Disponível em: https://www.researchgate.net/publication/228434832_Experimentos_computacionais_com_heuristicas_de_melhorias_para_o_problema_do_caixeiro_viajante. Acesso em: 17 set. 2017.
DIAS, Marco Aurélio. Administração de materiais: uma abordagem logística. 5. ed. São Paulo: Atlas, 2010.
GHERESHI, Jonathan Soares; TÓFILO, Eduardo; LIMA, Ana Beatriz. Logística de transporte: a importância dos custos logísticos AJM TRANSPORTE LINS SP. Universitari@ - Revista científica do Unisalesiano, Lins – SP, ano 3., n. 6, jan/jul de 2012. Disponível em: http://www.unisalesiano.edu.br/biblioteca/monografias/548/54810.pdf. Acesso em: 07 maio 2017.
GIL, Antonio Carlos. Como elaborar projetos de pesquisa. 4. ed. São Paulo: Atlas, 2002.
HILLIER, Frederick S.; LIEBERMAN, Gerald J. Introdução a pesquisa operacional. 9. ed. São Paulo: Amgh, 2013.
JÚNIOR, Aloísio; SOUZA, Marcone. Softwares de Otimização: manual de referência. Disponível em: http://www.decom.ufop.br/prof/marcone/Disciplinas/OtimizacaoCombinatoria/ManualdeSoftwaresdeOtimizacao.pdf. Acesso em: 05 out. 2017.
KARP, R. M. On the Computational Complexity of Combinatorial Problems, Networks 5, 45-68, 1975.
KEEDI, Samir. Logística de transporte internacional: veículo prático de competitividade. 5. ed. São Paulo: Aduaneiras, 2015.
LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. Rio de Janeiro: Campus, 2002.
LISBOA, Fabrício da Silveira. GRASP para o problema de roteamento de veículos com multi-comportamentos e restrição de janela de tempo. 2007. 97f. Dissertação (Mestrado em Engenharia de Produção) – Centro de Ciências e Tecnologia da Universidade Estadual do Norte Fluminense, Campos dos Goytacazes – RJ, 2007. Disponível em: http://livros01.livrosgratis.com.br/cp034109.pdf. Acesso em: 09 abr. 2017.
MARCONI, Marina; LAKATOS, Eva Maria. Fundamentos de metodologia científica. 7. ed. São Paulo: Atlas, 2010.
NOVAES, Antonio Galvao. Logística e gerenciamento da cadeia de distribuição: estratégia, operação e avaliação. Rio de Janeiro: Elsevier, 2007.
PAULA, Miguel Ângelo Almeida Faria. Estudo de roteirização de veículos empregando o TransCAD: contribuição para a distribuição urbana de cargas. 2009. 104f. Dissertação (Mestrado em Engenharia Civil) – Faculdade de Engenharia Civil da Universidade Federal de Uberlândia, Uberlândia - MG, 2009. Disponível em: http://www.ppgec.feciv.ufu.br/node/269. Acesso em: 19 mar. 2017.
PRODANOV, Cleber; FREITAS, Ernani. Metodologia do trabalho científico: métodos e técnicas da pesquisa e do trabalho acadêmico. 2. ed. Novo Hamburgo: Feevale, 2013.
RESENDE, Paulo T. V.; MENDONÇA, Guilherme Dayrell; CERQUEIRA, Marina Rodrigues. Relatório de pesquisa: análise estratégica dos canais de distribuição no Brasil. Fundação Dom Cabral. Minas Gerais, ano 6, nº 06, dezembro de 2006. Disponível em: http://acervo.ci.fdc.org.br/AcervoDigital/Relat%C3%B3rios%20de%%20Pesquisa/Relat%C3%B3rios%20de%20Pesquisa%202006/0606.pdf. Acesso em: 19 mar. 2017.
REZENDE, Denis Alcides; ABREU, Aline França. Tecnologia da Informação Aplicada a Sistemas de Informação Empresariais: o papel estratégico da informação e dos sistemas de informação nas empresas. 5. ed. São Paulo: Atlas, 2008.
ROSA, Adriano. Gestão do transporte na logística de distribuição física: uma análise da mionimização do custo operacional. 2007. 90p. Dissertação (Mestrado em Gestão de Desenvolvimento Regional) – Departamento de Economia, Contabilidade e Administração da Universidade de Taubaté, Taubaté – SP, 2007. Disponível em: http://www.ppga.com.br/mestrado/2007/rosa-adriano_carlos.pdf. Acesso em: 07 maio 2017.
SILVA, Bruno. Otimização de rotas utilizando abordagens heurísticas em um ambiente georreferenciado. 2013. 105f. Dissertação (Mestrado em Ciência da Computação) – Universidade Estadual do Ceará, Fortaleza, 2013. Disponível em: http://www.uece.br/macc/index.php/arquivos/doc_download/202-otimizacao-de-rotas-utilizando-abordagens-heuristicas-em-um-ambiente-georreferenciado. Acesso em: 11 set. 2017.
SOUSA, Tatiana S. A. G. Distribuição de GPL a granel: caso da GALP energia. 2014. 56f. Trabalho Final de Mestrado (Mestrado em Decisão Econômica e Empresarial) – Lisboa School of Economics & Management, Lisboa – PT, 2007. Disponível em: https://www.iseg.ulisboa.pt/aquila/getFile.do?fileId=550463&method=getFile. Acesso em: 09 abr. 2017.
TAHA, H. A. Pesquisa Operacional. 8ª ed. São Paulo: Pearson Prentice Hall, 2008.
VALENTE, Amir et al. Gerenciamento de transportes e frotas. 3. ed. São Paulo: Cengage Learning, 2016.

Downloads

Publicado

2017-12-15