Abstract

CAMPO-ZUNIGA, Byron  and  MENDOZA-MENDOZA, Adel. Proposta de um modelo de roteamento aberto de veículos em uma instituição prestadora de serviços de saúde. Entramado [online]. 2018, vol.14, n.2, pp.288-298. ISSN 1900-3803.  https://doi.org/10.18041/1900-3803/entramado.2.4761.

Este artigo de pesquisa apresenta um modelo de otimização baseado na aplicação de duas heurísticas para uma real situação de roteamento de uma frota de veículos de uma Instituição de Prestadores de Serviços de Saúde (IPS) para o transporte de seus pacientes. Um estudo quantitativo foi realizado aplicando as heurísticas do vizinho mais próximo e do vizinho vizinho modificado, uma vez que esse tipo de roteamento é do tipo COVRP por sua sigla em inglês: capacited open vehicle routing problem. A tabela de decomposição de custos, o algoritmo para a construção da matriz de distância e os algoritmos para as heurísticas são apresentados. Os resultados indicam que a heurística do vizinho mais próximo oferece uma solução com custo menor que o vizinho mais próximo modificado, uma vez que a economia seria de 7,34% e 6,05% em relação ao custo atual.

Keywords : Heurística; roteamento de veículos; algoritmo; COVRP.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )