Abstract

CAMPO-ZUNIGA, Byron  and  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.

Keywords : Heuristics; vehicle routing; algorithm; COVRP.

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