The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND)

Abstract In ground and air transportation systems, services are operated as hub-and-spoke networks. For a given discrete planning horizon, disrupted hub nodes and edges can change the location of hub nodes and routes of transferring (allocation) at each level of hierarchy, so that the system can be converted to a flexible network capable of expanding or contracting in the long term. Because of the probability of hub nodes’, hub edge’ disruption and the periodic changes demands, A novel mixed-integer mathematical programming formulation that is effective for a hierarchical multi-modes transportation hub location problem (HMMTHLP) is presented. The main issue is how to tackle the hub nodes’ and edges’ disruption in a dynamic system. Various instances from the two different sets of data such as CAB dataset and Airport-Railway Network real-life case study (ARWN) are provided for computational analysis. The value of these tests in a multi-period solution with managerial insights of the two different cases are presented. A Monte Carlo simulation is used in a two-stage heuristic algorithm; this methodology provides a strategy with which to compare and discuss the locations-allocations of a dynamic network with or without any disruption.

[1]  James F. Campbell.  Locating Transportation Terminals to Serve an Expanding Demand , 1990 .

[2]  E. Korani,et al.  The hierarchical hub maximal covering problem with determinate cover radiuses , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[3]  He Huang,et al.  The comparison of two procurement strategies in the presence of supply disruption , 2015, Comput. Ind. Eng..

[4]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[5]  Kamran Shahanaghi,et al.  Reliable warehouse location-network design problem under intentional disruption , 2017, Comput. Ind. Eng..

[6]  Zuo-Jun Max Shen,et al.  The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms , 2011, INFORMS J. Comput..

[7]  Hyun Kim,et al.  Reliable P-Hub Location Problems in Telecommunication Networks , 2009 .

[8]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[9]  Hande Yaman,et al.  The hierarchical hub median problem with single assignment , 2009 .

[10]  Ahmad Makui,et al.  A fuzzy programming approach for dynamic virtual hub location problem , 2012 .

[11]  Qingwei Li,et al.  Reliable facility location design under disruptions , 2013, Comput. Oper. Res..

[12]  James F. Campbell,et al.  Location and allocation for distribution systems with transshipments and transportion economies of scale , 1993, Ann. Oper. Res..

[13]  Mir Saman Pishvaee,et al.  Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach , 2017, Comput. Ind. Eng..

[14]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

[15]  Hossein Karimi,et al.  The capacitated hub covering location-routing problem for simultaneous pickup and delivery systems , 2018, Comput. Ind. Eng..

[16]  Reza Zanjirani Farahani,et al.  Hierarchical facility location problem: Models, classifications, techniques, and applications , 2014, Comput. Ind. Eng..

[17]  Sibel A. Alumur,et al.  Multi-period hub network design problems with modular capacities , 2016, Ann. Oper. Res..

[18]  John Flynn,et al.  A Multiobjective Hierarchical Covering Model for the Essential Air Services Program , 1988, Transp. Sci..

[19]  Zvi Drezner,et al.  Single facility location and relocation problem with time dependent weights and discrete planning horizon , 2009, Ann. Oper. Res..

[20]  Behrooz Karimi,et al.  Hub network design problem in the presence of disruptions , 2012, Journal of Intelligent Manufacturing.

[21]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[22]  Zvi Drezner,et al.  Heuristic Solution Methods for Two Location Problems with Unreliable Facilities , 1987 .

[23]  Nathan Huynh,et al.  A reliable multi-period intermodal freight network expansion problem , 2018, Comput. Ind. Eng..

[24]  Yu Zhang,et al.  The reliable hub-and-spoke design problem: Models and algorithms , 2015 .

[25]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[26]  Dong-Wan Tcha,et al.  Optimal design of a two-level hierarchical network with tree-star configuration , 1992 .

[27]  Seyed Reza Hejazi,et al.  A bi-objective, reliable single allocation p-hub maximal covering location problem: Mathematical formulation and solution approach , 2017 .

[28]  Gilbert Laporte,et al.  The Dynamic Uncapacitated Hub Location Problem , 2011, Transp. Sci..

[29]  Young Hoon Lee,et al.  Tabu based heuristics for the generalized hierarchical covering location problem , 2010, Comput. Ind. Eng..

[30]  S. Avakh Darestani,et al.  Optimizing a Hierarchical Hub Covering Problem with Mandatory Dispersion of Central Hubs , 2015 .

[31]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[32]  Ahmad Makui,et al.  Models, solution, methods and their applicability of dynamic location problems (DLPs) (a gap analysis for further research) , 2016 .

[33]  Pablo A. Miranda,et al.  e-Work based collaborative optimization approach for strategic logistic network design problem , 2009, Comput. Ind. Eng..

[34]  Stefan Nickel,et al.  Multi-period hub location problems in transportation , 2015 .

[35]  Jesse R. O'Hanley,et al.  Reliable Hub Network Design: Formulation and Solution Techniques , 2017, Transp. Sci..

[36]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[37]  Ahmad Makui,et al.  Hierarchical Facility Location and Hub Network Problems: A literature review , 2016 .

[38]  Vladimir Marianov,et al.  Hierarchical location-allocation models for congested systems , 2001, Eur. J. Oper. Res..

[39]  Andreas T. Ernst,et al.  Efficient algorithms for the uncapac-itated single allocation p-hub median problem , 1996 .

[40]  Rex S. Toh,et al.  THE IMPACT OF HUB AND SPOKE NETWORK CENTRALIZATION AND ROUTE MONOPOLY ON DOMESTIC AIRLINE PROFITABILITY , 1985 .

[41]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[42]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[43]  Illia Racunica,et al.  OPTIMAL LOCATION OF INTERMODAL FREIGHT HUBS , 2005 .

[44]  Yanfeng Ouyang,et al.  A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions , 2010 .

[45]  Sibel A. Alumur,et al.  Hierarchical multimodal hub location problem with time-definite deliveries , 2012 .

[46]  A. Theodore Forrester,et al.  Photoelectric Mixing As a Spectroscopic Tool , 1961 .

[47]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[48]  M. O'Kelly,et al.  Activity Levels at Hub Facilities in Interacting Networks , 2010 .

[49]  Reza Zanjirani Farahani,et al.  A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem , 2014, Comput. Ind. Eng..

[50]  Soheil Davari,et al.  AN EMPIRICAL COMPARISON OF SIMULATED ANNEALING AND ITERATED LOCAL SEARCH FOR THE HIERARCHICAL SINGLE ALLOCATION HUB MEDIAN LOCATION PROBLEM , 2015 .

[51]  M. O'Kelly,et al.  Mode Choice in a Hub-and-Spoke Network: A Zero-One Linear Programming Approach , 2010 .

[52]  Mark S. Daskin,et al.  A facility reliability problem: Formulation, properties, and algorithm , 2010 .

[53]  Navneet Vidyarthi,et al.  The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques , 2016, Comput. Oper. Res..

[54]  Sibel A. Alumur,et al.  Multimodal hub location and hub network design , 2012 .

[55]  Iván A. Contreras,et al.  The Tree of Hubs Location Problem , 2010, Eur. J. Oper. Res..

[56]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..