I. Giménez Palacios, E. Vallada, M. F. Villa Julià, J. M. Belenguer Ribera
Diariamente, cientos de pacientes necesitan ser transportados a centros sanitarios para visitas programadas ya que no pueden acudir por sus propios medios. En este trabajo, tratamos con este problema (transporte no urgente de pacientes) con ventanas temporales entre las cuales se pueden realizar las recogidas y entregas de los diferentes pacientes. La solución del problema es el conjunto de rutas que irán siguiendo cada uno de los vehículos disponibles de forma que el tiempo total que están los vehículos circulando sea mínimo. Se han de tener en cuenta las ventanas temporales y la capacidad máxima de los vehículos. Para resolver este problema, proponemos dos modelos de programación lineal entera y un algoritmo GRASP. Utilizamos instancias de la literatura, instancias generadas aleatoriamente e instancias basadas en datos reales. El objetivo final de este trabajo es desarrollar métodos eficientes para la resolución de este problema que diariamente se plantea en el ámbito sanitario.
Palabras clave: optimización, routing, dial-a-ride
Programado
GT17.SDDS1 Salud, desastres y desarrollo sostenible
9 de noviembre de 2023 11:40
HC4: Sala Sacristía