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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Libre
2018-01-01
|
| Series: | Entramado |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=265459295019 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825207120827514880 |
|---|---|
| author | Byron Campo Zuñiga Adel Mendoza Mendoza |
| author_facet | Byron Campo Zuñiga Adel Mendoza Mendoza |
| author_sort | Byron Campo Zuñiga |
| collection | DOAJ |
| 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 |
| id | doaj-art-83db0cbfb87546629d62c9c0c1be99e5 |
| institution | Kabale University |
| issn | 1900-3803 2539-0279 |
| language | Spanish |
| publishDate | 2018-01-01 |
| publisher | Universidad Libre |
| record_format | Article |
| series | Entramado |
| spelling | doaj-art-83db0cbfb87546629d62c9c0c1be99e52025-02-06T23:41:52ZspaUniversidad LibreEntramado1900-38032539-02792018-01-0114228829810.18041/1900-3803/entramado.2.4761Propuesta de un modelo de ruteo de vehículos abierto en una institución prestadora de servicios de saludByron Campo ZuñigaAdel Mendoza MendozaEn 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.http://www.redalyc.org/articulo.oa?id=265459295019heurísticaenrutamiento de vehículosalgoritmocovrp |
| spellingShingle | 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 Entramado heurística enrutamiento de vehículos algoritmo covrp |
| title | 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_short | 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 vehiculos abierto en una institucion prestadora de servicios de salud |
| topic | heurística enrutamiento de vehículos algoritmo covrp |
| url | http://www.redalyc.org/articulo.oa?id=265459295019 |
| work_keys_str_mv | AT byroncampozuniga propuestadeunmodeloderuteodevehiculosabiertoenunainstitucionprestadoradeserviciosdesalud AT adelmendozamendoza propuestadeunmodeloderuteodevehiculosabiertoenunainstitucionprestadoradeserviciosdesalud |