Skip to main content
SpringerLink
Log in

Reliable p-Hub Network Design under Multiple Disruptions

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

The design of optimal hub-and-spoke networks has been the objective of many research studies. More recently, several studies in this area have been concerned with incorporating failures of network entities (e.g., hubs and/or links) as a source of uncertainty in the formulation and solution of reliable hub networks. This study is focused on modeling and developing a solution approach for the multi-allocation reliable p-hub network design problem where more than one hub may be disrupted simultaneously. The objective is to minimize the expected cost of the network under all possible failure scenarios. A mathematical formulation is presented to select hubs and determine primary and backup connections for each origin-destination (O-D) node pair. An algorithm is suggested to generate primary and backup connections for an O-D pair for a given set of hubs. The hub selection model is then solved using a search algorithm. The computational results show that near optimal solutions for non-trivial problem size instances are obtained in a reasonable amount of time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Alumur S, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190(1): 1–21

    Article  Google Scholar 

  • An Y, Zhang Y, Zeng B (2015) The reliable hub-and-spoke design problem: models and algorithms. Transp Res B Methodol 77:103–122

    Article  Google Scholar 

  • Azizi N (2017) Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods. Ann Oper Res, pp 1–27

  • Azizi N, Chauhan S, Salhi S, Vidyarthi N (2016) The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques. Comput Oper Res 65:174–188

    Article  Google Scholar 

  • Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153– 169

    Article  Google Scholar 

  • Contreras I. (2015) Hub location problems. In: Laporte G, Nickel S, da Gama FS (eds) Location Science, chapter 10. Springer, Berlin, pp 266–290

  • Davari S, Zarandi MHF, Turksen IB (2010) The fuzzy reliable hub location problem. In: Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American, IEEE, pp 1–6

  • Farahani RZ, Hekmatfar M, Arabani AB, Nikbakhsh E (2013) Hub location problems: a review of models, classification, solution techniques, and applications. Comput Ind Eng 64(4):1096–1109

    Article  Google Scholar 

  • Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: an Introduction to Cluster Analysis. Wiley, Brussels

    Book  Google Scholar 

  • Kim H (2012) P-hub protection models for survivable hub network design. J Geogr Syst 14(4):437–461

    Article  Google Scholar 

  • Kim H, O’Kelly ME (2009) Reliable p-hub location problems in telecommunication networks. Geogr Anal 41(3):283–306

    Article  Google Scholar 

  • Kim H, Ryerson MS (2013) Ad-hoc port assignment due to a port outage. In: Logistics Society Workshop, p 83

  • Klincewicz JG (1998) Hub location in backbone/tributary network design: a review. Locat Sci 6(1):307–335

    Article  Google Scholar 

  • O’Kelly ME (1986) The location of interacting hub facilities. Transp Sci 20(2):92–105

    Article  Google Scholar 

  • O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404

    Article  Google Scholar 

  • Parvaresh F, Golpayegany SH, Husseini SM, Karimi B (2013) Solving the p-hub median problem under intentional disruptions using simulated annealing. Netw Spat Econ 13(4):445–470

    Article  Google Scholar 

  • Parvaresh F, Husseini SM, Golpayegany SH, Karimi B (2014) Hub network design problem in the presence of disruptions. J Intell Manuf 25(4):755–774

    Article  Google Scholar 

  • Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39(3):400–416

    Article  Google Scholar 

  • Tran TH, O’Hanley JR, Scaparra MP (2016) Reliable hub network design: formulation and solution techniques. Transportation Science

  • Yıldız B, Karaşan OE (2015) Regenerator location problem and survivable extensions: a hub covering location perspective. Transp Res B Methodol 71:32–55

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical, Industrial and Manufacturing Engineering, Oregon State University, 204 Rogers Hall, Corvallis, OR, 97331, USA

    Pouya Barahimi & Hector A. Vergara

Authors
  1. Pouya Barahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector A. Vergara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hector A. Vergara.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barahimi, P., Vergara, H.A. Reliable p-Hub Network Design under Multiple Disruptions. Netw Spat Econ 20, 301–327 (2020). https://doi.org/10.1007/s11067-019-09483-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-019-09483-4

Keywords

Search

Navigation