Reliable Hub Network Design: Formulation and Solution Techniques

Trung Hieu Tran (), Jesse R. O’Hanley () and M. Paola Scaparra ()
Additional contact information
Trung Hieu Tran: Department of Statistics, University of Warwick, Coventry CV4 7AL, United Kingdom
Jesse R. O’Hanley: Kent Business School, University of Kent, Canterbury, Kent CT2 7PE, United Kingdom
M. Paola Scaparra: Kent Business School, University of Kent, Canterbury, Kent CT2 7PE, United Kingdom

Transportation Science, 2017, vol. 51, issue 1, 358-375

Abstract: In this paper, we investigate unreliability in hub location planning. A mixed integer nonlinear programming model is formulated for optimally locating p uncapacitated hubs, each of which can fail with a site-specific probability. The objective is to determine the location of hubs and the assignment of demand nodes to hubs to minimize expected demand weighted travel cost plus a penalty if all hubs fail. A linear version of the model is developed using a specialized flow network called a probability lattice to evaluate compound probability terms. A tabu search algorithm is proposed to find optimal to near optimal solutions for large problem instances. A parallel computing strategy is integrated into the tabu search process to improve performance. Experimental results carried out on several benchmark instances show the efficiency of our linearized model and heuristic algorithm. Compared with a standard hub median model that disregards the potential for hub failures, our model produces solutions that serve larger numbers of customers and at lower cost per customer.

Keywords: hub location; reliability; linearization; probability lattice; tabu search; parallel computing (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://doi.org/10.1287/trsc.2016.0679 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:1:p:358-375

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().