Un modelo multiobjetivo de localización-ruteo para la planeación logística en la fase de preparación a sismos en Bucaramanga
No Thumbnail Available
Date
2017
Authors
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Esta investigación se centra en un problema de localización-ruteo (Location Routing Problem LRP) multiobjetivo capacitado (MCLRP) y tiene como propósito desarrollar un algoritmo memético para encontrar soluciones al problema de localización de albergues y diseño de rutas de evacuación en la fase de preparación a desastres por sismos en la ciudad de Bucaramanga. Para tal fin esta investigación se ciñe a las etapas usuales-no secuenciales- de un estudio de investigación de operaciones. Se realizó una revisión de la literatura tanto en modelos de optimización aplicados a la gestión de desastres, como en el uso de algoritmos meméticos para la solución del LRP. Así mismo se recolectó información para el modelamiento de los nodos de oferta y demanda en un sistema de información geográfico que constituyeron la red de nodos. Se formuló el modelo matemático de problema y con base en él se construyó el algoritmo memético para la solución del MCLRP. La validación de la eficacia y eficiencia del modelo propuesta se realizó a través de instancias de la literatura. Finalmente el modelo es ejecutado para el caso de amenaza sísmica en la ciudad de Bucaramanga. Para la visualización de los resultados se desarrolló una herramienta web basada en el lenguaje de programación Go. Los resultados permiten al tomador de decisiones determinar cuáles albergues se abrirán y las rutas de evacuación desde cada nodo de demanda hasta su albergue asignado
Description
Keywords
Algoritmo Memético, Gestión De Desastres, Localización-Ruteo.