Maestría en Ingeniería Industrial

Permanent URI for this collection

https://noesis.uis.edu.co/handle/20.500.14071/8998

Browse

Browsing Maestría en Ingeniería Industrial by Subject "Algoritmo Memético"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Un modelo multiobjetivo de localización-ruteo para la planeación logística en la fase de preparación a sismos en Bucaramanga
    (Universidad Industrial de Santander, 2017) Aguilar Imitola, Karin Julieth; Lamos Diaz, Henry
    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