Skip to main content
Kent Academic Repository

Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods

Azizi, Nader (2019) Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods. Annals of Operations Research, 272 (1-2). pp. 159-185. ISSN 0254-5330. (doi:10.1007/s10479-017-2517-0) (KAR id:61951)


Hub disruption result in substantially higher transportation cost and customer dissatisfaction. In this study, first a mathematical model to design hub-and-spoke networks under hub failure is presented. For a fast and inexpensive recovery, the proposed model constructs networks in which every single demand point will have a backup hub to be served from in case of disruption. The problem is formulated as a mixed integer quadratic program in a way that could be linearized without significantly increasing the number of variables. To further ease the model’ computational burden, indicator constraints are employed in the linearized model. The resulting formulation produced optimal solutions for small and some medium size instances. To tackle large problems, three efficient particle swarm optimisation-based metaheuristics which incorporate efficient solution representation, short-term memory and special crossover operator are proposed. We present the results for two scenarios relating to high and low probabilities of hub failures and provide managerial insight. The computational results, using problem instances with various sizes taken from CAB and TR datasets, confirm the effectiveness and efficiency of the proposed problem formulation and our new solution techniques.

Item Type: Article
DOI/Identification number: 10.1007/s10479-017-2517-0
Uncontrolled keywords: Hub-and-spoke; Reliability; Hub failure; Particle swarm optimization; Indicator constraints
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Depositing User: Nader Azizi
Date Deposited: 05 Jun 2017 15:39 UTC
Last Modified: 04 Mar 2024 15:21 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Azizi, Nader.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.