Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud

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 cuantit...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Byron Campo Zuñiga, Adel Mendoza Mendoza
Formato: article
Lenguaje:ES
Publicado: Universidad Libre 2018
Materias:
Acceso en línea:https://doaj.org/article/83db0cbfb87546629d62c9c0c1be99e5
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:83db0cbfb87546629d62c9c0c1be99e5
record_format dspace
spelling oai:doaj.org-article:83db0cbfb87546629d62c9c0c1be99e52021-11-11T15:48:52ZPropuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud1900-38032539-027910.18041/1900-3803/entramado.2.4761https://doaj.org/article/83db0cbfb87546629d62c9c0c1be99e52018-01-01T00:00:00Zhttp://www.redalyc.org/articulo.oa?id=265459295019https://doaj.org/toc/1900-3803https://doaj.org/toc/2539-0279En 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.Byron Campo ZuñigaAdel Mendoza MendozaUniversidad Librearticleheurísticaenrutamiento de vehículosalgoritmocovrpSocial sciences (General)H1-99ESEntramado, Vol 14, Iss 2, Pp 288-298 (2018)
institution DOAJ
collection DOAJ
language ES
topic heurística
enrutamiento de vehículos
algoritmo
covrp
Social sciences (General)
H1-99
spellingShingle heurística
enrutamiento de vehículos
algoritmo
covrp
Social sciences (General)
H1-99
Byron Campo Zuñiga
Adel Mendoza Mendoza
Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
description 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.
format article
author Byron Campo Zuñiga
Adel Mendoza Mendoza
author_facet Byron Campo Zuñiga
Adel Mendoza Mendoza
author_sort Byron Campo Zuñiga
title Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
title_short Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
title_full Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
title_fullStr Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
title_full_unstemmed Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
title_sort propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de salud
publisher Universidad Libre
publishDate 2018
url https://doaj.org/article/83db0cbfb87546629d62c9c0c1be99e5
work_keys_str_mv AT byroncampozuniga propuestadeunmodeloderuteodevehiculosabiertoenunainstitucionprestadoradeserviciosdesalud
AT adelmendozamendoza propuestadeunmodeloderuteodevehiculosabiertoenunainstitucionprestadoradeserviciosdesalud
_version_ 1718433772175622144