The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques

Computers and Operations Research

Volumn 65, Issue , 2016, Pages 174-188

  Azizi, Nader ^a   Chauhan, Satyaveer ^b   Salhi, Said ^a   Vidyarthi, Navneet ^b  

^a UNIVERSITY OF KENT   (United Kingdom)

^b John Molson School of Business   (Canada)

Author keywords

Backup facilities; Evolutionary algorithm; Hub failure; Hub and spoke network; Logistics

Indexed keywords

COSTS; DISASTERS; EVOLUTIONARY ALGORITHMS; INDUSTRIAL RELATIONS; LOGISTICS; LOSSES;

EVOLUTIONARY APPROACH; HUB AND SPOKE NETWORKS; HUB-AND-SPOKE SYSTEM; MATHEMATICAL FORMULATION; NATURAL DISASTERS; OBJECTIVE FUNCTIONS; SOLUTION TECHNIQUES; TRANSPORTATION COST;

TRANSPORTATION;

EID: 84945437601     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.05.012     Document Type: Article

References (39)

1. S. Abdinnour-Helm A hybrid heuristic for the uncapacitated hub location problem Eur J Oper Res 106 1998 489 499
2. S Alumur, and BY. Kara Network hub location problems: the state of the art Eur J Oper Resarch 190 2008 1 21
3. S Alumur, and BY. Kara A hub covering network design problem for cargo applications in Turkey J Oper Res Soc 60 2009 1349 1359
4. O Berman, and D. Krass On n-facility median problem with facilities subject to failure facing uniform demand Discret Appl Math 159 2011 420 432
5. DL Bryan, and M.E. O'Kelly Hub-and-spoke networks in air transportation: an analytical review J Reg Sci 39 1999 275 295
6. JF. Campbell Integer programming formulations of discrete hub location problems Eur J Oper Res 72 1994 387 405
7. G Carello, F Della Croce, M Ghirardi, and R. Tadei Solving the hub location problem in telecommunication network design: a local search approach Networks 44 2004 94 105
8. S Cetiner, C Sepil, and H. Süral Hubbing and routing in postal delivery systems Ann Oper Res 181 2010 109 124
9. RL Church, MP Scaparra, and RS. Middleton Identifying critical infrastructure: the median and covering facility interdiction problems Ann Assoc Am Geogr 94 2004 491 502
10. T Cui, Y Ouyang, and Z-JM. Shen Reliable facility location design under the risk of disruptions Oper Res 58 2010 998 1011
11. CB Cunha, and MR. Silva A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil Europ J Oper Res 179 2007 747 758
12. Çetiner S. An iterative hub location and routing problem for postal delivery systems [Mater's thesis]. Department of Industrial Engineering, Middle East Technical University, Ankara, Turkey; 2003.
13. J. Ebery Solving large single allocation p-hub problems with two or three hubs Eur J Oper Res 128 2001 447 458
14. HA Eiselt, M Gendreau, and G. Laporte Optimal location of facilities on a network with an unreliable node or link Inf Process Lett 58 1996 71 74
15. AT Ernst, and M. Krishnamoorthy Efficient algorithms for the uncapacitated single allocation p-hub median problem Locat Sci 4 1996 139 154
16. F. Glover Future paths for integer programming and links to artificial intelligence Comput Oper Res 13 1986 533 549
17. J. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
18. M. Janic Modelling the large scale disruption of an airline network J Transp Eng 131 2005 249 260
19. SJ Jeong, CG Lee, and JH. Bookbinder The European freight railway system as a hub-and-spoke network Transp Res Part A 41 2007 523 536
20. S Kirkpatrick, CD Gelatt, and MP. Vecchi Optimization by simulated annealing Science 220 1983 671 680
21. H Kim, and ME. O'Kelly Reliable p-hub location problems in telecommunication networks Geogr Anal 41 2009 283 306
22. JG. Klincewicz Hub location in backbone/tributary network design: a review Locat Sci 6 1998 307 335
23. J Kratica, Z Stanimirović, D Tošić, and V. Filipović Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem Eur J Oper Res 182 2007 15 28
24. MJ Kuby, and RG. Gray The hub network design problem with stopovers and feeders: the case of Federal Express Transp Res A 27 1993 1 12
25. SD Lapierre, AB Ruiz, and P. Soriano Designing distribution networks: formulations and solution heuristic Transp Sci 38 2004 174 187
26. Q Li, M Shen, and LV. Snyder The effect of supply disruptions on supply chain design decisions Transp Sci 44 2010 274 289
27. Q Li, B Zeng, and A. Savachkin Reliable facility location design under disruptions Comput Oper Res 40 2013 901 909
28. V Marianov, and D. Serra Location models for airline hubs behaving as M/D/c queues Comput Oper Res 30 2003 983 1003
29. JC Martin, and C. Roman Analysing competition for hub location in intercontinental aviation markets Transp Res Part E 40 2004 135 150
30. G Nagy, and S. Salhi Location-routing: issues, models and methods Eur J Oper Res 177 2007 649 672
31. S Nickel, A Schobel, and T Sonneborn Hub location problems in urban traffic networks J. Niittymaki, M. Pursula, Mathematics methods and optimization in transportation systems 2001 Kluwer Academic Publishers (Chapter 1)
32. M.E. O'Kelly A quadratic integer program for the location of interacting hub facilities Eur J Oper Res 32 1987 393 404
33. M.E. O'Kelly The location of interacting hub facilities Transp Sci 20 1986 92 105
34. P Peng, LV Snyder, Z Liu, and A. Lim Design of reliable logistics networks with facility disruptions Transp Res Part B: Methodol 45 2011 1190 1211
35. M Sasaki, A Suzuki, and Z. Drezner On the selection of hub airports for an airline hub-and-spoke system Comput Oper Res 26 1999 1411 1422
36. D Skorin-Kapov, J Skorin-Kapov, and M. O'Kelly Tight linear programming relaxations of uncapacitated p-hub median problems Eur J Oper Res 94 1996 582 593
37. LV Snyder, and M.S. Daskin Reliability models for facility location: the expected failure cost case Transp Sci 39 2005 400 416
38. H Topcuoglu, F Coruta, M Ermisb, and G. Yilmaza Solving the uncapacitated hub location problem using genetic algorithms Comput Oper Res 32 2005 967 984
39. H Yaman, BY Kara, and B.C. Tansel The latest arrival hub location problem for cargo delivery systems with stopovers Transp Res B 41 2007 906 919