APLICAÇÃO DO MÉTODO SIMULATED ANNEALING PARA DETERMINAR AS ROTAS DE UMA EMPRESA DISTRIBUIDORA DE BEBIDAS

APLICAÇÃO DO MÉTODO SIMULATED ANNEALING PARA DETERMINAR AS ROTAS DE UMA EMPRESA DISTRIBUIDORA DE BEBIDAS

Silva, Josyane Negri Yamanaka da; Gomes Júnior, Aloísio de Castro; Silva, Mateus Carlos da; Gomes, Helton Cristiano

Artigo Completo:

O presente trabalho apresenta a aplicação da meta-heurística Simulated Annealing para a determinação das rotas dos veículos de uma empresa distribuidora de bebidas. O método Simulated Annealing foi escolhido por apresentar boas soluções para problemas de roteamento de veículos e ser de fácil implementação. O método foi desenvolvido em linguagem C, usando-se o software DEV C++, e procura encontrar as rotas que minimizam as distâncias percorridas pelos veículos, procurando respeitar as restrições de capacidade dos veículos e das janelas de atendimento dos clientes. Os veículos usados pela empresa estudada possuem capacidades diferentes. Dessa forma, o problema aqui resolvido é caracterizado com um problema de roteamento de veículos com frota heterogênea e janela de tempo. Utilizou-se dados referentes a um dia de trabalho para três importantes cidades da região Leste do estado de Minas Gerais. Atualmente, as rotas na empresa estudada são definidas por um software denominado PathFind. Os resultados obtidos pelo método proposto se mostraram promissores, gerando soluções melhores que a solução usada pela empresa. No melhor caso, a melhora foi de 38,8%.

O presente trabalho apresenta a aplicação da meta-heurística Simulated Annealing para a determinação das rotas dos veículos de uma empresa distribuidora de bebidas. O método Simulated Annealing foi escolhido por apresentar boas soluções para problemas de roteamento de veículos e ser de fácil implementação. O método foi desenvolvido em linguagem C, usando-se o software DEV C++, e procura encontrar as rotas que minimizam as distâncias percorridas pelos veículos, procurando respeitar as restrições de capacidade dos veículos e das janelas de atendimento dos clientes. Os veículos usados pela empresa estudada possuem capacidades diferentes. Dessa forma, o problema aqui resolvido é caracterizado com um problema de roteamento de veículos com frota heterogênea e janela de tempo. Utilizou-se dados referentes a um dia de trabalho para três importantes cidades da região Leste do estado de Minas Gerais. Atualmente, as rotas na empresa estudada são definidas por um software denominado PathFind. Os resultados obtidos pelo método proposto se mostraram promissores, gerando soluções melhores que a solução usada pela empresa. No melhor caso, a melhora foi de 38,8%.

Palavras-chave:

DOI: 10.5151/spolm2019-057

Referências bibliográficas

• [1] ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional. Rio de Janeiro: Elsevier, 2007. [2] BALLOU, R. H. Gerenciamento da cadeia de suprimentos/logística empresarial. 5. ed. Porto Alegre: Bookman, 2006. [3] BELFIORE, P.; FÁVERO, L. P. Pesquisa operacional: para cursos de engenharia. Rio de Janeiro: Elsevier, 2013. [4] BELFIORE, P. P.; FÁVERO, L. P. L.; ALVAREZ, R. A. G. Problema de roteirização de veículos com frota heterogênea: revisão da literatura. In: Simpósio Brasileiro de Pesquisa Operacional, XXXVIII, 2006, Goiânia. Anais. Goiânia, 2006. [5] BOWERSOX, D. J.; CLOSS, D. J.; COOPER, M. B. Gestão logística de cadeia de suprimentos. Porto Alegre: Bookman, 2006. [6] COTA, B. M.; MARQUES, D. A. M.; CASTRO, F. J. F. de; GOMES JÚNIOR, A. C. Utilização da roteirização de veículos para redução do custo de transporte de funcionários e definição da escala de trabalho em uma empresa do ramo de transporte ferroviário. In: ENEGEP, XXXVII, 2017, Joinville. Anais. Joinville, 2017. [7] DIAS, M. A. P. Logística, Transporte e Infraestrutura: armazenagem, operador logístico, gestão via TI, multimodal. São Paulo: Atlas, 2012. [8] GOLDBARG, M. C.; LUNA, H. P. L. Otimização combinatória e programação linear. 2. ed. Rio de Janeiro: Elsevier Editora Ltda, 2005. [9] GOMES JÚNIOR, A. C.; SOUZA, M. J. F.; MARTINS, A. X. Simulated Annealing aplicado à resolução do problema de roteamento de veículos com janela de tempo. Revista Transportes, v. 13, n. 2, 2005. [10] HARA, C. M. Logística: armazenagem, distribuição, trade marketing. 4. ed. Campinas: Alínea Editora, 2011. [11] HILLIER, F. S.; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. 8. ed. São Paulo: Mc Graw-Hill, 2006. [12] KIRKPATRICK, S.; GELATT, C. D.; Vecchi, M. P. Optimization by Simulated Annealing. Science, v. 220, n. 4598, p. 671-680, 1983. [13] KRAMER, R. H. F. R.; SUBRAMANIAN, A.; PENNA, P. H. V. Problema de roteamento de veículos assimétrico com frota heterogênea limitada: um estudo de caso em uma indústria de bebidas. Gestão da Produção, São Carlos, v. 23, n. 1, p. 165-176, mar. 2016. [14] LEITE, L. O., GOMES JÚNIOR, A. C. Problema de Roteamento de Veículos com Coleta e Entrega Simultâneas: Um Estudo de Caso em uma Indústria de Alimentos localizada na região do Vale do Aço. In: EMEPRO, XIII, 2017, Juiz de Fora. Anais. Juiz de Fora, 2017. [15] RAGSDALE, C. T. Modelagem e Análise de Decisão. São Paulo: Cengage Learning, 2010. [16] ROSA, R. A. Gestão de Operações e Logística I. Florianópolis: Pnap Universidade Aberta, 2011. [17] SANTANA, G. O. Fatores Competitivos dentro da Logística Empresarial. Administradores, out. 2016. Disponível em: <http://www.administradores.com.br/ artigos/academico/fatores-competitivos-dentro-da-logistica-empresarial/98848/>. Aces-so em: 07 dez, 2018. [18] SOUZA, Marcone Jamilson Freitas. Inteligência computacional para otimização. DECOM, UFOP, 2011. Disponível em: <http://www.decom.ufop.br/prof/ marcone/Disciplinas/InteligenciaComputacional/InteligenciaComputacional.pdf>. Aces-so em: 07 dez, 2018.

Como citar:

Silva, Josyane Negri Yamanaka da; Gomes Júnior, Aloísio de Castro; Silva, Mateus Carlos da; Gomes, Helton Cristiano; "APLICAÇÃO DO MÉTODO SIMULATED ANNEALING PARA DETERMINAR AS ROTAS DE UMA EMPRESA DISTRIBUIDORA DE BEBIDAS", p-798-813. In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 21756295, DOI 10.5151/spolm2019-057