Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing

Hubs are special facilities designed to act as switching, transshipment and sorting points in various distribution systems. Since hub facilities concentrate and consolidate flows, disruptions at hubs could have large effects on the performance of a hub network. In this paper, we have formulated the...

Full description

Saved in:
Bibliographic Details
Published in:Networks and spatial economics 2013-12, Vol.13 (4), p.445-470
Main Authors: Parvaresh, F., Hashemi Golpayegany, S. A., Moattar Husseini, S. M., Karimi, B.
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Civil Engineering
Computer programming
Costs
Customer services
Design
Economics
Economics and Finance
Integer programming
Operations Research/Decision Theory
Regional/Spatial Science
Studies
Taguchi methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hubs are special facilities designed to act as switching, transshipment and sorting points in various distribution systems. Since hub facilities concentrate and consolidate flows, disruptions at hubs could have large effects on the performance of a hub network. In this paper, we have formulated the multiple allocation p-hub median problem under intentional disruptions as a bi-level game model. In this model, the follower’s objective is to identify those hubs the loss of which would most diminish service efficiency. Moreover, the leader’s objective is to identify the set of hubs to locate in order to minimize expected transportation cost while taking normal and failure conditions into account. We have applied two algorithms based on simulated annealing to solve the defined problem. In addition, the algorithms have been calibrated using the Taguchi method. Computational experiments on different instances indicate that the proposed algorithms would be efficient in practice.
ISSN:1566-113X
1572-9427
DOI:10.1007/s11067-013-9189-3