The single allocation hub location problem: a robust optimisation approach

Nader Ghaffari-Nasab, Mehdi Ghazanfari, Ali Saboury and Mehdi Fathollah

European Journal of Industrial Engineering, 2015, vol. 9, issue 2, 147-170

Abstract: Design of hub-and-spoke networks or the hub location problem is one of the most important problems in operational research and has many applications in different areas of transportation, logistics, and telecommunications. In this paper, a relatively new version of the single allocation hub location problem is addressed, in which quantity of the commodity flows between pairs of customer nodes are of stochastic nature. The objective here is to determine the number, location, and capacity of the hubs and also to allocate the customers to these hubs in such a way that transferring all the commodities in the network is ensured with a very high probability (capacity constraints associated with the hubs are not violated). At the same time, total expected system-wide costs will be minimised. A robust optimisation approach is employed to model the problem with a standard optimisation package being used to solve it. Results obtained via numerical experiments show the capability of the presented robust model to immunise the system against violation of capacity constraints with a relatively small cost increase, known as the robustness cost. [Received 14 October 2012; Revised 16 September 2013; Accepted 21 September 2013]

Keywords: hub location; robust optimisation; mathematical modelling; logistics; hub-and-spoke networks; network design; commodity flows; hub capacity; hub numbers; capacity constraints. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.inderscience.com/link.php?id=68648 (text/html)
Access to full text is restricted to subscribers.

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:ids:eujine:v:9:y:2015:i:2:p:147-170

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().