The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques

Hub facilities are subject to unpredictable disruptions caused by severe weather condition, natural disasters, labor dispute, and vandalism to cite a few. Disruptions at hubs result in excessive transportation costs and economic losses as customers (demand) initially served by these facilities must now be served by other hubs. In this study, we first present a novel mathematical model that builds hub-and-spoke systems under the risk of hub disruption. In developing the model, we assume that once a hub stops normal operations, the entire demand initially served by this hub is handled by a backup facility. The objective function of the model minimizes the weighted sum of transportation cost in regular situation and the expected transportation cost following a hub failure. We adopted a linearization for the model and present an efficient evolutionary approach with specifically designed operators. We solved a number of small problem instances from the literature using CPLEX for our enhanced mathematical model. The obtained results are also used as a platform for assessing the performance of our proposed meta-heuristic which is then tested on large instances with promising results. We further study and provide results for the relaxed problem in which demand points affected by disruption are allowed to be reallocated to any of the operational hubs in the network.

• Publication year

  2016

• Venue

  Computers & Operations Research

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.cor.2014.05.012
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Reliable facility location design under disruptions

  2013cited by this paper
• Reliable logistics networks design with facility disruptions

  2011cited by this paper
• On n-facility median problem with facilities subject to failure facing uniform demand

  2011cited by this paper
• Reliable Facility Location Design Under the Risk of Disruptions

  2010cited by this paper
• The Effect of Supply Disruptions on Supply Chain Design Decisions

  2010cited by this paper
• Hubbing and routing in postal delivery systems

  2010cited by this paper
• A hub covering network design problem for cargo applications in Turkey

  2009cited by this paper
• Reliable P-Hub Location Problems in Telecommunication Networks

  2009cited by this paper
• Network hub location problems: The state of the art

  2008cited by this paper
• Two genetic algorithms for solving the uncapacitated single allocation p

  2007cited by this paper
• Location-routing: Issues, models and methods

  2007cited by this paper
• The latest arrival hub location problem for cargo delivery systems with stopovers

  2007cited by this paper
• A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil

  2007cited by this paper
• The European Freight Railway System as a Hub-and-Spoke Network

  2007cited by this paper
• Reliability Models for Facility Location: The Expected Failure Cost Case

  2005cited by this paper
• Solving the uncapacitated hub location problem using genetic algorithms

  2005cited by this paper
• Modeling the Large Scale Disruptions of an Airline Network

  2005cited by this paper
• Solving the Hub location problem in telecommunication network design: A local search approach

  2004cited by this paper
• Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems

  2004cited by this paper
• Designing Distribution Networks: Formulations and Solution Heuristic

  2004cited by this paper
• ANALYZING COMPETITION FOR HUB LOCATION IN INTERCONTINENTAL AVIATION MARKETS

  2004cited by this paper
• Location models for airline hubs behaving as M/D/c queues

  2003cited by this paper
• Hub Location Problems in Urban Traffic Networks

  2001cited by this paper
• Solving large single allocation p-hub problems with two or three hubs

  2001cited by this paper
• Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review

  1999cited by this paper
• On the selection of hub airports for an airline hub-and-spoke system

  1999cited by this paper
• A hybrid heuristic for the uncapacitated hub location problem

  1998cited by this paper
• HUB LOCATION IN BACKBONE/TRIBUTARY NETWORK DESIGN: A REVIEW

  1998cited by this paper
• Efficient algorithms for the uncapac-itated single allocation p-hub median problem

  1996cited by this paper
• Tight linear programming relaxations of uncapacitated p-hub median problems

  1996cited by this paper
• Optimal Location of Facilities on a Network with an Unreliable Node or Link

  1996cited by this paper
• Integer programming formulations of discrete hub location problems

  1994cited by this paper
• The hub network design problem with stopovers and feeders: The case of Federal Express

  1993cited by this paper
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

  1992cited by this paper
• A quadratic integer program for the location of interacting hub facilities

  1987cited by this paper
• The Location of Interacting Hub Facilities

  1986cited by this paper
• Future paths for integer programming and links to artificial intelligence

  1986cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper

• Sustainable time-dependent intermodal hub-and-spoke logistic network considering hub failure: A mathematical model and a hybrid artificial bee colony algorithm

  2026cites this paper
• An Exact Algorithm for Multicommodity Network Design Under Stochastic Interdictions

  2025cites this paper
• Stochastic profit maximization and pricing in hub location problems with elastic demand: Mathematical formulations and exact algorithms

  2025cites this paper
• Designing an economies-of-scale hub-and-spoke network with congestion and interruption risks in hubs

  2025cites this paper
• Hub location problems: A meta review and ten disruptive research challenges

  2025cites this paper
• A Resilient Variant of the Ring Star Problem

  2025cites this paper
• Research on optimization of hub-and-spoke logistics network considering hub congestion

  2025cites this paper
• Survivable two-fault-tolerant ring star problem

  2025cites this paper
• Optimizing capacitated hub-and-spoke airline network under disruption

  2024cites this paper
• Strategic planning for hub resilience: a stochastic location-routing perspective

  2024cites this paper
• Heuristic approach for optimising reliable supply chain network using drones in last-mile delivery under uncertainty

  2024cites this paper
• An integrated model for locating backup facilities in flood disaster considering supportive strategies and conditional value at risk measure

  2024cites this paper
• Multi-disruption resilient hub location–allocation network design for less-than-truckload logistics

  2024cites this paper
• An exact method for trilevel hub location problem with interdiction

  2024cites this paper
• Meeting economic and social viability goals in regional airline schemes through hub-and-spoke network connectivity

  2024cites this paper
• A dry port hub-and-spoke network design: An optimization model, solution method, and application

  2024cites this paper
• Surrogate-based optimization approach for capacitated hub location problem with uncertainty

  2023cites this paper
• Machine learning augmented approaches for hub location problems

  2023cites this paper
• Design of Intermodal Logistics Network Structure Under Different Hub Failure Scenarios by Rail and Public Transport

  2023cites this paper
• Reliable multiple allocation hub location problem under disruptions

  2023cites this paper
• Decision Support System for Distribution Problems

  2023cites this paper
• Efficient solution approaches for the bi-criteria p-hub median and dispersion problem

  2023cites this paper
• A Multi-Objective Tri-Level Algorithm for Hub-and-Spoke Network in Short Sea Shipping Transportation

  2023cites this paper
• Reliable Liner Shipping Hub Location Problem Considering Hub Failure

  2023cites this paper
• Optimization for bi-objective express transportation network design under multiple topological structures

  2023cites this paper
• Competitive multiple allocation hub location problem considering primary and backup routes

  2022cites this paper
• Toward a Reference Experimental Benchmark for Solving Hub Location Problems

  2022cites this paper
• Replacing urban trucks via ground–air cooperation

  2022cites this paper
• Intermodal hub-and-spoke logistic network design with differentiated services: The case of China Railway Express

  2022cites this paper
• EFP‐GA: An Extended Fuzzy Programming Model and a Genetic Algorithm for Management of the Integrated Hub Location and Revenue Model under Uncertainty

  2022cites this paper
• Resilient hyperconnected parcel delivery network design under disruption risks

  2022cites this paper
• Planning and design of intermodal hub networks: A literature review

  2021cites this paper
• Stochastic single-allocation hub location

  2021cites this paper
• Reliable hub-and-spoke systems with multiple capacity levels and flow dependent discount factor

  2021cites this paper
• NSGA-II algorithm for hub location-allocation problem considering hub disruption and backup hub allocation

  2021cites this paper
• Profit maximizing hub location problem in the airline industry under coopetition

  2021cites this paper
• Optimizing warehouse network reliability under intentional disruption by increasing network ambiguity: a multi objective optimization model

  2020cites this paper
• Robust optimization of sustainable food grain transportation with uncertain supply and intentional disruptions

  2020cites this paper
• An Algorithmic Approach for Maritime Transportation

  2020cites this paper
• A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption

  2020cites this paper
• Reliable Hub Location Model for Air Transportation Networks Under Random Disruptions

  2020cites this paper
• On the p-hub interdiction problem

  2020cites this paper
• Perspectives on modeling hub location problems

  2020cites this paper
• A two-stage stochastic mixed-integer program for reliable supply chain network design under uncertain disruptions and demand

  2020cites this paper
• An efficient and scalable approach to hub location problems based on contraction

  2020cites this paper
• Using revenue management technique to allocate the capacity in reliable hub network design under uncertain air passenger traffic

  2020cites this paper
• Reliable supply chain network design for 3PL providers using consolidation hubs under disruption risks considering product perishability: An application to a pharmaceutical distribution network

  2020cites this paper
• Optimizing warehouse network reliability under intentional disruption by increasing network ambiguity: a multi objective optimization model

  2020cites this paper
• HUBBI: Iterative network design for incomplete hub location problems

  2019cites this paper
• Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods

  2019cites this paper
• Modelling and analysis of intermodal food grain transportation under hub disruption towards sustainability

  2019influential citation
• A model for a reliable single allocation hub network design under massive disruption

  2019cites this paper
• Reliable p-Hub Network Design under Multiple Disruptions

  2019cites this paper
• Robust optimisation of sustainable food grain transportation with uncertain supply and intentional disruptions

  2019cites this paper
• A P-hub median network design problem with preventive reliability approach for before and after hub failure

  2019influential citation
• Mathematical Modeling to Augment the Espousal of Multimodal Logistics in Maritime Transportation

  2019cites this paper
• Profit maximizing hub location problems

  2019cites this paper
• Reliable single-allocation hub location problem with disruptions

  2019cites this paper
• Mathematical Formulations and Solution Algorithm for Reliable Hub-And-Spoke Network Design for Container Shipping

  2019cites this paper
• Hub Location Problems

  2019cites this paper
• A P-hub median network design problem with preventive reliability approach for before and after hub failure

  2019influential citation
• Multiple allocation hub interdiction and protection problems: Model formulations and solution approaches

  2018cites this paper
• The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND)

  2018cites this paper
• Novel Reliable Uncapacitated P-Hub Location Problems Under Uncertainty

  2018cites this paper
• A literature survey of HUB location problems and methods with emphasis on the marine transportations

  2018cites this paper
• Reliable Capacitated Single Allocation Hub Network Design under Hub Failure : A Scenario Based Approach

  2018cites this paper
• Modeling regional routes with Greek airlines for flight operations to AOE airport

  2018cites this paper
• Hub-and-spoke network design under operational and disruption risks

  2018cites this paper
• Reliable single allocation hub location problem under hub breakdowns

  2018cites this paper
• Network design under uncertainty and demand elasticity

  2018cites this paper
• Mathematical model for P-hub location problem under simultaneous disruption

  2018influential citation
• The capacitated modular single-allocation hub location problem with possibilities of hubs disruptions: modeling and a solution algorithm

  2018cites this paper
• A branch-and-cut algorithm for the multiple allocation r-hub interdiction median problem with fortification

  2018cites this paper
• General contraction method for uncapacitated single allocation p-hub median problems

  2017cites this paper
• Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion

  2017cites this paper
• An implicit enumeration algorithm for the hub interdiction median problem with fortification

  2017cites this paper
• Discrete particle swarm optimization algorithms for two variants of the static data segment location problem

  2017cites this paper
• An adaptive large neighborhood search heuristic for solving the reliable multiple allocation hub location problem under hub disruptions

  2017cites this paper
• A bi-objective, reliable single allocation p-hub maximal covering location problem: Mathematical formulation and solution approach

  2017cites this paper
• Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods

  2017cites this paper
• A Stochastic Programming Approach for Resilient Hub Location in Power Projection Network considering Random Hub Failures

  2017cites this paper
• Finding -Hub Median Locations: An Empirical Study on Problems and Solution Techniques

  2017cites this paper
• Robust uncapacitated hub location

  2017cites this paper
• Reliable warehouse location-network design problem under intentional disruption

  2017cites this paper
• Reliable Hub Network Design: Formulation and Solution Techniques

  2017cites this paper
• Reliable multi-product multi-vehicle multi-type link logistics network design: A hybrid heuristic algorithm

  2016cites this paper
• Relay location in telecommunications and transportation networks

  2016cites this paper
• Hub Interdiction & Hub Protection problems: Model formulations & Exact Solution methods. (Revised)

  2016cites this paper
• Fair profit contract for a carrier collaboration framework in a green hub network under soft time-windows: Dual lexicographic max–min approach

  2016cites this paper
• Reconciling Resource Abstraction, Allocation and Routing Optimization

  2016cites this paper
• Reliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm

  2016cites this paper
• Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty

  2016cites this paper
• A Reliable Multi-objective p-hub Covering Location Problem Considering of Hubs Capabilities

  2015influential citation
• Regenerator Location Problem and survivable extensions: A hub covering location perspective

  2015cites this paper
• Hub Location Problems

  2015cites this paper
• A Crowdsourced Approach for Supply Chain Network Optimization Using Hub and Spoke Model

  year unknowncites this paper