基于位置变换策略的多任务共生生物搜索算法求解冷链物流配送问题  

A position transform multitasking symbiotic organisms search algorithm for vehicle routing problems in cold chain logistics

作　　者：程美英 徐江 王圣君 CHENG Mei-ying;XU Jiang;WANG Sheng-jun(School of Economics&Management,Huzhou University,Huzhou 313000,China;School of Information Engineering,Huzhou University,Huzhou 313000,China)

机构地区：[1]湖州师范学院经济管理学院,浙江湖州313000 [2]湖州师范学院信息工程学院,浙江湖州313000

出　　处：《控制与决策》2025年第3期765-774,共10页Control and Decision

基　　金：国家自然科学基金青年科学基金项目(62102148);浙江省教育厅一般项目(Y202351156).

摘　　要：随着生活水平和消费水平的提高,人们对冷链物流配送需求与日俱增.同时,现实中的冷链物流公司往往需要同时承担多个运输任务.如何优化冷链物流配送路径,在保证客户满意度和冷藏品新鲜度的同时,降低多个配送任务各项成本,是当前急需解决的问题.鉴于此,首先构建包含车辆使用、油耗、碳排放、制冷、货损、时间窗惩罚成本以及客户满意度等约束的冷链物流配送模型;然后将多因子优化(MFO)信息共享框架与共生生物搜索(SOS)算法相结合,引入位置变换策略促进不同任务之间共享有效路径信息,提出基于位置变换策略的多任务共生生物搜索(PTMSOS)算法;最后将其用于求解多个冷链物流配送问题.仿真实验表明,PTMSOS算法不仅能够同时加快多个冷链物流配送问题的收敛速度,还能显著降低多个配送任务的各项成本.With the enhancement of living standards and the rise in consumption levels,there has been a corresponding surge in the demand for cold chain logistics distribution.In cold chain logistics companies,multiple transportation tasks must be performed simultaneously.Optimizing the distribution route to reduce logistics costs while ensuring customer satisfaction is an urgent concern that must be addressed.Therefore,a mathematical model of cold chain logistics distribution is established firstly,which considers costs related to vehicle usage,fuel consumption,carbon emissions,refrigeration,cargo damage,time window penalties,and the constraint of customer satisfaction.Then,a multifactoral optimization sharing framework is combined with the symbiotic organism search algorithm,and a position transformation strategy is introduced to promote the sharing of effective route information.Finally,the position transform multitasking symbiotic organism search(PTMSOS)algorithm is proposed,which is applied to solve a set of cold chain logistics distribution problems concurrently.Experimental results show that the PTMSOS can accelerate the convergence speed of multiple cold chain logistics distribution problems and significantly reduce costs.

关 键 词：冷链物流配送 多任务优化 共生生物搜索算法 位置变换策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]