Indirect impact of landslide hazards on transportation infrastructure

This thesis examines the indirect impact of natural hazards on infrastructure networks. It addresses several key themes and issues for hazard assessment, network modelling and risk assessment using the case study of landslides impacting the national road network in Scotland, United Kingdom. The research follows four distinct stages. First, a landslide susceptibility model is developed using a database of landslide occurrences, spatial data sets and logistic regression. The model outputs indicate the terrain characteristics that are associated with increased landslide potential, including critical slope angles and south westerly aspects associated with increased rates of solar irradiance and precipitation. The results identify the hillslopes and road segments that are most prone to disruption by landslides and these indicate that 40 % (1,700 / 4,300 km) of Scotland s motorways and arterial roads (i.e. strategic road network) are susceptible to landslides and this is above previous assessments. Second, a novel user-equilibrium traffic model is developed using UK Census origin-destination tables. The traffic model calculates the additional travel time and cost (i.e. indirect impacts) caused by network disruptions due to landslide events. The model is applied to calculate the impact of historic scenarios and for sets of plausible landslide events generated using the landslide susceptibility model. Impact assessments for historic scenarios are 29 to 83 % greater than previous, including £1.2 million of indirect impacts over 15 days of disruption at the A83 Rest and Be Thankful landslide October 2007. The model results indicate that the average impact of landslides is £64 k per day of disruption, and up to £130 k per day on the most critical road segments in Scotland. In addition to identifying critical road segments with both high impact and high susceptibility to landslides, the study indicates that the impact of landslides is concentrated away from urban centres to the central and north-west regions of Scotland that are heavily reliant on road and haulage-based industries such as seasonal tourism, agriculture and craft distilling. The third research element is the development of landslide initiation thresholds using weather radar data. The thresholds classify the rainfall conditions that are most commonly associated with landslide occurrence in Scotland, improving knowledge of the physical initiation processes and their likelihood. The thresholds are developed using a novel optimal-point threshold selection technique, high resolution radar and new rain variables that provide spatio-temporally normalised thresholds. The thresholds highlight the role of the 12-day antecedent hydrological condition of soils as a precursory factor in controlling the rain conditions that trigger landslides. The new results also support the observation that landslides occur more frequently in the UK during the early autumn and winter seasons when sequences or clustering of multiple cyclonic-storm systems is common in periods lasting 5 to 15 days. Fourth, the three previous elements are combined to evaluate the landslide hazard of the strategic road segments and a prototype risk assessment model is produced - a catastrophe model. The catastrophe model calculates the annual average loss and aggregated exceedance probability of losses due to the indirect impact of landslides in Scotland. Beyond application to cost-benefit analyses for landslide mitigation efforts, the catastrophe model framework is applicable to the study of other natural hazards (e.g. flooding), combinations of hazards, and other infrastructure networks

Locating and Protecting Facilities Subject to Random Disruptions and Attacks

Recent events such as the 2011 Tohoku earthquake and tsunami in Japan have revealed the vulnerability of networks such as supply chains to disruptive events. In particular, it has become apparent that the failure of a few elements of an infrastructure system can cause a system-wide disruption. Thus, it is important to learn more about which elements of infrastructure systems are most critical and how to protect an infrastructure system from the effects of a disruption. This dissertation seeks to enhance the understanding of how to design and protect networked infrastructure systems from disruptions by developing new mathematical models and solution techniques and using them to help decision-makers by discovering new decision-making insights. Several gaps exist in the body of knowledge concerning how to design and protect networks that are subject to disruptions. First, there is a lack of insights on how to make equitable decisions related to designing networks subject to disruptions. This is important in public-sector decision-making where it is important to generate solutions that are equitable across multiple stakeholders. Second, there is a lack of models that integrate system design and system protection decisions. These models are needed so that we can understand the benefit of integrating design and protection decisions. Finally, most of the literature makes several key assumptions: 1) protection of infrastructure elements is perfect, 2) an element is either fully protected or fully unprotected, and 3) after a disruption facilities are either completely operational or completely failed. While these may be reasonable assumptions in some contexts, there may exist contexts in which these assumptions are limiting. There are several difficulties with filling these gaps in the literature. This dissertation describes the discovery of mathematical formulations needed to fill these gaps as well as the identification of appropriate solution strategies

A Logically Centralized Approach for Control and Management of Large Computer Networks

Management of large enterprise and Internet Service Provider networks is a complex, error-prone, and costly challenge. It is widely accepted that the key contributors to this complexity are the bundling of control and data forwarding in traditional routers and the use of fully distributed protocols for network control. To address these limitations, the networking research community has been pursuing the vision of simplifying the functional role of a router to its primary task of packet forwarding. This enables centralizing network control at a decision plane where network-wide state can be maintained, and network control can be centrally and consistently enforced. However, scalability and fault-tolerance concerns with physical centralization motivate the need for a more flexible and customizable approach. This dissertation is an attempt at bridging the gap between the extremes of distribution and centralization of network control. We present a logically centralized approach for the design of network decision plane that can be realized by using a set of physically distributed controllers in a network. This approach is aimed at giving network designers the ability to customize the level of control and management centralization according to the scalability, fault-tolerance, and responsiveness requirements of their networks. Our thesis is that logical centralization provides a robust, reliable, and efficient paradigm for management of large networks and we present several contributions to prove this thesis. For network planning, we describe techniques for optimizing the placement of network controllers and provide guidance on the physical design of logically centralized networks. For network operation, algorithms for maintaining dynamic associations between the decision plane and network devices are presented, along with a protocol that allows a set of network controllers to coordinate their decisions, and present a unified interface to the managed network devices. Furthermore, we study the trade-offs in decision plane application design and provide guidance on application state and logic distribution. Finally, we present results of extensive numerical and simulative analysis of the feasibility and performance of our approach. The results show that logical centralization can provide better scalability and fault-tolerance while maintaining performance similarity with traditional distributed approach

Integrated network flow model for a reliability assessment of the national electric energy system

Electric energy availability and price depend not only on the electric generation and transmission facilities, but also on the infrastructure associated to the production, transportation, and storage of coal and natural gas. As the U.S. energy system has grown more complex and interdependent, failure or degradation on the performance of one or more of its components may possibly result in more severe consequences in the overall system performance. The effects of a contingency in one or more facilities may propagate and affect the operation, in terms of availability and energy price, of other facilities in the energy grid. In this dissertation, a novel approach for analyzing the different energy subsystems in an integrated analytical framework is presented, by using a simplified representation of the energy infrastructure structured as an integrated, generalized, multi-period network flow model. The model is capable of simulating the energy system operation in terms of bulk energy movements between the different facilities and prices at different locations under different scenarios. Assessment of reliability and congestion in the grid is performed through the introduction and development of nodal price-based metrics, which prove to be especially valuable for the assessment of conditions related to changes in the capacity of one or more of the facilities. Nodal price-based metrics are developed with the specific objectives of evaluating the impact of disruptions and of assessing capacity expansion projects. These metrics are supported by studying the relationship between nodal prices and congestion using duality theory. Techniques aimed at identifying system vulnerabilities and conditions that may significantly impact availability and price of electrical energy are also developed. The techniques introduced and developed through this work are tested using 2005 data, and special effort is devoted to the modeling and study of the effects of hurricanes Katrina and Rita in the energy system. In summary, this research is a step forward in the direction of an integrated analysis of the electric subsystem and the fossil fuel production and transportation networks, by presenting a set of tools for a more comprehensive assessment of congestion, reliability, and the effects of disruptions in the U.S. energy grid

Optimizing transportation systems and logistics network configurations : From biased-randomized algorithms to fuzzy simheuristics

242 páginasTransportation and logistics (T&L) are currently highly relevant functions in any competitive industry. Locating facilities or distributing goods to hundreds or thousands of customers are activities with a high degree of complexity, regardless of whether facilities and customers are placed all over the globe or in the same city. A countless number of alternative strategic, tactical, and operational decisions can be made in T&L systems; hence, reaching an optimal solution –e.g., a solution with the minimum cost or the maximum profit– is a really difficult challenge, even by the most powerful existing computers. Approximate methods, such as heuristics, metaheuristics, and simheuristics, are then proposed to solve T&L problems. They do not guarantee optimal results, but they yield good solutions in short computational times. These characteristics become even more important when considering uncertainty conditions, since they increase T&L problems’ complexity. Modeling uncertainty implies to introduce complex mathematical formulas and procedures, however, the model realism increases and, therefore, also its reliability to represent real world situations. Stochastic approaches, which require the use of probability distributions, are one of the most employed approaches to model uncertain parameters. Alternatively, if the real world does not provide enough information to reliably estimate a probability distribution, then fuzzy logic approaches become an alternative to model uncertainty. Hence, the main objective of this thesis is to design hybrid algorithms that combine fuzzy and stochastic simulation with approximate and exact methods to solve T&L problems considering operational, tactical, and strategic decision levels. This thesis is organized following a layered structure, in which each introduced layer enriches the previous one.El transporte y la logística (T&L) son actualmente funciones de gran relevancia en cual quier industria competitiva. La localización de instalaciones o la distribución de mercancías a cientos o miles de clientes son actividades con un alto grado de complejidad, indepen dientemente de si las instalaciones y los clientes se encuentran en todo el mundo o en la misma ciudad. En los sistemas de T&L se pueden tomar un sinnúmero de decisiones al ternativas estratégicas, tácticas y operativas; por lo tanto, llegar a una solución óptima –por ejemplo, una solución con el mínimo costo o la máxima utilidad– es un desafío realmente di fícil, incluso para las computadoras más potentes que existen hoy en día. Así pues, métodos aproximados, tales como heurísticas, metaheurísticas y simheurísticas, son propuestos para resolver problemas de T&L. Estos métodos no garantizan resultados óptimos, pero ofrecen buenas soluciones en tiempos computacionales cortos. Estas características se vuelven aún más importantes cuando se consideran condiciones de incertidumbre, ya que estas aumen tan la complejidad de los problemas de T&L. Modelar la incertidumbre implica introducir fórmulas y procedimientos matemáticos complejos, sin embargo, el realismo del modelo aumenta y, por lo tanto, también su confiabilidad para representar situaciones del mundo real. Los enfoques estocásticos, que requieren el uso de distribuciones de probabilidad, son uno de los enfoques más empleados para modelar parámetros inciertos. Alternativamente, si el mundo real no proporciona suficiente información para estimar de manera confiable una distribución de probabilidad, los enfoques que hacen uso de lógica difusa se convier ten en una alternativa para modelar la incertidumbre. Así pues, el objetivo principal de esta tesis es diseñar algoritmos híbridos que combinen simulación difusa y estocástica con métodos aproximados y exactos para resolver problemas de T&L considerando niveles de decisión operativos, tácticos y estratégicos. Esta tesis se organiza siguiendo una estructura por capas, en la que cada capa introducida enriquece a la anterior. Por lo tanto, en primer lugar se exponen heurísticas y metaheurísticas sesgadas-aleatorizadas para resolver proble mas de T&L que solo incluyen parámetros determinísticos. Posteriormente, la simulación Monte Carlo se agrega a estos enfoques para modelar parámetros estocásticos. Por último, se emplean simheurísticas difusas para abordar simultáneamente la incertidumbre difusa y estocástica. Una serie de experimentos numéricos es diseñada para probar los algoritmos propuestos, utilizando instancias de referencia, instancias nuevas e instancias del mundo real. Los resultados obtenidos demuestran la eficiencia de los algoritmos diseñados, tanto en costo como en tiempo, así como su confiabilidad para resolver problemas realistas que incluyen incertidumbre y múltiples restricciones y condiciones que enriquecen todos los problemas abordados.Doctorado en Logística y Gestión de Cadenas de SuministrosDoctor en Logística y Gestión de Cadenas de Suministro

From metaheuristics to learnheuristics: Applications to logistics, finance, and computing

Un gran nombre de processos de presa de decisions en sectors estratègics com el transport i la producció representen problemes NP-difícils. Sovint, aquests processos es caracteritzen per alts nivells d'incertesa i dinamisme. Les metaheurístiques són mètodes populars per a resoldre problemes d'optimització difícils en temps de càlcul raonables. No obstant això, sovint assumeixen que els inputs, les funcions objectiu, i les restriccions són deterministes i conegudes. Aquests constitueixen supòsits forts que obliguen a treballar amb problemes simplificats. Com a conseqüència, les solucions poden conduir a resultats pobres. Les simheurístiques integren la simulació a les metaheurístiques per resoldre problemes estocàstics d'una manera natural. Anàlogament, les learnheurístiques combinen l'estadística amb les metaheurístiques per fer front a problemes en entorns dinàmics, en què els inputs poden dependre de l'estructura de la solució. En aquest context, les principals contribucions d'aquesta tesi són: el disseny de les learnheurístiques, una classificació dels treballs que combinen l'estadística / l'aprenentatge automàtic i les metaheurístiques, i diverses aplicacions en transport, producció, finances i computació.Un gran número de procesos de toma de decisiones en sectores estratégicos como el transporte y la producción representan problemas NP-difíciles. Frecuentemente, estos problemas se caracterizan por altos niveles de incertidumbre y dinamismo. Las metaheurísticas son métodos populares para resolver problemas difíciles de optimización de manera rápida. Sin embargo, suelen asumir que los inputs, las funciones objetivo y las restricciones son deterministas y se conocen de antemano. Estas fuertes suposiciones conducen a trabajar con problemas simplificados. Como consecuencia, las soluciones obtenidas pueden tener un pobre rendimiento. Las simheurísticas integran simulación en metaheurísticas para resolver problemas estocásticos de una manera natural. De manera similar, las learnheurísticas combinan aprendizaje estadístico y metaheurísticas para abordar problemas en entornos dinámicos, donde los inputs pueden depender de la estructura de la solución. En este contexto, las principales aportaciones de esta tesis son: el diseño de las learnheurísticas, una clasificación de trabajos que combinan estadística / aprendizaje automático y metaheurísticas, y varias aplicaciones en transporte, producción, finanzas y computación.A large number of decision-making processes in strategic sectors such as transport and production involve NP-hard problems, which are frequently characterized by high levels of uncertainty and dynamism. Metaheuristics have become the predominant method for solving challenging optimization problems in reasonable computing times. However, they frequently assume that inputs, objective functions and constraints are deterministic and known in advance. These strong assumptions lead to work on oversimplified problems, and the solutions may demonstrate poor performance when implemented. Simheuristics, in turn, integrate simulation into metaheuristics as a way to naturally solve stochastic problems, and, in a similar fashion, learnheuristics combine statistical learning and metaheuristics to tackle problems in dynamic environments, where inputs may depend on the structure of the solution. The main contributions of this thesis include (i) a design for learnheuristics; (ii) a classification of works that hybridize statistical and machine learning and metaheuristics; and (iii) several applications for the fields of transport, production, finance and computing

Reliable Integrated Planning: Applications in Hub Network Design and Airline Ground Crew Task Assignment

In general, making optimal decisions is a never ending challenge that decision makers face. A comprehensive model that integrates decisions at all three levels of decision making (i.e., strategic, tactical, and operational) can help the decision maker to find solutions that best serve the organization's performance. However, as organizations expand their business, more decision problems that are larger in size and more complicated need to be considered. Thus, in practice such comprehensive models become very difficult to develop and solve. The challenge becomes even more complicated as uncertainty might have a significant effect on operations and has to be taken into account explicitly. To overcome these challenges, decision makers usually focus on individual decisions separately. They make strategic decisions first and pass the outcome to the lower levels as input. This approach fails to fully acknowledge the existing dependencies between decisions. Dealing with each decision individually can lead the decision maker to prefer an optimal solution that serves the individual planning problem but overlooks the effect of that decision all the way down to the lowest levels of operation. In this research, we propose a Reliable Integrated Planning Framework (RIPF) as a modeling approach for highly complex systems that utilizes corrective constraints to capture interdependencies between decisions at different levels of decision making. We apply this modeling approach to a simplified airline operations framework which involves planning problems associated with hub network design at the strategic level, flight times and gate selection and ground crew determination at the tactical level, and ground crew task assignment at the operational level. To apply the RIPF in this context, we develop modeling and solution methods for the Reliable p-Hub Network Design Problem under Multiple Disruptions (RpHND-MD) for the strategic level problem, and the Task Assignment Problem with Flexible Execution Times and Sequence Dependent Travel (TAP-FET-SDT) for the operational level problem. Extensive computational testing of the RpHND-MD and the TAP-FET-SDT problems is completed to evaluate the performance of the modeling and solution methods developed in each case and to obtain insights about these problems as different parameters are modified. Then, we formally introduce RIPF and provide details about its application in a case study of airline operations planning. We implement a simulation of failure scenarios (i.e., hub airport disruptions) affecting airline operations to compare the performance of decisions selected using a classical planning approach against decisions made using the proposed RIPF. Based on the outcomes of the comparison, it is shown that the addition of corrective constraints to capture top-to-bottom and bottom-to-top dependencies between different planning levels helps to improve the overall performance of the system in terms of fewer resource shortages (i.e., gate shortages and ground crew shortages) at active airport hubs when other hubs fail in the network. At the same time, these results suggest that the RIPF provides decision makers a systematic approach to incorporate valuable information at the tactical and operational levels when making decisions in uncertain environments even when still making use of deterministic models at these levels. At the end, we discuss some of the challenges involved in applying the RIPF and conclude by suggesting directions for future research

The design of effective and robust supply chain networks

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2009-2010Pour faire face aux risques associés aux aléas des opérations normales et aux périls qui menacent les ressources d'un réseau logistique, une méthodologie générique pour le design de réseaux logistiques efficaces et robustes en univers incertain est développée dans cette thèse. Cette méthodologie a pour objectif de proposer une structure de réseau qui assure, de façon durable, la création de valeur pour l'entreprise pour faire face aux aléas et se prémunir contre les risques de ruptures catastrophiques. La méthodologie s'appuie sur le cadre de prise de décision distribué de Schneeweiss et l'approche de modélisation mathématique qui y est associée intègre des éléments de programmation stochastique, d'analyse de risque et de programmation robuste. Trois types d'événements sont définis pour caractériser l'environnement des réseaux logistiques: des événements aléatoires (ex. la demande, les coûts et les taux de changes), des événements hasardeux (ex. les grèves, les discontinuités d'approvisionnement des fournisseurs et les catastrophes naturelles) et des événements profondément incertains (ex. les actes de sabotage, les attentats et les instabilités politiques). La méthodologie considère que l'environnement futur de l'entreprise est anticipé à l'aide de scénarios, générés partiellement par une méthode Monte-Carlo. Cette méthode fait partie de l'approche de solution et permet de générer des replications d'échantillons de petites tailles et de grands échantillons. Elle aide aussi à tenir compte de l'attitude au risque du décideur. L'approche générique de solution du modèle s'appuie sur ces échantillons de scénarios pour générer des designs alternatifs et sur une approche multicritère pour l'évaluation de ces designs. Afin de valider les concepts méthodologiques introduits dans cette thèse, le problème hiérarchique de localisation d'entrepôts et de transport est modélisé comme un programme stochastique avec recours. Premièrement, un modèle incluant une demande aléatoire est utilisé pour valider en partie la modélisation mathématique du problème et étudier, à travers plusieurs anticipations approximatives, la solvabilité du modèle de design. Une approche de solution heuristique est proposée pour ce modèle afin de résoudre des problèmes de taille réelle. Deuxièmement, un modèle incluant les aléas et les périls est utilisé pour valider l'analyse de risque, les stratégies de resilience et l'approche de solution générique. Plusieurs construits mathématiques sont ajoutés au modèle de base afin de refléter différentes stratégies de resilience et proposer un modèle de décision sous risque incluant l'attitude du décideur face aux événements extrêmes. Les nombreuses expérimentations effectuées, avec les données d'un cas réaliste, nous ont permis de tester les concepts proposés dans cette thèse et d'élaborer une méthode de réduction de complexité pour le modèle générique de design sans compromettre la qualité des solutions associées. Les résultats obtenus par ces expérimentations ont pu confirmer la supériorité des designs obtenus en appliquant la méthodologie proposée en termes d'efficacité et de robustesse par rapport à des solutions produites par des approches déterministes ou des modèles simplifiés proposés dans la littérature