Plan de ruteo para la distribución de ayuda humanitaria no alimentaria ante un terremoto de gran magnitud en Lima Metropolitana y Callao

Published in: Global Partnerships for Development and Engineering Education: Proceedings of the 15th LACCEI International Multi-Conference for Engineering, Education and Technology
Date of Conference: July 19-21, 2017
Location of Conference: Boca Raton, FL, United States
Authors: Renzo A. Benavente, Eng. (PUCP, PE)
Christian S. Cornejo, Eng. (PUCP, PE)
Full Paper: #446

Abstract:

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.