主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院
Articles

Research on Hybrid Hub-spoke Express Network Decision with Point-to-point Direct Shipment

Expand
  • 1. Institute of vocational education, Tongji University, Shanghai 201804, China;
    2. China-German School of Engineering, Tongji University, Shanghai 201804, China;
    3. School of Economics and Management, Tongji University, Shanghai 200092, China

Received date: 2015-06-06

  Revised date: 2016-02-25

  Online published: 2017-01-23

Abstract

The research issue of this paper is from the practice of CPEL, China Postal Express and Logistics Company, the largest express company in China. It is found find that, in the network operation of express business, the point-to-point direct shipment is permitted when the business volume is big enough. In order to make up the drawback in local optimum in operational rules, a hybrid hub-spoke express network decision-model permitting direct shipment is built on the basis of global optimum target, to answer the following questions: 1) which nodes of the network should be chosen as hubs; 2) which nodes should each hub cover; 3) between which nodes should the point-to-point direct shipment exists. In this paper, it is appointed that, if the total business volume of forward logistics and reverse logistics between any pair oforigin-destination, then it can be believed that the express service demand between the two cities (origin and destination) is frequent, and then, a point-to-point direct shipment is needed to replace the transshipment at the hub. In the model, the object is to minimize the total transport costs of the network, which include three parts: the first part is the transport costs between hub nodes and non-hub nodes, the second part is the transport costs between all hub nodes, and the third part is the transport costs on the directly connected paths between non-hub nodes. The decision variables include binary variables Xk, which means node K is chosen as a hub when Xk=1, and a non-bub when Xk=0. Similarly, for binary variables Xij, if Xij=1, then node i is connected by node j, else, the two nodes are not connected. Here, we use binary variables δij are used to judge whether non-hub nodes i and j should be directly connected: if the total business volume of forward logistics and reverse logistics between the two nodes is beyond a critical value W0,then δij =1, which means the two nodes should be directly connected, else, the two nodes should not be directly connected. The corresponding solving process is also designed and a genetic algorithm is built for its allocation relationship. The calculation of the data from the domestic benchmarking enterprises proved the effectiveness of the model and the solution. The results also illustrate that compared with the pure hub-spoke structure, the direct-shipment-permitting hybrid hub-spoke network can contribute to the total cost reduction, and at the same time can decrease the detour and increase the timeliness and service level.

Cite this article

ZHAO Jin, ZHANG Jian-jun, YAN Cai-hua . Research on Hybrid Hub-spoke Express Network Decision with Point-to-point Direct Shipment[J]. Chinese Journal of Management Science, 2016 , 24(11) : 58 -65 . DOI: 10.16381/j.cnki.issn1003-207x.2016.11.007

References

[1] 国家邮政局.国家邮政局公布2014年邮政行业运行情况[EO/OL].[2015-01-15]. http://www.spb.gov.cn/dtxx_15079/201501/t20150115_410741.html,2014.

[2] Campbell J F, O'Kelly M E. Twenty-five years of hub location research[J]. Transportation Science, 2012,46(2): 153-169.

[3] Contreras I, Fernández E. General network design: A unified view of combined location and network design problems[J]. European Journal of Operational Research, 2012, 219(3): 680-697.

[4] Alumur S, Kara B Y. Network hub location problems: The state of the art[J]. European Journal of Operational Research, 2008, 190 (1): 1-21.

[5] Rodriguez-Martin I, Salazar-Gonzalez J, Yaman H.A branch-and-cut algorithm for two-level survivable network design problems[J]. Computers & Operations Research, 2016, 67(c):102-112.

[6] Campbell J F. Hub location for time definite transportation[J]. Computers & Operations Research, 2009, 36(12): 3107-3116.

[7] Alumura S A,Yamanb H, Kara B Y. Hierarchical multimodal hub location problem with time-definite deliveries[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(6): 1107-1120.

[8] 赵宇哲.竞争环境下的轴-辐式集装箱海运网络设计问题[J].中国管理科学,2015,23(7):103-112.

[9] Zhang Jianjun, Tang Ou, Zhao Jin, et al.CPEL redesigns its land express network[J]. Interfaces,2013,43(3):221-231.

[10] 傅少川,胡梦飞,唐方成.禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用[J].中国管理科学,2012,20(3):145-151.

[11] 何明珂,程红晶.快递企业航空货运网络的构建[J].运筹与管理,2013,22(6):232-242.

[12] 倪玲霖,史峰.多分配快递轴辐网络的枢纽选址与分配优化方法[J].系统工程理论与实践,2012,32(2):441-448.

[13] 熊中楷,方衍,张聪誉.以旧换新收购方式下的逆向物流网络优化设计[J].中国管理科学,2011,19(6):65-72.
Outlines

/