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

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorGonzález Aldana, Camila Andrea
dc.contributor.authorChaverra Palacio, Daniela
dc.date.accessioned2024-03-04T01:13:52Z
dc.date.available2021
dc.date.available2024-03-04T01:13:52Z
dc.date.created2021
dc.date.issued2021
dc.description.abstractEn 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.
dc.description.abstractenglishIn this research, a biological-based algorithm is implemented to solve the problem of machinery allocation when dealing with simultaneous disasters of the mass removal and flood type that occur in the department of Santander. To address this problem, a mathematical model is formulated that contemplates the stochastic behavior of natural disasters through the probability of these types of scenarios occurring. The objective of this model is to minimize the total cost, considering the penalty when the minimum time to respond is exceeded or the demand is not met, considering three costs: the total cost of transporting machinery, the total operating cost of the machine and the cost total penalty per unit of unsatisfied demand. On the other hand, a literature review is conducted on resource allocation research when planning simultaneous disasters in uncertain scenarios. This information is used for the algorithm to determine the best machinery allocation proposal in the scenario of simultaneous disasters to be present in Santander. In this algorithm, specific concepts of selection by roulette, crossing and mutation are applied, which are common in the traditional genetic algorithm, additional concepts such as elite reserve area and migration are implemented, which represent the additional that the algorithm gives on a biological basis.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/41171
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectAlgoritmo En Base Biológica
dc.subjectAlgoritmo Genético
dc.subjectAsignación De Recursos
dc.subjectDesastres Simultáneos
dc.subjectMigración
dc.subjectÁrea De Reserva Elite
dc.subject.keywordBiological Based Algorithm
dc.subject.keywordGenetic Algorithm
dc.subject.keywordResource Allocation
dc.subject.keywordSimultaneous Disasters
dc.subject.keywordMigration
dc.subject.keywordElite Reserve Area
dc.titleAlgoritmo 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
dc.title.englishBiological-based genetic algorithm for the solution of the resource allocation problem when planning simultaneous natural disasters in uncertain scenarios
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
110.33 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.82 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
74.65 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial