Intermodal Network Design and Expansion for Freight Transportation

Over the last 50 years, international trade has grown considerably, and this growth has strained the global supply chains and their underlying support infrastructures. Consequently, shippers and receivers have to look for more efficient ways to transport their goods. In recent years, intermodal transport is becoming an increasingly attractive alternative to shippers, and this trend is likely to continue as governmental agencies are considering policies to induce a freight modal shift from road to intermodal to alleviate highway congestion and emissions. Intermodal freight transport involves using more than one mode, and thus, it is a more complex transport process. The factors that affect the overall efficiency of intermodal transport include, but not limited to: 1) cost of each mode, 2) trip time of each mode, 3) transfer time to another mode, and 4) location of that transfer (intermodal terminal). One of the reasons for the inefficiencies in intermodal freight transportation is the lack of planning on where to locate intermodal facilities in the transportation network and which infrastructure to expand to accommodate growth. This dissertation focuses on the intermodal network design problem and it extends previous works in three aspects: 1) address competition among intermodal service providers, 2) incorporate uncertainty of demand and supply in the design, and 3) incorporate multi-period planning into investment decisions. The following provides an overview of the works that have been completed in this dissertation. This work formulated robust optimization models for the problem of finding near-optimal locations for new intermodal terminals and their capacities for a railroad company, which operates an intermodal network in a competitive environment with uncertain demands. To solve the robust models, a Simulated Annealing (SA) algorithm was developed. Experimental results indicated that the SA solutions (i.e. objective function values) are comparable to those obtained using GAMS, but the SA algorithm can obtain solutions faster and can solve much larger problems. Also, the results verified that solutions obtained from the robust models are more effective in dealing with uncertain demand scenarios. In a second study, a robust Mixed-Integer Linear Program (MILP) was developed to assist railroad operators with intermodal network expansion decisions. Specifically, the objective of the model was to identify critical rail links to retrofit, locations to establish new terminals, and existing terminals to expand, where the intermodal freight network is subject to demand and supply uncertainties. Addition considerations by the model included a finite overall budget for investment, limited capacities on network links and at intermodal terminals, and due dates for shipments. A hybrid genetic algorithm was developed to solve the proposed MILP. It utilized a column generation algorithm for freight flow assignment and a shortest path labeling algorithm for routing decisions. Experimental results indicated that the developed algorithm can produce optimal solutions efficiently for both small-sized and large-sized intermodal freight networks. The results also verified that the developed model outperformed the traditional network design model with no uncertainty in terms of total network cost. The last study investigated the impact of multi-period approach in intermodal network expansion and routing decisions. A multi-period network design model was proposed to find when and where to locate new terminals, expand existing terminals and retrofit weaker links of the network over an extended planning period. Unlike the traditional static model, the planning horizon was divided into multiple periods in the multi-period model with different time scales for routing and design decisions. Expansion decisions were subject to budget constraints, demand uncertainty and network disruptions. A hybrid Simulated Annealing algorithm was developed to solve this NP-hard model. Model and algorithm’s application were investigated with two numerical case studies. The results verified the superiority of the multi-period model versus the single-period one in terms of total transportation cost and capacity utilization

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

A framework for assessing robustness of water networks and computational evaluation of resilience.

Arid regions tend to take careful measures to ensure water supplies are secured to consumers, to help provide the basis for further development. Water distribution network is the most expensive part of the water supply infrastructure and it must maintain performance during unexpected incidents. Many aspects of performance have previously been discussed separately, including reliability, vulnerability, flexibility and resilience. This study aimed to develop a framework to bring together these aspects as found in the literature and industry practice, and bridge the gap between them. Semi-structured interviews with water industry experts were used to examine the presence and understanding of robustness factors. Thematic analysis was applied to investigate these and inform a conceptual framework including the component and topological levels. Robustness was described by incorporating network reliability and resiliency. The research focused on resiliency as a network-level concept derived from flexibility and vulnerability. To utilise this new framework, the study explored graph theory to formulate metrics for flexibility and vulnerability that combine network topology and hydraulics. The flexibility metric combines hydraulic edge betweenness centrality, representing hydraulic connectivity, and hydraulic edge load, measuring utilised capacity. Vulnerability captures the impact of failures on the ability of the network to supply consumers, and their sensitivity to disruptions, by utilising node characteristics, such as demand, population and alternative supplies. These measures together cover both edge (pipe) centric and node (demand) centric perspectives. The resiliency assessment was applied to several literature benchmark networks prior to using a real case network. The results show the benefits of combining hydraulics with topology in robustness analysis. The assessment helps to identify components or sections of importance for future expansion plans or maintenance purposes. The study provides a novel viewpoint overarching the gap between literature and practice, incorporating different critical factors for robust performance

Software reliability and dependability: a roadmap

Shifting the focus from software reliability to user-centred measures of dependability in complete software-based systems. Influencing design practice to facilitate dependability assessment. Propagating awareness of dependability issues and the use of existing, useful methods. Injecting some rigour in the use of process-related evidence for dependability assessment. Better understanding issues of diversity and variation as drivers of dependability. Bev Littlewood is founder-Director of the Centre for Software Reliability, and Professor of Software Engineering at City University, London. Prof Littlewood has worked for many years on problems associated with the modelling and evaluation of the dependability of software-based systems; he has published many papers in international journals and conference proceedings and has edited several books. Much of this work has been carried out in collaborative projects, including the successful EC-funded projects SHIP, PDCS, PDCS2, DeVa. He has been employed as a consultant t

Expert Elicitation for Reliable System Design

This paper reviews the role of expert judgement to support reliability assessments within the systems engineering design process. Generic design processes are described to give the context and a discussion is given about the nature of the reliability assessments required in the different systems engineering phases. It is argued that, as far as meeting reliability requirements is concerned, the whole design process is more akin to a statistical control process than to a straightforward statistical problem of assessing an unknown distribution. This leads to features of the expert judgement problem in the design context which are substantially different from those seen, for example, in risk assessment. In particular, the role of experts in problem structuring and in developing failure mitigation options is much more prominent, and there is a need to take into account the reliability potential for future mitigation measures downstream in the system life cycle. An overview is given of the stakeholders typically involved in large scale systems engineering design projects, and this is used to argue the need for methods that expose potential judgemental biases in order to generate analyses that can be said to provide rational consensus about uncertainties. Finally, a number of key points are developed with the aim of moving toward a framework that provides a holistic method for tracking reliability assessment through the design process.Comment: This paper commented in: [arXiv:0708.0285], [arXiv:0708.0287], [arXiv:0708.0288]. Rejoinder in [arXiv:0708.0293]. Published at http://dx.doi.org/10.1214/088342306000000510 in the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org

The challenge of advanced model-based fdir techniques for aerospace systems: the 2011 situation

For aerospace systems, advanced model-based Fault Detection, Identification, and Recovery (FDIR) challenges range from predesign and design stages for upcoming and new programs up to the improvement of the performance of in-service flying systems. However, today, their application to real aerospace world has remained extremely limited. The paper underlines the reasons for a widening gap between the advanced scientific FDIR methods being developed by the academic community and technological solutions demanded by the aerospace industry

Space Station Freedom data management system growth and evolution report

The Information Sciences Division at the NASA Ames Research Center has completed a 6-month study of portions of the Space Station Freedom Data Management System (DMS). This study looked at the present capabilities and future growth potential of the DMS, and the results are documented in this report. Issues have been raised that were discussed with the appropriate Johnson Space Center (JSC) management and Work Package-2 contractor organizations. Areas requiring additional study have been identified and suggestions for long-term upgrades have been proposed. This activity has allowed the Ames personnel to develop a rapport with the JSC civil service and contractor teams that does permit an independent check and balance technique for the DMS