La presente investigación parte de analizar el peligro sísmico de Perú por pertenecer al Cinturón de Fuego del Pacífico y cómo esto afecta la vulnerabilidad de la sociedad. Se presentan los planes de emergencia con los que cuenta el Estado comparándolos con las normas propuestas por el Proyecto Esfera, haciendo énfasis en la norma correspondiente a la distribución de ayuda humanitaria no alimentaria. Por ello se propone un modelo con fundamento científico que busque optimizar las rutas de distribución en menos de 72 horas, plazo máximo definido por INDECI. 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. El modelo que mejor se ajusta a este escenario es un VRPTW; sin embargo, presenta limitaciones del software ya que el modelo es calificado como NP-hard debido a su complejidad computacional. Para superar esto 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. / Tesis

La presente investigación parte de analizar el peligro sísmico de Perú por pertenecer al Cinturón de Fuego del Pacífico y cómo esto afecta la vulnerabilidad de la sociedad. Se presentan los planes de emergencia con los que cuenta el Estado comparándolos con las normas propuestas por el Proyecto Esfera, haciendo énfasis en la norma correspondiente a la distribución de ayuda humanitaria no alimentaria. Por ello se propone un modelo con fundamento científico que busque optimizar las rutas de distribución en menos de 72 horas, plazo máximo definido por INDECI. 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. El modelo que mejor se ajusta a este escenario es un VRPTW; sin embargo, presenta limitaciones del software ya que el modelo es calificado como NP-hard debido a su complejidad computacional. Para superar esto 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.