Resumen de Plan de ruteo para la distribución de ayuda humanitaria no alimentaria ante un terremoto de gran magnitud en Lima Metropolitana y Callao
Renzo A. Benavente, Christian S. Cornejo
Se presenta un escenario crítico de un terremoto de magnitud 8,0 Mw con epicentro frente a Lima, ante el cual se busca realizar la distribución de ayuda humanitaria no alimentaria a 1 795 735 damnificados en Lima Metropolitana y Callao. Se trabaja bajo el supuesto que se cuenta con 22 almacenes los cuales abastecerán a 42 subestaciones propuestas. Cada subestación distribuirá los bienes a 50 nodos ubicados en parques aledaños. La población damnificada deberá acercarse al parque seleccionado para recibir tres kits de bienes de ayuda. Se evalúan tres heurísticas clásicas: el algoritmo de ahorros, el método en dos fases y el algoritmo del vecino más cercano. La heurística seleccionada es el método en dos fases: asignando primero los nodos en grupos, usando el algoritmo de barrido, y luego determinar la ruta con ayuda de un modelo TSP. Luego de realizar la heurística a cada una de las 42 subestaciones, se concluye que sí se llega a cumplir con la norma de 72 horas realizando un recorrido total de 70 800 kilómetros. Adicionalmente, se presentan escenarios evaluando una menor cantidad de vehículos en las subestaciones que presenten holguras de tiempo.
