I. Pemberthy, J. C. Rivera, C. Jussien Guéret, H. Al Hasan
Enfrentamos un problema de ruteo de un solo vehículo en el contexto de salud en casa. Este vehículo transporta 4 profesionales de diferentes áreas de la salud. Se busca construir una agenda y una ruta para estos profesionales que proveerán controles de salud a pacientes tratados en casa, personas bajo condiciones de discapacidad severa. El vehículo debe descargar y recoger cada profesional en la casa de cada paciente para realizar una visita. Cada paciente debe ser visitado solo una vez y cada visita tienen duración de 1 hora y una ventana de tiempo. Como propuesta de solución se desarrolló un algoritmo Matheurístico basado en Búsqueda local. Se utilizan tres modelos exactos para explorar vecindarios de soluciones generadas por granularidad. Se construyeron 27 instancias con 32 pacientes cada una. Se experimentó con valores diversos en la granularidad sobre las instancias. Se halló que con un nivel de 8 nodos se encuentran soluciones buenas y eficientes.
Palabras clave: Ruteo de vehículos, Home Health Care, Granularidad, Matheurístico.
Programado
Heurísticas y Metaheurísticas
10 de noviembre de 2023 16:00
CC3: Sala 1