Spelling suggestions: "subject:"programación lineal mixte"" "subject:"programación lineal mixto""
1 |
Planificación de sistemas de transporte rápido con congestiónMuñoz Espinoza, Francisco Andrés January 2013 (has links)
Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / El desarrollo acelerado que han tenido las grandes urbes, durante las últimas décadas, ha significado un aumento en el número de viajes que se realizan en ellas. Este incremento explosivo, que no siempre ha sido acompañado de mejoras viales adecuadas, ha producido un aumento en la congestión vehicular. Por este motivo varias son las ciudades que han planificado o construido redes de transporte rápido, tales como metro o sistemas ferroviarios ligeros. Si bien la sola construcción de estas redes no disminuye la congestión, la evidencia internacional muestra que al menos es capaz de disminuir la tasa con la que se incrementa la congestión año a año. Lo anterior, sumado a que la construcción de un metro es una decisión altamente estratégica, por los altos costos involucrados, el largo horizonte de planificación y la dificultad en medir los efectos, hace necesaria la utilización de técnicas de la optimización que permitan tomar la mejor decisión.
Existe abundante literatura respecto a la resolución del problema de diseño de una red de transporte rápido (Rapid Transit Network Design o RTND), cada uno de ellos considerando diversas aristas del problema. El principal aporte de esta tesis es considerar que las redes de transporte alternativo (por ejemplo, calles) sufren congestión de acuerdo al número de personas que elijan esta alternativa. Esta consideración es importante pues al incluir este efecto la red alternativa se hace más atractiva, ya que si la gente opta por la red fija, los tiempos de viajes en el sistema alternativo bajarán.
En primer lugar, este estudio propone un modelo MIP (Mixed Integer Programming) el cuál es capaz de entregar una solución aproximada al problema. Este modelo MIP no es exacto pues considera la aproximación de la función de congestión (tipo Bureau of Public Roads) mediante una función lineal por parte. Dado que la modelación del problema es NP-Hard, no siempre es posible resolver el problema en un tiempo razonable, sobretodo para instancias de mayor tamaño. Por esto se hace necesaria la implementación de heurísticas. En esta tesis, se implementa una heurística constructiva mejorada con búsqueda Tabú y un algoritmo Greedy Random (GRASP). Comparando los resultados de las heurísticas y los del modelo MIP, se observa que las heurísticas tienen un muy buen comportamiento, tanto en la cercanía del óptimo como en los tiempos de ejecución.
Finalmente se ve que el impacto de considerar la congestión en la modelación puede hacer variar la red óptima. Lo cual puede producir aumentos en los flujos, en hasta un 5%, respecto a no considerarla.
|
2 |
Propuesta de una Herramienta y Metodología para el Análisis y Mejora de la Resiliencia EmpresarialSanchis Gisbert, Raquel 28 April 2017 (has links)
Nowadays, enterprises operate in environments characterized by high dynamism what makes them to be exposed to many adverse situations, changes and disruptive events that alter their normal level of operation. Many enterprises cannot guarantee a quick, effective and efficient response to such unexpected situations. For this reason, tools are needed to enhance the preparedness to quickly react to these critical events and efficiently recover from them in case of occurrence. Enterprise resilience is defined as the ability of enterprises to anticipate and respond to disruptive events. The consequences of limited enterprise resilience have a negative impact on the accomplishment of enterprises objectives, reducing their performance levels, making them vulnerable and diminishing their competitiveness.
Although the concept of resilience has been studied and analyzed in many disciplines, it is necessary to address the study of resilience applied to enterprise world, since the current approaches that try to analyze and improve the resilient capacity of enterprises are in a very incipient and conceptual state. Therefore, the main objective of this thesis is to provide enterprises with the appropriate mechanisms to analyze their enterprise resilience capacity and offer them relevant information about the guidelines to be followed in order to improve this capacity to guarantee their long-term continuity. The present thesis proposes a complete, practical and enterprise-oriented, which consists of the definition of the SATIER tool (Self-Assessment Tool to Improve Enterprise Resilience) and a methodology that supports enterprises to undertake a project of analysis and improvement of their enterprise resilience.
The SATIER tool builds on the fact that enterprise resilience is a function of the two pre- and post-disruptive capabilities: the enterprises' preparedness to anticipate the threat of disruptive events materialization and the recovery capability, as the response capacity to a disruptive event that has already occurred. Moreover, the tool has been also defined based on the conceptual framework of analysis and improvement of enterprise resilience, which includes the definition of 71 disruptive events with their corresponding preventive actions.
Through a self-assessment questionnaire, enterprises provide the input datasets to the SATIER tool in order to calculate the current enterprise resilience index, which is function of the indices of their constituent capabilities. SATIER also calculates the future enterprise resilience index based on the definition of a series of improvements that facilitate the transition from the current state to the future ideal one. This transition is determined by: (i) the preparedness capability, characterized by the implementation of a set of preventive actions that increase the capacity of anticipation and preparation through the formulation of a mathematical programming model that offers an optimal solution for the activation of preventive actions and (ii) the recovery capability, based on the efficient knowledge management about the disruptive events historical. SATIER offers a knowledge registration module that allows enterprises to be able to create their own knowledge base to improve its response to disruptive events.
The SATIER tool has been tested and validated in three enterprises of different sectors such as textile, automotive and construction. The validation has demonstrated the suitability of the SATIER tool to calculate the current enterprise resilience index and to provide guidelines on which preventive actions enterprises should implement to improve their preparedness capability as well as offer the design of the knowledge registration module to improve its recovery capability and thus improve the future enterprise resilience index. / En la actualidad, las empresas operan en entornos caracterizados por un gran dinamismo lo que provoca que estén expuestas a gran cantidad de situaciones adversas, cambios y eventos disruptivos. Muchas empresas no pueden garantizar una reacción rápida, eficaz y eficiente ante situaciones inesperadas, por ello se precisa de herramientas que les permitan poseer la habilidad necesaria para prepararse de forma temprana ante eventos críticos y recuperarse de ellos eficientemente en el caso de acontecimiento. La resiliencia empresarial se define como la capacidad que tienen las empresas para anticiparse y responder ante eventos disruptivos. Las consecuencias derivadas de una capacidad limitada de resiliencia empresarial afectan a la consecución de sus objetivos, reduciendo sus niveles de rendimiento, haciéndolas vulnerables y disminuyendo su competitividad.
A pesar de que el concepto de resiliencia ha sido estudiado y analizado en numerosas disciplinas, existe la necesidad de abordar el estudio de la resiliencia aplicada al ámbito empresarial, pues los enfoques actuales que tratan de analizar y mejorar la capacidad resiliente de las empresas se encuentran en un estado muy incipiente y conceptual. Por ello, el objetivo principal de la presente tesis es proporcionar a las empresas los mecanismos adecuados para poder analizar su capacidad de resiliencia empresarial y ofrecerles información relevante acerca de las pautas a seguir para mejorar dicha capacidad. La presente tesis propone un enfoque completo, práctico y orientado al tejido empresarial, que consiste en la definición de la herramienta SATIER (Self-Assessment Tool to Improve Enterprise Resilience) y de una metodología que asista a las empresas a emprender un proyecto de análisis y mejora de su resiliencia empresarial.
La herramienta SATIER se basa en que la capacidad de resiliencia empresarial es función de las dos capacidades pre- y post- evento disruptivo: la capacidad de preparación que posee la empresa para anticiparse ante la amenaza de que se materialicen eventos disruptivos, y la capacidad de recuperación, como respuesta ante un evento disruptivo que ya ha acontecido. Asimismo, la herramienta está definida en base al marco conceptual de análisis y mejora de la resiliencia empresarial que engloba la definición de un total de 71 eventos disruptivos con sus correspondientes 312 acciones preventivas.
A través de un cuestionario de autoevaluación, las empresas proporcionan la información de entrada a la herramienta SATIER para calcular el índice actual de resiliencia empresarial, que es función de los índices de sus capacidades constituyentes. SATIER también calcula el índice de resiliencia futuro basándose en la definición de una serie de mejoras que facilitan la transición del estado actual al estado ideal futuro. Dicha transición viene determinada por: (i) la capacidad de preparación, caracterizada por la implementación de un conjunto de acciones preventivas que incrementaran la habilidad de anticiparse y prepararse a través de la formulación de un modelo matemático de programación lineal mixta entera y (ii) la capacidad de recuperación, basada en la gestión eficiente del conocimiento sobre el histórico de eventos disruptivos. SATIER ofrece un módulo de registro del conocimiento que servirá para que las empresas sean capaces de crear su propia base de conocimiento que mejore la respuesta ante eventos disruptivos.
La herramienta SATIER ha sido testeada y validada en tres empresas de diferentes sectores tales como textil, automoción y construcción. La validación ha demostrado la idoneidad de la herramienta SATIER para calcular el índice de resiliencia empresarial actual y proporcionar las pautas acerca de qué acciones preventivas deberían implementar las empresas para mejorar su capacidad de preparación así como ofrecer el diseño del módulo de registro del conocimiento para mejorar su capacidad de recuperación y de este mod / Avui en dia, les empreses operen en entorns caracteritzats per un gran dinamisme que els fa estar exposats a moltes situacions adverses, canvis i esdeveniments disruptius que alteren el seu nivell normal d'operació. Moltes empreses no poden garantir una reacció ràpida, eficaç i eficient davant de situacions inesperades, per la qual cosa necessiten eines per preparar-se davant a esdeveniments crítics i recuperar-se eficientment d'ells. La resiliència empresarial es defineix com la capacitat de les empreses per anticipar i respondre als esdeveniments disruptius. Les conseqüències derivades d'una capacitat de resiliència empresarial limitada afecten a l'assoliment dels seus objectius, reduint els nivells de rendiment, fent-les vulnerables i disminuint la seva competitivitat.
Encara que el concepte de resiliència ha estat estudiat i analitzat en moltes disciplines, cal abordar l'estudi de la resiliència aplicada al món empresarial, ja que les propostes actuals que tracten d'analitzar i millorar la capacitat resilient de les empreses es troben desenvolupades d'una manera molt incipient i en un estat molt conceptual. Per tant, l'objectiu principal d'aquesta tesi és proporcionar a les empreses els mecanismes adequats per analitzar la seva capacitat de resiliència empresarial i proporcionar-les informació rellevant sobre les pautes a seguir per millorar aquesta capacitat a fi de garantir la seva continuïtat a llarg terme. La present tesi presenta una proposta completa, pràctica i orientada al teixit empresarial, que consisteix en la definició de l'eina SATIER (Self-Assessment Tool to Improve Enterprise Resilience) i una metodologia que assisteix a les empreses a emprendre un projecte d'anàlisi i millora de la seva resiliència empresarial.
L'eina SATIER es basa en el fet que la resiliència empresarial és funció de les dues capacitats pre- i post-esdeveniment disruptiu: la capacitat de preparació de l'empresa per anticipar-se a l'amenaça de que es materialitzen esdeveniments disruptius i la capacitat de recuperació, com a resposta a un esdeveniment disruptiu que ja ha passat. L'eina està definida a partir del marc conceptual d'anàlisi i millora de la resiliència empresarial, que inclou la definició d'un total de 71 esdeveniments disruptius amb les seves corresponents accions preventives.
A través d'un qüestionari d'autoavaluació, les empreses proporcionen la informació d'entrada a l'eina SATIER per calcular l'índex actual de capacitat de resiliència empresarial, que és funció dels índexs de les seves capacitats constituents. SATIER també calcula l'índex de resiliència futur basant-se en la definició d'una sèrie de millores que faciliten la transició de l'estat actual a l'estat ideal futur. Aquesta transició està determinada per: (i) la capacitat de preparació, caracteritzada per la implementació d'un conjunt d'accions preventives que augmenten la capacitat d'anticipació i preparació a través de la formulació d'un model de programació matemàtica que ofereix una solució òptima per a la activació d'accions preventives i (ii) la capacitat de recuperació, basada en la gestió eficient del coneixement sobre l'històric dels esdeveniments disruptius. SATIER ofereix un mòdul de registre de coneixement que permetrà a les empreses ser capaços de crear la seva pròpia base de coneixements per millorar la resposta a esdeveniments disruptius.
L'eina SATIER ha estat testejada i validada en tres empreses de diferents sectors com el tèxtil, automoció i construcció. La validació ha demostrat la idoneïtat de l'eina SATIER per calcular l'actual índex de resiliència empresarial i proporcionar directrius sobre quines accions preventives les empreses han d'implementar per millorar la seva capacitat de preparació, així com proporcionar el disseny del mòdul de registre de coneixements per millorar la seva capacitat de recuperació i així aconseguir una un índex de resiliència futur mil / Sanchis Gisbert, R. (2017). Propuesta de una Herramienta y Metodología para el Análisis y Mejora de la Resiliencia Empresarial [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/80225
|
Page generated in 0.0981 seconds