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

doi:10.3778/j.issn.1002-8331.2008-0187

Abstract

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集成商会确定不同的最优运送方案，并证实软时间窗的研究更具有实际意义。

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

TANG Huaidong, LU Fuqiang, WANG Leizhen, WANG Suxin, BI Hualing. Improved Crow Algorithm for Soft Time Window Multimodal 4PL Routing Problem[J]. Computer Engineering and Applications, 2022, 58(3): 274-281.

唐怀洞, 卢福强, 王雷震, 王素欣, 毕华玲. 软时间窗多式联运4PL路径问题的改进乌鸦算法[J]. 计算机工程与应用, 2022, 58(3): 274-281.

References

[1] CHRISTOPHER M.Logistics and supply chain management[M].New York，USA：Free Press，1994.
[2] GATTOMA J.Strategic supply chain alignment：best practice in supplychainmanagement[M].6th ed.[S.l.]：Gower Publishing Company，1998.
[3] 范方玲子，王茂春，陈厚春.基于遗传算法的公铁水多式联运路径优化问题研究[J].物流科技，2020，43（2）：82-87.
FANG F L Z，WANG M C，CHEN H C.Research on optimization of public-iron water multimodal transportation path based on genetic algorithm[J].Logistics Sci-Tech，2020，43（2）：82-87.
[4] 黄敏，任亮，王兴伟.带有随机运输时间和成本的4PL路径优化问题[J].系统工程学报，2019，34（1）：82-90.
HUANG M，REN L，WANG X W.Fourty party logistics routing optimization problem with stochastic transportation time and cost[J].Journal of Systems Engineering，2019，34（1）：82-90.
[5] HUANG M，CUI Y，YANG S，et al.Fourth party logistics routing problem with fuzzy duration time[J].International Journal of Production Economics，2013，145（1）：107-116.
[6] 赖志柱，戈冬梅，张云艳.基于优势排序数的多目标多式联运方案优化[J].西南师范大学学报（自然科学版），2019，44（9）：60-67.
LAI Z Z，GE D M，ZHANG Y Y.Scheme selection of multi-objective multimodal transportation based on dominance ranking number[J].Journal of Southwest China Normal University（Natural Science Edition），2019，44（9）：60-67.
[7] 杨文东，王文芳.有时间窗的多式联运问题分析与建模[J].南京航空航天大学学报，2009，41（1）：111-115.
YANG W D，WANG W F.Analyzing and modeling of multimodal transportation with time window[J].Journal of Nanjing University of Aeronautics & Astronautics，2009，41（1）：111-115.
[8] 崔妍，黄敏，杨学成，等.基于优先权编码机制带有随机需求的4PL路径问题[J].工业工程，2017，20（2）：32-37.
CUI Y，HUANG M，YANG X C，et al.Priority coding mechanism based 4PL routing problem with stochastic demand[J].Industrial Engineering Journalm，2017，20（2）：32-37.
[9] 黄敏，薄桂华，谢大叶.带时间窗的4PL路径优化问题的两阶段求解[J].东北大学学报，2013，34（2）：182-185.
HUANG M，BAO G H，XIE D Y.Two-phase algorithm for routing optimization of fourth-party logistics with time windows[J].Journal of Northeastern University，2013，34（2）：182-185.
[10] 卢福强，高孟影，毕华玲，等.基于比例效用理论的第四方物流路径问题研究[J].复杂系统与复杂性科学，2019，16（4）：66-81.
LU F Q，GAO M Y，BI H L，et al.The fourth party logistics routing problem based on ratio utility theory[J].Complex Systems and Complexity Science，2019，16（4）：66-81.
[11] ALIREZA A.A novel metaheuristic method for solving constrained engineering optimization problems：crow search algorithm[J].Computers and Structures，2016，169：1-12.
[12] CUI Y，HUANG M，YANG S X，et al.Fourth party logistics routing problem model with fuzzy duration time and cost discount[J].Knowledge-Based Systems，2013，50（50）：14-24.
[13] 柳静.基于Dijkstra算法的测距最短路径选取方法[J].电脑知识与技术，2018，14（9）：41-43.
LIU J.Dijkstra algorithm based on location shortest path selection method[J].Computer Knowledge and Technology，2018，14（9）：41-43.
[14] LI G，HUANG M.The fourth logistics routing optimization algorithm considering multiple transportation modes[J].Computer Engineering，2015，41（3）：273-277.
[15] SHAHIN S，HOSSEIN A A，ALI S.Taguchi method optimization for synthesis of Fe3O4 @chitosan/tragacanth gum nanocomposite as a drug delivery system[J].Carbohydrate Polymers，2019，222.