Diseño de un algoritmo heurístico para la programación de rutas y asignación de vehículos en el servicio de transporte especial de pacientes de HogarSalud IPS, con incorporación de herramienta de seguimiento

Abstract

Este proyecto fue ejecutado en el seno de HogarSalud IPS, una institución prestadora de servicios de salud de carácter innovador, localizada en Barranquilla y su área metropolitana. Su concepción respondió a la creciente demanda del servicio de transporte especializado de pacientes, en reconocimiento de su primordial relevancia para la estabilidad y recuperación de los pacientes, así como la urgente necesidad de optimizar los procedimientos inherentes a la provisión del servicio de transporte especial. El propósito central de la iniciativa consistió en concebir un algoritmo heurístico destinado a la programación de rutas y a la asignación de vehículos en el contexto del servicio de Transporte Especial de Pacientes ofrecido por HogarSalud IPS. La formulación de este algoritmo tuvo en cuenta las particularidades inherentes a un Problema de Enrutamiento de Vehículos con Múltiples Depósitos, Ventanas de Tiempo y Recogida y Entrega (MDVRPTWPD), e incorporó criterios de salud fundados en las condiciones médicas de los usuarios. Este enfoque permitió la definición de criterios destinados a detectar incompatibilidades, los cuales se amalgamaron con variables logísticas con el objetivo de proporcionar un transporte más seguro y eficiente. Es importante destacar que el desarrollo del proyecto estuvo firmemente alineado con las necesidades médicas de los pacientes bajo la atención de HogarSalud IPS, así como con la misión y visión institucional. De manera adicional, se implementó una aplicación web que habilitó el seguimiento en tiempo real de la ejecución de las rutas. Esta aplicación incorporó diversas funcionalidades, como un directorio de pacientes, mapas integrados con Google Maps para optimizar la navegación, un módulo que permitió a los conductores visualizar las rutas asignadas y un sistema de confirmación de servicio con firma electrónica por parte de los pacientes.

This project was executed within HogarSalud IPS, an institution providing health services of an innovative nature, located in Barranquilla and its metropolitan area. Its conception responded to the growing demand for the specialized patient transportation service, in recognition of its primary relevance for the stability and recovery of patients, as well as the urgent need to optimize the procedures inherent to the provision of the special transportation service. The central purpose of the initiative was to conceive a heuristic algorithm for route programming and vehicle assignment in the context of the Special Patient Transportation service offered by HogarSalud IPS. The formulation of this algorithm took into account the particularities inherent to a Vehicle Routing Problem with Multiple Depots, Time Windows and Pickup and Delivery (MDVRPTWPD), and incorporated health criteria based on the medical conditions of the users. This approach allowed the definition of criteria intended to detect incompatibilities, which were amalgamated with logistical variables with the aim of providing safer and more efficient transportation. It is important to highlight that the development of the project was firmly aligned with the medical needs of the patients under the care of HogarSalud IPS, as well as with the institutional mission and vision. Additionally, a web application was implemented that enabled real-time monitoring of the execution of the routes. This application incorporated various functionalities, such as a patient directory, maps integrated with Google Maps to optimize navigation, a module that allowed drivers to view assigned routes, and a service confirmation system with electronic signature by patients.