PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEA: UM ESTUDO DE CASO EM UMA INDÚSTRIA DE ALIMENTOS LOCALIZADA NA REGIÃO DO VALE DO AÇO

Autores

  • Leônidas de Oliveira Leite Centro Universitário do Leste de Minas Gerais
  • Aloísio de Castro Gomes Júnior

DOI:

https://doi.org/10.5380/relainep.v5i7.55412

Palavras-chave:

Pesquisa Operacional, Logística

Resumo

Este trabalho apresenta um estudo de caso em uma indústria de produtos alimentícios localizada na região do Vale do Aço, em Minas Gerais. A empresa conta com caminhões para distribuir seus produtos e, simultaneamente, realizar a operação de Logística Reversa, coletando produtos com prazos de validade expirados ou em condições inadequadas para consumo. O planejamento das rotas de entrega e recolhimento dos produtos é realizado atualmente por meio do software Guia 4 Rodas, um aplicativo de licença livre baseado na Heurística do Vizinho Mais Próximo (HVMP). Tendo como objetivo avaliar se tal método garante as rotas de menor custo, foi utilizado um modelo de Programação Linear Inteira (PLI) que descreve o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES), sendo este implementado no ambiente de otimização CPLEX. Os resultados obtidos mostraram que o modelo de PLI, se aplicado para planejar as rotas durante um dia de entregas, traria uma redução de custo de 24,1% se comparado à atual politica de roteamento da empresa. Além disso, o PLI proporcionaria outros benefícios que poderiam ser futuramente mensurados, como a menor necessidade de horas extras de motoristas e ajudantes, menor emissão de poluentes no meio ambiente e a diminuição de desgaste dos veículos.

Downloads

Publicado

2017-11-23

Como Citar

Leite, L. de O., & Júnior, A. de C. G. (2017). PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEA: UM ESTUDO DE CASO EM UMA INDÚSTRIA DE ALIMENTOS LOCALIZADA NA REGIÃO DO VALE DO AÇO. Revista Latino-Americana De Inovação E Engenharia De Produção, 5(7), 101–115. https://doi.org/10.5380/relainep.v5i7.55412

Edição

v. 5 n. 7 (2017)

Seção

Artigos

Licença

Autores que publicam nesta revista concordam com os seguintes termos:

  1. Autores a partir da submissão cedem integralmente os direitos patrimoniais da obra à publicação, entretanto permanecendo detentores de seus direitos morais (autoria e identificação da obra) e conforme a Licença Creative Commons, CC BY-NC – atribuição não comercial conforme a Política de Acesso Aberto adotada pelo Portal de Periódicos da UFPR. É permitido acessar, baixar, copiar, imprimir e compartilhar desde que não seja para fins comerciais e citando a referida fonte, conferindo os devidos créditos de autoria e menção a Relainep.
  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), 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).

Para isso, deve-se fazer o DOWNLOAD DO FORMULÁRIO, assinar e fazer o upload como Documentos Suplementares com o título "Declaração do autor", junto da submissão do artigo.