| Popis: |
El presente proyecto de investigación aborda el problema de localización-ruteo (LRP) para la distribución de recursos humanitarios en un escenario post-desastre sísmico en la ciudad de Bucaramanga. El objetivo del problema es localizar albergues que se encuentren en óptimas condiciones para habilitarlos y seguido diseñar las rutas óptimas que permitan satisfacer la demanda de kits que requieran los habitantes albergados. Para la solución del problema se elabora un algoritmo memético, el cual combina operadores genéticos con un operador de búsqueda local, este algoritmo memético es adaptado a un modelo matemático que tiene como objetivo minimizar los tiempos de entrega de los recursos humanitarios (kits). El algoritmo memético fue programado por medio del lenguaje de programación Python y ejecutado a través del software Pycharm. Se evalúa el caso de estudio propuesto del escenario sísmico de intensidad VII según la escala de Mercalli, determinando los respectivos albergues a habilitar y sus respectivas rutas, teniendo en cuenta las demandas requeridas y la capacidad del depósito y los vehículos. This research project addresses the location-routing problem (LRP) for the distribution of humanitarian resources in a post-seismic disaster scenario in the city of Bucaramanga. The objective of the problem is to locate shelters that are in optimal conditions to enable them and then to design the optimal routes that allow meeting the demand for kits that the sheltered inhabitants require. To solve the problem, a memetic algorithm is developed, which combines genetic operators with a local search operator, this memetic algorithm is adapted to a mathematical model that aims to minimize delivery times for humanitarian resources (kits). The memetic algorithm was programmed through the Python programming language and executed through Pycharm software. The proposed case study of the intensity 7 seismic scenario is evaluated according to the Mercalli scale, determining the respective shelters to be set up and their respective routes, considering the required demands and the capacity of the tank and vehicles. Ingeniero Industrial http://www.ustabuca.edu.co/ustabmanga/presentacion Pregrado |
