| Journal: | Entramado |
| Database: | CLASE |
| System number: | 000495893 |
| ISSN: | 1900-3803 |
| Authors: | Campo Zuñiga, Byron1 Mendoza Mendoza, Adel1 |
| Institutions: | 1Universidad del Atlántico, Puerto Colombia, Atlántico. Colombia |
| Year: | 2018 |
| Season: | Jul-Dic |
| Volumen: | 14 |
| Number: | 2 |
| Country: | Colombia |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | En este artículo de investigación se presenta un modelo de optimización basado en la aplicación de dos heurísticas para una situación real de enrutamiento de una flota de vehículos de una Institución Prestadora de Servicios de Salud (IPS) para transportar sus pacientes. Se realizó un estudio cuantitativo mediante la aplicación de las heurísticas del vecino más cercano y la del vecino más cercano modificada ya que este tipo de enrutamiento es del tipo COVRP por sus siglas en inglés: capacited opened vehicle routing problem. Se presenta la tabla de desglose de los costos, el algoritmo de construcción de la matriz de distancias y los algoritmos para las heurísticas. Los resultados indican que la heurística del vecino más cercano ofrece una solución con un costo menor que la del vecino más cercano modificada ya que los ahorros serían del 7,34% y 6,05% respecto al costo actual |
| English abstract | 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 |
| Portuguese abstract | 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 |
| Disciplines: | Medicina |
| Keyword: | Salud pública, Vehículos, Heurística, Enrutamiento, Algoritmos |
| Keyword: | Public health, Vehicles, Heuristics, Routing, Algorithms |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
