TY - JOUR AU - Lopes, Rosiana da Silva AU - Azevedo, Danilo César Rodrigues AU - Ferreira, Ricardo Poley Martins AU - Pujatti, Fabrício José Pacheco PY - 2017/01/25 Y2 - 2024/03/28 TI - COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS JF - Revista Interdisciplinar de Pesquisa em Engenharia JA - Rev. Interd. Pesq. Eng. VL - 2 IS - 10 SE - Artigos DO - 10.26512/ripe.v2i10.21724 UR - https://periodicos.unb.br/index.php/ripe/article/view/21724 SP - 13-18 AB - <p>Este trabalho apresenta a comparação entre frota homogênea e heterogênea em&nbsp;problemas de roteamento de veículos capacitados com o objetivo de minimizar o custo de&nbsp;transporte utilizando algoritmo exato, em linguagem de programação linear inteira mista,&nbsp;levando em consideração a variação da taxa de consumo de combustível na função objetivo. O modelo computacional foi desenvolvido em linguagem de programação GUSEK e foi&nbsp;utilizado o solver GLPK. Foram testadas instâncias com duas frotas, homogênea e&nbsp;heterogênea, e 5 grafos diferentes. Os resultados mostraram que a frota heterogênea&nbsp;apresentou menor custo de transporte, com exceção de um caso particular em que a&nbsp;quantidade de pontos a visitar é igual ao número de veículos e a demanda é igual à&nbsp;capacidade de carregamento dos veículos. Conclui-se que para o caso geral estudado a frota<br>heterogênea fornece menor custo de transporte e a economia em relação a utilização de frota&nbsp;homogênea é maior a medida que o número de pontos a serem visitados aumenta.</p> ER -