Vulnerability assessment of spatial networks: models and solutions

In this paper we present a collection of combinatorial optimization problems that allows to assess the vulnerability of spatial networks in the presence of disruptions. The proposed measures of vulnerability along with the model of failure are suitable in many applications where the consideration of failures in the transportation system is crucial. By means of computational results, we show how the proposed methodology allows us to find useful information regarding the capacity of a network to resist disruptions and under which circumstances the network collapses

Diseno e implementacion de metaheuristicas para el problema de Steiner en redes

172 p.El problema de Steneir en redes ha sido ampliamente estudiado durante estos últimos tiempos, con diversas aplicaciones prácticas con áreas como la filogenia o diseño de micro-circuitos integrado entre otros. Este problema es de complejidad NP-Hard, es decir de orden exponencial (en el tamaño de la instancia de entrada), sensible al tamaño del problema. En efecto, dicho algoritmo sólo puede ser usado para resolver instancias pequeñas. Debido a este problema se han realizado estudios e implementaciones de metaheurísticas que permiten resolver el problema de Steiner en redes obteniendo resultados muy cercanos al valor óptimo en un lapso de tiempo razonable para instancias de gran tamaño. En esta memoria me propone una hibridización de diversas metaheurísticas (GRASP+ VND y GRASP + BVNS) que permiten generar una metaheuristica combinada que logra entregar resultados más cercanos al óptimo sin comprender de sobremanera el tiempo empleado. Se propone además una modificación al funcionamiento de la vecindad nodos definida por Ribeiro, y vecindades que nacen a partir de ésta como son la nueva vecindad de nodos, vecindad conexa, vecindad CMC, entre otras, que permiten mejoras en algunos casos de un 25% aproximadamente en la calidad de la solución obtenida (lo que en la práctica se tradujo en mejorar errores, reduciendo el gap en algunos casos desde 2.5% a 0%

Optimizacion del sistema logistico de abastecimiento de la empresa Industrias Vinicas S.A., Planta Teno

144 p.La presente memoria esta enfocada al modelamiento matemático y su aplicación, del sistema logística de abastecimiento de la empresa Industrias Vinicas S.A. Planta Teno, con el objeto de optimizar los aspectos que conforman la gestion de transporte y acopio de sus materias primas, minimizando los costos totales de suministro. Para ello, se realizan actividades de reconocimiento y formalización del actual proceso de abastecimiento usado por la empresa, sus características, puntos críticos y funciones de costo. Luego se presenta la información que compondrá el nuevo sistema de suministro, detallando como deben funcionar los nuevos procesos y la forma en que estos modifican a los existentes, información que sirve de base para el modelamiento matemático de la nueva alternativa. Posteriormente se integran las decisiones estratégicas sobre el nuevo medio, después, se identifican las componentes de los modelos que representan la situación, y se elige la herramienta informática por la cual se obtendrá la solución. Dentro de las alternativas informáticas disponibles en la actualidad, se opto por ocupar la herramienta incluida en el paquete computacional Microsoft Office 2003, que es: Excel Solver y su versión mas avanzada Premium Solver, disponible en el complemento del libro Hillier – Lieberman, en la biblioteca de la facultad. La elección se determine porque Solver y Premium Solver tienen la ventaja de una gran compatibilidad con las hojas de calculo de Microsoft Excel y sus funciones financieras, lo que permite observar de inmediato los cambios en las soluciones. Los resultados obtenidos son muy satisfactorios ya que se estimaron ahorros anuales cercanos al 23%, al comparar lo que se paga trasladando el material con 100% de los camiones arrendados, versus, los costos de traslado de la nueva alternativa con un centro de acopio. Los ahorros generados provocan una OTIR (tasa interna de retorno incremental) de aproximadamente 21%, por lo que se recomienda implementarla para el próximo periodo de trabajo. Además, se tiene que uno de los modelos obtenidos (modelo 2), es modificable para integrar las actividades de distribución a un mínimo costo total de traslado, por lo tanto, este es un aspecto que se debe profundizar para aprovechar al máximo la flota de camiones a adquirir. Se finaliza con la entrega los diagramas que componen el sistema de abastecimiento y luego se entregan las recomendaciones para su implementación, las que involucran principalmente aspectos ambientales y de planificación, que se deben realizar