Algoritmo genético de base biológica para la solución del problema de asignación de recursos al planificar desastres naturales simultáneos en escenarios inciertos
No Thumbnail Available
Date
2021
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En esta investigación se implementa un algoritmo en base biológica para dar solución al problema de asignación de maquinaria a la hora de atender desastres simultáneos de tipo remoción en masa e inundación que se presentan en el departamento de Santander. Para abordar este problema, se formula un modelo matemático que contempla el comportamiento estocástico de los desastres naturales mediante la probabilidad de que ocurran este tipo de escenarios. Este modelo tiene como objetivo minimizar el costo total, considerando la penalización cuando se exceda el tiempo mínimo para responder o no se cumpla con la demanda contemplando tres costos: el costo total de transportar maquinaria, el costo total de operación de la maquina y el costo total de penalización por unidad de demanda insatisfecha. Por otra parte, se realiza una revisión de literatura sobre investigación de asignación de recursos al planificar desastres simultáneos en escenarios inciertos. Dicha información es usada para que el algoritmo determine la mejor propuesta de asignación de maquinaria en el escenario de desastres simultáneos que ser presente en Santander. En este algoritmo, se aplican conceptos puntuales de selección por ruleta, cruce y mutación los cuales son comunes en al algoritmo genético tradicional, adicional se implementan conceptos como área de reserva elite y migración, los cuales representan el adicional que da el algoritmo en base bilógica.
Description
Keywords
Algoritmo En Base Biológica, Algoritmo Genético, Asignación De Recursos, Desastres Simultáneos, Migración, Área De Reserva Elite