Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
Entramado
versión impresa ISSN 1900-3803
Resumen
CAMPO-ZUNIGA, Byron y 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.
Palabras clave : Heuristics; vehicle routing; algorithm; COVRP.