计算机应用研究

作者：张英贵,盛丽宁,张云丽,

单位：中南大学交通运输工程学院,长沙410075；

关键词：物流工程,点对点取送货车辆路径优化,动态平衡,三维装载,混合启发式算法,

基金：国家自然科学基金资助项目(71971220,71371193)；中南大学中央高校基本科研业务费专项资金资助项目(1053320214499,1053320214607)；；

针对点对点取送货车辆路径优化问题，引入动态平衡、后进先出、三维装载等约束，以总路径最短为优化目标，构建多车多客户应用场景下的动态平衡装卸点对点取送货车辆路径优化模型；基于研究问题的特征，采用启发式插入法确定路径初始方案，设计节点交换和重新定位算子，构造路径邻域方案，并将动态平衡装卸纳入路径迭代过程，运用多重指标定序策略和三分空间策略，设计客户动态平衡装卸检算算法，并提出基于禁忌搜索的点对点取送货车辆路径优化算法，制订多车多客户取送货车辆路径方案的同时编制动态平衡装载方案。最后，通过标准算例验证方法的有效性，计算表明：所提方法能高效解决带动态平衡约束的点对点取送货车辆路径优化问题；在多车多客户应用场景下具有更强的寻优能力，求解效率更高。

来源：2022年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第6期