考虑LIFO约束的2L-CVRP优化

摘要：

针对精准管控的现代物流需求,为实现二维装载约束下的车辆路径问题(2L-CVRP)求解,分别设计了最少开放空间(LOS)的货物装箱方法与带有回火过程的模拟退火操作(ISA),并开发了ISA-LOS算法.LOS装箱方法通过容器内的剩余开放空间数量与格局状态评价,构造综合适应度,引导货物循环装载.给出了基于Skyline的开放空间生成策略,能够迅速生成放置效果适应度,支撑LOS装箱方法高效运行.考虑车辆载重与装载的双重约束,ISA通过回火过程引入,增强了算法的全局搜索能力,有利于寻优质量的提升.结合不同模块的加速结构与参数设置,完成了整体算法的构建.针对标准算例的对比实验表明,ISA-LOS能够有效求解2|SO|L约束下的2L-CVRP,且运算结果接近于已知文献最优解.同时,算例的寻优过程与装载效果验证了ISA与LOS的有效性,其调度方法能够为相关问题优化提供参考.

关键词：二维装载约束下的车辆路径问题;最少开放空间;二维装箱问题;改进模拟退火算法;后进先出约束;物流

所属期刊栏目：27

分类号：U116.2;TP18(综合运输体制与结构)

资助基金：安徽高校自然科学研究资助项目KJ2019A0148

在线出版日期：2021-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2134-2143