SciELO - Scientific Electronic Library Online

 
vol.14 número2Desafios para a eliminação da malária urbana / peri em Guapi (Colombia), 2016Algoritmo de controle de potência para o simulador básico no nível do sistema LTE índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Entramado

versão impressa ISSN 1900-3803

Resumo

CAMPO-ZUNIGA, Byron  e  MENDOZA-MENDOZA, Adel. Proposal for an open vehicle routing model in a health-care institution. Entramado [online]. 2018, vol.14, n.2, pp.288-298. ISSN 1900-3803.  https://doi.org/10.18041/1900-3803/entramado.2.4761.

This research article presents an optimization model based on the application of two heuristics for a real situation of routing a fleet of vehicles of an Institution Provider of Health Services (IPS) to transport their patients. A quantitative study was carried out by applying the heuristics of the nearest neighbor and that of the modified nearest neighbor as this type of routing is of the COVRP type, for its initials in English: capacitated open vehicle routing problem. The cost table, the distance matrix construction algorithm and the heuristic algorithms are presented. The results indicate that the nearest neighbor heuristic offers a solution with a lower cost than that of the modified nearest neighbor since the savings would be 7.34% and 6.05% with respect to the current cost.

Palavras-chave : Heuristics; vehicle routing; algorithm; COVRP.

        · resumo em Português | Espanhol     · texto em Espanhol     · Espanhol ( pdf )