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