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

Authors

  • 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

Keywords:

Pesquisa Operacional, Logística

Abstract

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

Published

2017-11-23

How to Cite

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. LATIN AMERICAN JOURNAL OF INNOVATION AND PRODUCTION ENGINEERING, 5(7), 101–115. https://doi.org/10.5380/relainep.v5i7.55412

Issue

Vol. 5 No. 7 (2017)

Section

ARTICLE

License

Authors who publish in this journal agree to the following terms:

1. Authors retain the copyright and grant the journal the right of first publication, with work simultaneously licensed under the Creative Commons - Attribution-NonCommercial 4.0 International that allows the sharing of work with acknowledgment of authorship and initial publication in this journal.

2. Authors are authorised to take additional contracts separately, for non-exclusive distribution of the version of the work published in this journal (e.g. publish in institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal.

3. Authors are allowed and encouraged to publish and distribute their work online (e.g. in institutional repositories or on their personal page), as this can generate productive changes, as well as increase the impact and citation of published work (See The Free Access Effect).

 

To do so, the form must be DOWNLOADED, signed and uploaded as Supplementary Documents with the title "Author statement", along with the article submission.