Skip to main content

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)

PDF Publisher pdf
Language: English

Click to download this file (945kB) Preview
[thumbnail of Azizi-2017-Annals_of_Operations_Research.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


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: 16 Feb 2021 13:46 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):

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