多枢纽轴辐式协同物流网络任务-路径优化匹配研究

doi:10.16381/j.cnki.issn1003-207x.2019.09.017

摘要/Abstract

摘要： 针对物流网络运营中规模效益低、运营商与客户利益冲突等问题，本文提出了基于多枢纽轴辐式协同物流网络的任务-路径优化匹配策略。在网络结构确定的条件下，从物流集成服务商角度出发，综合考虑资源发车时刻、路径能力限制、动态成本折扣系数以及任务延时惩罚，构建了以总物流成本最小和时间最短为优化目标的轴辐式协同物流网络任务-路径优化匹配数学模型。根据问题特点，设计了基于三层编码的遗传算法对模型进行求解，同时配合多点交叉、变异机制提高求解效率。研究结果表明，集并运输能够大幅度降低任务集执行成本，但当集并带来的交货延迟、客户满意度降低等负面效应超过其正面效应时，需适当匹配直达线路以提高整体效益。

关键词: 轴辐式网络, 协同物流, 物流集成服务商, 任务-路径优化匹配, 遗传算法

Abstract: To advance scale merit of the logistics network, and balance the conflicts of interests between operators and customers, an optimization strategy of task-route matching is proposed on the basis of multi-hub and spoke collaborative logistics network.Firstly, under the condition of a given logistics network, considering resource departure time, capability limitation, dynamic cost discount coefficient and task delay penalty, a mathematical model oftask-route matching is established, which is from the point of logistics integration service provider and committed tominimize total cost as well as total time. Then,according to the characteristics of the problem, the genetic algorithm based on three-layers code is designed to solve the model. Meanwhile,the multi-point crossover and mutation mechanism are used to improve computing efficiency.Finally, research results show that centralized transportation could significantly reduce the execution cost of the task set,however, when the negative effect such as delivery delay and customer satisfaction decrease have exceeded the positive effect it brought about, the direct transport route should be appropriately introduced to improve the overall benefit.

Key words: hub and spoke network, collaborative logistics, logistics integration service provider, optimization of task-route matching, genetic algorithm

中图分类号:

F224

徐小峰, 孙玉萍. 多枢纽轴辐式协同物流网络任务-路径优化匹配研究[J]. 中国管理科学, 2019, 27(9): 175-182.

XU Xiao-feng, SUN Yu-ping. Optimization of Task-Route Matching Based on Muti-Hub and Spoke Collaborative Logistics Network[J]. Chinese Journal of Management Science, 2019, 27(9): 175-182.

参考文献

[1] 国务院. 物流业发展中长期规划(2014-2020年)[J].综合运输, 2014, 399(10):33-40.
[2] 刘荷,王健. 基于轴辐理论的区域物流网络构建及实证研究[J]. 经济地理, 2014, 192(2):108-113.
[3] 倪玲霖,史峰. 多分配快递轴辐网络的枢纽选址与分配优化方法[J]. 系统工程理论与实践, 2012, 32(2):441-448.
[4] O'Kelly M E. A quadratic integer program for the location of interacting hub facilities[J]. European Journal of Operational Research, 1987, 32(3):393-404.
[5] 海峰,阎欣,丁灿,等. 基于轴辐理论的现代区域物流网络节点选择[J]. 计算机集成制造系统, 2012, 170(6):1299-1305.
[6] 丁伟,张亮,李健. 轴-辐式现代物流网络构建及实证分析[J]. 中国软科学, 2010, 236(8):161-168.
[7] Cruz-Rivera R, Ertel J. Reverse logistics network design for the collection of End-of-Life Vehicles in Mexico[J]. European Journal of Operational Research, 2009, 196(3):930-939.
[8] Matsubayashi N, Umezawa M, Masuda Y, et al. A cost allocation problem arising in hub-spoke network systems[J]. European Journal of Operational Research, 2005, 160(3):821-838.
[9] 翁克瑞,诸克军,刘耕. 协同运输的路线整合问题研究[J]. 中国管理科学. 2015,23(1):135-140.
[10] Cunha C B, Silva M R. A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil[J]. European Journal of Operational Research, 2007, 179(3):747-758.
[11] Young Ha Hwang, Young Hoon Lee. Uncapacitated single allocation p-hub maximal covering problem[J]. Computers & Industrial Engineering, 2012, 63(2):382-389.
[12] Verma A, Kumari A, Tahlyan D, et al. Hosapujari. Development of hub and spoke model for improving operational efficiency of bus transit network of Bangalore city[J]. Case Studies on Transport Policy, 2017, 5(1):71-79.
[13] 傅少川,胡梦飞,唐方成. 禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用[J]. 中国管理科学, 2012, 20(3):145-151.
[14] Correia I, Nickel S, Saldanha-da-Gama F. Hub and spoke network design with single-assignment, capacity decisions and balancing requirements[J]. Applied Mathematical Modelling, 2011, 35(10):4841-4851.
[15] Silva M R, Cunha C B. A tabu search heuristic for the uncapacitated single allocation p-hub maximal covering problem[J]. European Journal of Operational Research, 2017, 262(3):954-965.
[16] Meng Qiang, Wang Xinchang. Intermodal hub-and-spoke network design:Incorporating multiple stakeholders and multi-type containers[J]. Transportation Research Part B:Methodological, 2011, 45(4):724-742.
[17] Camargo R S, Miranda J R, Ferreira R P M, et al. Multiple allocation hub-and-spoke network design under hub congestion[J]. Computers & Operations Research, 2009, 36(12):3097-3106.
[18] 赵晋,张建军,严蔡华. 允许直达的混合轴辐式快递网络规划模型与算法研究[J]. 中国管理科学, 2016, 24(11):58-65.
[19] Ishfaq R, Sox C R. Design of intermodal logistics networks with hub delays[J]. European Journal of Operational Research, 2012, 220(3):629-641.
[20] Yang Kai, Yang Lixing, Gao Ziyou. Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty[J]. Transportation Research Part E:Logistics and Transportation Review, 2016,95:248-266.
[21] Karlaftis M G, Kepaptsoglou K, Sambracos E. Containership routing with time deadlines and simultaneous deliveries and pick-ups[J]. Transportation Research Part E:Logistics and Transportation Review, 2009, 45(1):210-221.
[22] 杨立乾. 基于轴辐式网络的集装箱支线运输多船型船舶调度模型[J]. 中国管理科学. 2015,23(S1):860-864.
[23] 黄丽霞,帅斌,王文宪. 铁路快捷货运班列轴幅式服务网络设计优化[J]. 计算机应用研究. 2015, 32(7):1974-1978.
[24] Huth T, Mattfeld D C. Integration of vehicle routing and resource allocation in a dynamic logistics network[J]. Transportation Research Part C:Emerging Technologies, 2009, 17(2):149-162.
[25] Huang Min, Cui Yan, Yang Shengxiang, et al. Fourth party logistics routing problem with fuzzy duration time[J]. International Journal of Production Economics, 2013, 145(1):107-116.
[26] Xu Xiaofeng, Hao Jun, Deng Yirui, et al. Design optimization of resource combination for collaborative logistics network under uncertainty[J]. Applied Soft Computing, 2017, 56:684-691.
[27] 周林,王旭,林云,等. 面向空间分布式小批量物流供需的多任务集成调度[J]. 计算机集成制造系统. 2016, 22(3):822-832.
[28] Xu Xiaofeng, Hao Jun, Yu Lean, et al. Fuzzy optimal allocation model for task-resource assignment problem in collaborative logistics network[J]. IEEE Transactions on Fuzzy Systems, 2019, 27(5):1112-1125.