p‐hub median location optimization of hub‐and‐spoke air transport networks in express enterprise

Based on the single allocation p‐hub median location problem in hub‐and‐spoke networks, this paper studies the aviation hubs location optimization of express enterprise, primarily using p‐median model and greedy dropping heuristic algorithm to solve the initial candidate locations of the aviation hubs by Lingo. Then, the integer program model of the location and allocation of the aviation hubs was set up, with the upper limit of the distribution distance as the main constraint. The improved locations were calculated by immune algorithm on Matlab. The numerical example of A express enterprise was presented. After analyzing the status and the problems of aviation hub location in East China, the two best hub locations Wuxi and Hangzhou were finally determined by above model with the total cost reduced by 19.6%. The optimization results show the validation of the model.

[1]  Nicola Volta,et al.  The multi-airline p-hub median problem applied to the African aviation market , 2018 .

[2]  Morton E. O'Kelly,et al.  A geographer's analysis of hub-and-spoke networks☆ , 1998 .

[3]  Tang Fang-cheng.  The Optimization of Hub and Spoke Logistics Network Design based on Tabu Search Algorithm , 2012 .

[4]  Hande Yaman,et al.  Star p-hub center problem and star p-hub median problem with bounded path lengths , 2012, Comput. Oper. Res..

[5]  Ali Adibi,et al.  2-Stage stochastic programming approach for hub location problem under uncertainty: A case study of air network of Iran , 2015 .

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

[7]  Sungsoo Park,et al.  European Journal of Operational Research a Linear Program for the Two-hub Location Problem , 2022 .

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

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

[10]  Akio Kawasaki,et al.  Where to enter in hub-spoke airline networks* , 2011 .

[11]  Barbaros Ç. Tansel,et al.  P-hub Median Problem for Non-complete Networks , 2018, Comput. Oper. Res..

[12]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

[13]  Cheng-Chang Lin,et al.  The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network , 2012 .

[14]  Jozef Kratica,et al.  An electromagnetism-like metaheuristic for the uncapacitated multiple allocation p-hub median problem , 2013, Comput. Ind. Eng..

[15]  Ángel Corberán,et al.  GRASP for the uncapacitated r-allocation p-hub median problem , 2014, Comput. Oper. Res..

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

[17]  Nader Ghaffari-Nasab,et al.  An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty , 2018, Comput. Oper. Res..

[18]  André Luís Vignatti,et al.  An Approximation Algorithm for the p-Hub Median Problem , 2017, Electron. Notes Discret. Math..

[19]  Alan S. Perelson,et al.  Self-nonself discrimination in a computer , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[20]  Justo Puerto,et al.  A specialized branch & bound & cut for Single-Allocation Ordered Median Hub Location problems , 2013, Discret. Appl. Math..

[21]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[22]  Francisco Saldanha-da-Gama,et al.  The capacitated single-allocation hub location problem revisited: A note on a classical formulation , 2010, Eur. J. Oper. Res..

[23]  El-Ghazali Talbi,et al.  The robust uncapacitated multiple allocation p-hub median problem , 2017, Comput. Ind. Eng..

[24]  Ángel Corberán,et al.  Scatter search for an uncapacitated p-hub median problem , 2015, Comput. Oper. Res..

[25]  Christoph Buchheim,et al.  Reliable single allocation hub location problem under hub breakdowns , 2018, Comput. Oper. Res..

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

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

[28]  Yang Ping-le.  Design of Uncapacitated Hub-and-Spoke Logistics Networks with Single Allocation , 2010 .

[29]  Muharrem Enis Çiftçi,et al.  A new hub and spoke system proposal: A case study for Turkey's aviation industry , 2015 .

[30]  Justo Puerto,et al.  Ordered Median Hub Location Problems with Capacity Constraints , 2015, ArXiv.

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

[32]  Hakan Oktal,et al.  Hub location in air cargo transportation: A case study , 2013 .

[33]  Cheng-Chang Lin,et al.  Hub network design problem with profit optimization for time-definite LTL freight transportation , 2018 .

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

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

[36]  Mercedes Landete,et al.  New formulation and a branch-and-cut algorithm for the multiple allocation p-hub median problem , 2012, Eur. J. Oper. Res..