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

允许直达的混合轴辐式快递网络规划模型与算法研究

展开
  • 1. 同济大学职业技术教育学院, 上海 201804;
    2. 同济大学中德工程学院, 上海 201804;
    3. 同济大学经济与管理学院, 上海 200092
张建军(1978-),男(汉族),江西人,同济大学经济与管理学院副教授,博士生导师,研究方向:物流与供应链管理,E-mail:zhangjianjun@tongji.edu.cn.

收稿日期: 2015-06-06

  修回日期: 2016-02-25

  网络出版日期: 2017-01-23

基金资助

国家自然科学基金资助项目(71102071,71373180);上海市社科规划课题(2014BGL025)

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

摘要

在快递企业的日常运营中,当两个城市之间的快递业务量达到一定规模之后会允许该城市对之间开展直达递送。但是这一规则通常仅在快递网络规划完成之后由相关子公司提请实施。为弥补这一实际规则的局部最优性缺陷,本论文将直达问题纳入网络规划决策,基于全局优化的视角构建了允许直达的混合轴幅式快递网络规划决策模型,设计了相应的求解流程,并对其中的指派关系决策构建了遗传算法。基于国内标杆企业的数值案例计算证明了该决策模型与求解方法的有效性,研究结果还说明,相对于纯轴辐式结构,允许直达的混合轴幅式网络结构有助于降低网络总成本,同时在直达线路上能够有效的降低迂回、提高服务时效性和服务水平。

本文引用格式

赵晋, 张建军, 严蔡华 . 允许直达的混合轴辐式快递网络规划模型与算法研究[J]. 中国管理科学, 2016 , 24(11) : 58 -65 . DOI: 10.16381/j.cnki.issn1003-207x.2016.11.007

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.

参考文献

[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.
文章导航

/