Comparación de algoritmos para un problema multicriterio de reparto de ayuda humanitaria

J. M. Ferrer Caja, M. T. Ortuño Sánchez, G. Tirado Domínguez, B. Vitoriano Villanueva

Una de las principales actividades de la fase de respuesta tras la ocurrencia de un desastre es el reparto de ayuda humanitaria. Al diseñar los planes de reparto hay que considerar algunas condiciones que afectan a su estructura, como por ejemplo que los vehículos viajen formando convoyes para permitir que vayan escoltados en caso de ser necesario, y también tener en cuenta distintos criterios para valorarlos, como pueden ser el coste, el tiempo de respuesta, la equidad del reparto o la fiabilidad y seguridad de los itinerarios. El problema resultante es muy complejo, por lo que ha sido abordado a través de metaheurísticas. Debido a la estructura de las soluciones factibles del problema, se han elegido dos con un fuerte componente constructivo, como son GRASP (Greedy Randomized Adaptive Search Procedure) y ACO (Ant Colony Optimization). En este trabajo se presenta la metodología utilizada y se comparan los resultados obtenidos con ambos algoritmos sobre un caso de estudio realista.

Palabras clave: Logística humanitaria, Decisión multicriterio, Metaheurísticas

X05.1 Grupo de Decisión Multicriterio II
7 de septiembre de 2016  12:30
0.02 - Aula de proyectos 1

I. Gago Carro, B. Vitoriano Villanueva, C. Gamallo Chicano

D. Di Caprio, F. J. Santos Arteaga, M. Tavana

B. Vitoriano Villanueva, M. T. Ortuño Sánchez, G. Tirado Domínguez, F. J. Martín Campo, J. M. Ferrer Caja