14 research outputs found
The vulnerability of the global container shipping network to targeted link disruption
Using complex network theory to describe the relational geography of maritime networks has provided great
insights regarding their hierarchy and evolution over the past two decades. Unlike applications in other
transport elds, notably air transport, complex network theory has had limited application in studying the
vulnerability of maritime networks. This study uses targeted link disruption to investigate the strategy
speci c vulnerability of the network. Although nodal infrastructure such as ports can render a network
vulnerable as a result of labour strikes, trade embargoes or natural disasters, it is the shipping lines con-
necting the ports that are more probably disrupted, either from within the industry, or outside. In this
paper we apply and evaluate two link-based disruption strategies on the global container shipping network,
one based on link betweenness, and the other on link salience, to emulate the impact of large-scale service
recon guration a ecting priority links. The results show that the network is by and large robust to such
recon guration. Meanwhile the
exibility of the network is reduced by both strategies, but to a greater
degree by betweenness, resulting in a reduction of transshipment and dynamic rerouting potential amongst
the busiest port regions. The results further show that the salience strategy is highly e ective in reducing
the commonality of shortest path sets, thereby diminishing opportunities for freight consolidation and scale
economies.In part by the National Research Foundation of
South Africa and the South African Department of Trade and Industry (THRIP, Grant Number
96415).http://www.elsevier.com/locate/physa2017-11-30hb2016Industrial and Systems Engineerin
Design and Analysis of Efficient Freight Transportation Networks in a Collaborative Logistics Environment
The increase in total freight volumes, reducing volume per freight unit, and delivery deadlines have increased the burden on freight transportation systems of today. With the evolution of freight demand trends, there also needs to be an evolution in the freight distribution processes. Today\u27s freight transportation processes have a lot of inefficiencies that could be streamlined, thus preventing concerns like increased operational costs, road congestion, and environmental degradation. Collaborative logistics is one of the approaches where supply chain partners collaborate horizontally or/and vertically to create a centralized network that is more efficient and serves towards a common goal or objective. In this dissertation, we study intermodal transportation, and cross-docking, two major pillars of efficient, cheap, and faster freight transportation in a collaborative environment. We design an intermodal network from a centralized network perspective where all the participants intermodal operators, shippers, carriers, and customers strive towards a synchronized and cost-efficient freight network. Also, a cross-dock scheduling problem is presented for competitive shippers using a centralized cross-dock facility. The problem develops a fast heuristic and meta-heuristic approach to solve large-scale real-world problems and draws key insights from a cross-dock operator and inbound carrier\u27s perspectives
Network design under uncertainty and demand elasticity
Network design covers a large class of fundamental problems ubiquitous in the fields of transportation and communication. These problems are modelled mathematically using directed graphs and capture the trade-off between initial investment in infrastructure and operational costs. This thesis presents the use of mixed integer programming theory and algorithms to solve network design problems and their extensions. We focus on two types of network design problems, the first is a hub location problem in which the initial investments are in the form of fixed costs for installing infrastructure at nodes for them to be equipped for the transhipment of commodities. The second is a fixed-charge multicommodity network design problem in which investments are in the form of installing infrastructure on arcs so that they may be used to transport commodities.
We first present an extension of the hub location problem where both demand and transportation cost uncertainty are considered. We propose mixed integer linear programming formulations and a branch-and-cut algorithm to solve robust counterparts for this problem. Comparing the proposed models' solutions to those obtained from a commensurate stochastic counterpart, we note that their performance is similar in the risk-neutral setting while solutions from the robust counterparts are significantly superior in the risk-averse setting.
We next present exact algorithms based on Benders decomposition capable of solving large-scale instances of the classic uncapacitated fixed-charge multicommodity network design problem. The method combines the use of matheuristics, general mixed integer valid inequalities, and a cut-and-solve enumeration scheme. Computational experiments show the proposed approaches to be up to three orders of magnitude faster than the state-of-the-art general purpose mixed integer programming solver.
Finally, we extend the classic fixed-charge multicommodity network design problem to a profit-oriented variant that accounts for demand elasticity, commodity selection, and service commitment. An arc-based and a path-based formulation are proposed. The former is a mixed integer non-convex problem solved with a general purpose global optimization solver while the latter is an integer linear formulation with exponentially many variables solved with a hybrid matheuristic. Further analysis shows the impact of considering demand elasticity to be significant in strategic network design
Dynamics in Logistics
This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions
Recommended from our members
Developing advanced methods to predict air traffic network growth
This dissertation describes a forecasting methodology that takes into account changes in the connectivity of an air transportation system and assesses the impact at other levels of the network, such as route demand and air traffic levels. To achieve this, the modelling framework looks at city pair demand generation, route demand assignment and air traffic estimation. While generating air traffic forecasts, the resulting model is also intended to highlight the most important factors driving air traffic network growth. This is achieved by considering a larger set of drivers than those considered in existing methodologies and research as well as exploring the use of alternative modelling techniques.
Network evolution is incorporated in the method through an airport connectivity model which identifies how and when airport-pairs across the network change their connectivity status. The problem is split into two models: one identifying those airport-pairs that are added to the network; and another one identifying those airport-pairs that are removed from the network. The modelling approach explores the use of network theory metrics along with other input variables, such as passenger demand, to see whether existing models employing only network theory metrics could be improved.
The impact of network evolution is assessed by the effect on air itinerary shares. Two itinerary choice models are developed using two different modelling approaches: multinomial logit and neural networks. While the multinomial logit formulation is the most common approach used to model itinerary shares, only few studies have looked at modelling itinerary shares at the network level. Neural networks have yet to be explored in this field. In this research, air itinerary choice models have been developed at the most aggregate level, using open-source booking data, for a large group of city-pairs within the US Air Transportation System. The output of the itinerary choice models, influenced by the consideration of network evolution, is then used to project air traffic levels and assess the impact of network structure changes in the number of operations in the US ATS.
The results reflect the complexity behind network evolution, especially for cases when a mature system is considered (e.g. US ATS): comparisons between the case of a static network and the case when network evolution is considered indicate that the impact of network changes on overall system metrics is relatively minor in the US. However, they indicate that changes in fossil fuel prices may influence changes in the overall network characteristics, and consequently network evolution. The results also prove the feasibility of estimating a single itinerary choice model at the network level for an entire air transportation system. Although the multinomial logit model results have better accuracy, the potential of neural networks for this purpose is also demonstrated, the latter being more representative of the hub-and-spoke network strategy
Planning and Scheduling Optimization
Although planning and scheduling optimization have been explored in the literature for many years now, it still remains a hot topic in the current scientific research. The changing market trends, globalization, technical and technological progress, and sustainability considerations make it necessary to deal with new optimization challenges in modern manufacturing, engineering, and healthcare systems. This book provides an overview of the recent advances in different areas connected with operations research models and other applications of intelligent computing techniques used for planning and scheduling optimization. The wide range of theoretical and practical research findings reported in this book confirms that the planning and scheduling problem is a complex issue that is present in different industrial sectors and organizations and opens promising and dynamic perspectives of research and development
Recommended from our members
Federalism's Expanding Dimensions: a Case Study of Decision-Making of the Dallas-Fort Worth Regional Airport
"This paper analyzes the decision making processes in the federal system through a case study, that of the Dallas-Fort Worth Regional Airport controversy, and reveals the role of the many governments and interest groups involved. ...In this study the background of conflict is reviewed, after which the CAB [Civil Aeronautics Board] decision, accomplishments and problems are discussed. The presentation will reflect the cooperative role of all governments in the federal system, plus pressure groups that contribute to decision-making in the federal system."-- leaves 2,13
Growing Closer : Density and Sprawl in the Boise Valley
How might we build modern cities as good as the neighborly places lost to suburbia\u27s sprawl? Growing Closer surveys the housing patterns and trends. Sponsored by Boise State University, the anthology was written and produced by graduate and undergraduate students in the 2010 Investigate Boise field school on urban affairs.https://scholarworks.boisestate.edu/fac_books/1308/thumbnail.jp