Capacited P-hub location problem allowing direct flow between spokes in intermodal transportation network

For the last twenty five years, hub location problems have become an important research area in the Location Theory. The use of hub and spoke network structure in modern transportation and telecommunication systems has a great effect on this. In hub and spoke systems flows from sources are collected in the hubs, which are generally located centrally and serve as collection and distribution points, and distributed to the destinations again via hubs to use advantages of the economies of scale. In this study, real-life problem of a Turkish public institution is addressed. Different from the studies in the literature, we consider an intermodal transportation network where spoke-to-hub and hub-to-spoke transportation could be either land or air movement while hub-to-hub transportation is only air movement. The proposed study differs in some respects from studies in the literature. Firstly, obligation to use of hubs for the flows between origin and destination pairs is relaxed. Secondly, due to the special nature of the problem being addressed not all the nodes are considered to be candidates as hubs, instead some specific nodes are taken into consideration. Lastly, hubs’ capacities are made to be affected by the flow not only from hubs but also spokes. The results showed that the proposed model produced a lower total cost compared to the studies in the literature and the current applied method.

[1]  Reza Tavakkoli-Moghaddam,et al.  Reliable single-allocation hub location problem with disruptions , 2019, Transportation Research Part E: Logistics and Transportation Review.

[2]  Andreas T. Ernst,et al.  An intermodal hub location problem for container distribution in Indonesia , 2019, Comput. Oper. Res..

[3]  Morton E. O'Kelly,et al.  Hub facility location with fixed costs , 1992 .

[4]  Bo Shen,et al.  Fuzzy-Logic-Based Control, Filtering, and Fault Detection for Networked Systems: A Survey , 2015 .

[5]  T. Aykin Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem , 1994 .

[6]  Andreas T. Ernst,et al.  Single allocation p-hub median location and routing problem with simultaneous pick-up and delivery , 2017 .

[7]  Bernd Wagner,et al.  HubLocator: an exact solution method for the multiple allocation hub location problem , 2002, Comput. Oper. Res..

[8]  Sibel A. Alumur,et al.  The design of capacitated intermodal hub networks with different vehicle types , 2016 .

[9]  Turgut Aykin,et al.  The hub location and routing problem , 1995 .

[10]  Loo Hay Lee,et al.  Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints , 2018, Transportation Research Part E: Logistics and Transportation Review.

[11]  Youfang Huang,et al.  Incremental Optimization of Hub and Spoke Network for the Spokes’ Numbers and Flow , 2015 .

[12]  David Pisinger,et al.  Fleet deployment, network design and hub location of liner shipping companies , 2011 .

[13]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[14]  Juan-José Salazar-González,et al.  Solving a capacitated hub location problem , 2008 .

[15]  Alfredo Marín,et al.  Formulating and solving splittable capacitated multiple allocation hub location problems , 2005, Comput. Oper. Res..

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

[17]  Andreas T. Ernst,et al.  Preprocessing and cutting for multiple allocation hub location problems , 2004, Eur. J. Oper. Res..

[18]  James F. Campbell Hub Location and the p-Hub Median Problem , 1996, Oper. Res..

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

[20]  María Jesús Álvarez,et al.  Hub Location Under Capacity Constraints , 2007 .

[21]  Mahdi Bashiri,et al.  Multi-commodity Multimodal Splittable Logistics Hub Location Problem with Stochastic Demands , 2018, International Journal of Engineering.

[22]  Hossein Karimi,et al.  Proprietor and customer costs in the incomplete hub location-routing network topology , 2014 .

[23]  J. G. Klincewicz,et al.  Heuristics for the p-hub location problem , 1991 .

[24]  A. Unnikrishnan,et al.  Robust hub network design problem , 2014 .

[25]  Shu-xia Li,et al.  Multiple Allocation Hub Location Problem with Flow-Dependent Set-up Cost , 2016 .

[26]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[27]  J. G. Klincewicz,et al.  Avoiding local optima in thep-hub location problem using tabu search and GRASP , 1993, Ann. Oper. Res..

[28]  T. Aykin On “a quadratic integer program for the location of interacting hub facilities” , 1990 .

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

[30]  Andreas T. Ernst,et al.  The capacitated multiple allocation hub location problem: Formulations and algorithms , 2000, Eur. J. Oper. Res..

[31]  Harvey J. Miller,et al.  THE HUB NETWORK DESIGN PROBLEM: A REVIEW AND SYNTHESIS. , 1994 .

[32]  Mehrdad Mohammadi,et al.  Hub-and-spoke network design under operational and disruption risks , 2018 .

[33]  Uwe Clausen,et al.  Heuristics for solving a capacitated multiple allocation hub location problem with application in German wagonload traffic , 2013, Electron. Notes Discret. Math..

[34]  Masao Fukushima,et al.  ON THE HUB-AND-SPOKE MODEL WITH ARC CAPACITY CONATRAINTS , 2003 .