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)

Abstract

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: Faculties > Social Sciences > Kent Business School
Depositing User: Nader Azizi
Date Deposited: 05 Jun 2017 15:39 UTC
Last Modified: 29 Nov 2019 10:27 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/61951 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year