考虑动态平衡装卸的点对点取送货车辆路径优化

打开文本图片集

收稿日期：2021-12-06；修回日期：2022-01-18

基金项目：国家自然科学基金资助项目（71971220，71371193）;中南大学中央高校基本科研业务费专项资金资助项目（1053320214499，1053320214607）

作者简介：张英贵（1984-），男（通信作者），安徽金寨人，教授，博导，博士，主要研究方向为货物装载布局优化（ygzhang@csu.edu.cn）；盛丽宁（1997-），女，山东济宁人，硕士研究生，主要研究方向为货物装载布局与车辆路径优化；张云丽（1969-），女，山西运城人，副教授，博士，主要研究方向为交通运输管理.

摘 要：针对点对点取送货车辆路径优化问题，引入动态平衡、后进先出、三维装载等约束，以总路径最短为优化目标，构建多车多客户应用场景下的动态平衡装卸点对点取送货车辆路径优化模型；基于研究问题的特征，采用启发式插入法确定路径初始方案，设计节点交换和重新定位算子，构造路径邻域方案，并将动态平衡装卸纳入路径迭代过程，运用多重指标定序策略和三分空间策略，设计客户动态平衡装卸检算算法，并提出基于禁忌搜索的点对点取送货车辆路径优化算法，制订多车多客户取送货车辆路径方案的同时编制动态平衡装载方案。（剩余14088字）