Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods
研究了枢纽失效下的枢纽-辐条网络设计问题，提出混合整数二次规划模型和三种粒子群优化元启发式算法，为管理者提供低成本快速恢复的备份枢纽方案。
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.