Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (3): 274-281.DOI: 10.3778/j.issn.1002-8331.2008-0187

• Engineering and Applications • Previous Articles     Next Articles

Improved Crow Algorithm for Soft Time Window Multimodal 4PL Routing Problem

TANG Huaidong, LU Fuqiang, WANG Leizhen, WANG Suxin, BI Hualing   

  1. 1.College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    2.Northeastern University at Qinhuangdao, Qinhuangdao, Hebei 066004, China
  • Online:2022-02-01 Published:2022-01-28

软时间窗多式联运4PL路径问题的改进乌鸦算法

唐怀洞,卢福强,王雷震,王素欣,毕华玲   

  1. 1.东北大学 信息科学与工程学院,沈阳 110004
    2.东北大学秦皇岛分校,河北 秦皇岛 066004

Abstract: In view of mechanical failure, weather conditions and other random factors in the process of transportation are easy to have an impact on various modes of transportation, the more practical multimodal transport 4PL routing problem with soft time window is studied. Under the constraint of soft time window, the path optimization model of multimodal transport 4PL with soft time window is established to minimize the total transportation cost. Crow search algorithm based on longicorn must search thought and levy flight mechanism is designed to solve the model. Taguchi algorithm is used to determine the optimal parameter combination, then compares longicorn search algorithm with the traditional crow search algorithm. The experimental results show that the improved algorithm has better effect and stability. Finally, through data analysis, adopting the transportation organization form of multimodal transport can effectively reduce the total transportation cost compared with the single transportation mode of a single 3PL suppliers. For customers with different requirements for soft window, the 4PL provider determines different optimal delivery schemes and proves that the study of soft window is more practical.

Key words: fourth party logistics, routing problem, soft time windows, multimodal transport, crow search algorithm

摘要: 针对机械故障、天气状况等随机因素在运输过程中易对各种运输方式造成影响,研究更具有实际意义的带软时间窗的多式联运4PL路径问题。在软时间窗约束下,以总运输费用最小为目标,建立带有软时间窗的多式联运4PL路径优化模型。设计基于天牛须搜索思想和莱维飞行机制的乌鸦搜索算法对模型进行求解,采用田口方法确定算法最优参数组合,与其他算法进行对比分析,实验结果表明改进算法具有更好的求解效果和稳定性。通过数据分析,采用多式联运的运输组织形式,相比单一3PL服务商的单一运输方式,能够有效降低总运输费用;对于客户不同的软时间窗要求,4PL集成商会确定不同的最优运送方案,并证实软时间窗的研究更具有实际意义。

关键词: 第四方物流, 路径问题, 软时间窗, 多式联运, 乌鸦搜索算法