Reliable hub-and-spoke systems with multiple capacity levels and flow dependent discount factor

Nader Azizi and Said Salhi

European Journal of Operational Research, 2022, vol. 298, issue 3, 834-854

Abstract: In this paper we investigate the reliable single allocation p-hub location problem with multiple capacity levels and flow dependent discount factor. We first present new and novel MIP formulations that are built upon the well-known uncapacitated FLOWLOC model proposed by O'Kelly and Bryan (1998). The proposed reliable models aim at simultaneously determining (a) the optimal location of the hubs, (b) the allocation of demand to these hubs,(c) the backup facilities for each demand point, (d) the hub capacity level to handle the normal flow, (e) the additional capacity to handle excessive rerouted flows due to possible hub disruption, (f) the values of discount factor for inter-hub links at normal and (g) the discount factor to be applied on inter-hub links should volume of flow increases because of hub disruption. The proposed mathematical models could solve small instances to optimality using a commercial optimiser such as CPLEX. To solve large instances we propose a variant of the VNS algorithm, namely, the reduced VNS. We present computational results including lower and upper bounds of the optimal solutions to problems with 15, 20 and 25 nodes and the upper bounds of the solutions to larger problems up to 170 nodes. Managerial insights for the reliable hub location problem with and without the use of flow dependent discount factors are presented and recommendations on the use of trade-off curves between the two objectives of minimizing the network cost in normal and disrupted conditions are also provided.

Keywords: Location; Single allocation hub location; Reliability; Facility disruption; RVNS (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721006512
Full text for ScienceDirect subscribers only

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:eee:ejores:v:298:y:2022:i:3:p:834-854

DOI: 10.1016/j.ejor.2021.07.041

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().