Research on optimal hub location of agricultural product transportation network based on hierarchical hub-and-spoke network model

Abstract The optimal location of the hub of agricultural product transportation network is of great practical significance for improving the transportation efficiency and ensuring the freshness of agricultural products. The pure hierarchical hub-and-spoke transport network is used to model the agricultural products transportation, a genetic algorithm with two layers of chromosome coding is used to select the optimal hubs which ensure that all agricultural products are delivered on time and the total network cost is minimized. Moreover, sensitivity analysis was performed to explore the impact of the cost loss rate and delivery limit time on the location of hubs. Finally, the feasibility and advantages of our method were verified through the agricultural product transportation data of 48 states in the United States. The results shown that the total cost was reduced by 16.73% by compared with the direct routing transport. Through sensitivity analysis, it was found that when the cost loss rate decreased, the total transportation cost decreased, the number of hubs increased, and the ratio of hub cost to total transportation network cost increased. The experiments show that our model can effectively improve the efficiency of agricultural products transportation.

[1]  L Chestler,et al.  OVERNIGHT AIR EXPRESS: SPATIAL PATTERN, COMPETITION AND THE FUTURE IN SMALL PACKAGE DELIVERY SERVICE , 1985 .

[2]  Vladimir M. Bure,et al.  Robust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations , 2019, Journal of Industrial Engineering International.

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

[4]  Raca Todosijevic,et al.  Less is more: General variable neighborhood search for the capacitated modular hub location problem , 2019, Comput. Oper. Res..

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

[6]  Weiping Wang,et al.  Stochastic Hierarchical Multimodal Hub Location Problem for Cargo Delivery Systems: Formulation and Algorithm , 2020, IEEE Access.

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

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

[9]  Jozef Kratica,et al.  Solving the uncapacitated Multiple Allocation P-Hub Center Problem by Genetic Algorithm , 2006, Asia Pac. J. Oper. Res..

[10]  Reza Tavakkoli-Moghaddam,et al.  Solving a new bi-objective hierarchical hub location problem with an M∕M∕c queuing framework , 2019, Eng. Appl. Artif. Intell..

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

[12]  Hui Zhang,et al.  Identifying hub stations and important lines of bus networks: A case study in Xiamen, China , 2018, Physica A: Statistical Mechanics and its Applications.

[13]  Cheng-Chang Lin,et al.  The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services , 2010 .

[14]  S. P. Singh,et al.  Diversification-based learning simulated annealing algorithm for hub location problems , 2019, Benchmarking: An International Journal.

[15]  P. D. Sheth,et al.  Crossover Operators in Genetic Algorithms:A Review , 2015, SOCO 2015.

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

[17]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[18]  Lin Wang,et al.  Characterizing the dynamics underlying global spread of epidemics , 2018, Nature Communications.

[19]  Sungsoo Park,et al.  Dantzig–Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network , 2018, Ann. Oper. Res..

[20]  A. J. Goldman.  Optimal Locations for Centers in a Network , 1969 .

[21]  Bahar Yetis Kara,et al.  Routing and scheduling decisions in the hierarchical hub location problem , 2017, Comput. Oper. Res..

[22]  Peng Peng,et al.  Hub-and-spoke structure: Characterizing the global crude oil transport network with mass vessel trajectories , 2019, Energy.