典型文献
考虑动态平衡装卸的点对点取送货车辆路径优化
文献摘要:
针对点对点取送货车辆路径优化问题,引入动态平衡、后进先出、三维装载等约束,以总路径最短为优化目标,构建多车多客户应用场景下的动态平衡装卸点对点取送货车辆路径优化模型;基于研究问题的特征,采用启发式插入法确定路径初始方案,设计节点交换和重新定位算子,构造路径邻域方案,并将动态平衡装卸纳入路径迭代过程,运用多重指标定序策略和三分空间策略,设计客户动态平衡装卸检算算法,并提出基于禁忌搜索的点对点取送货车辆路径优化算法,制订多车多客户取送货车辆路径方案的同时编制动态平衡装载方案.最后,通过标准算例验证方法的有效性,计算表明:所提方法能高效解决带动态平衡约束的点对点取送货车辆路径优化问题;在多车多客户应用场景下具有更强的寻优能力,求解效率更高.
文献关键词:
物流工程;点对点取送货车辆路径优化;动态平衡;三维装载;混合启发式算法
中图分类号:
作者姓名:
张英贵;盛丽宁;张云丽
作者机构:
中南大学交通运输工程学院,长沙410075
文献出处:
引用格式:
[1]张英贵;盛丽宁;张云丽-.考虑动态平衡装卸的点对点取送货车辆路径优化)[J].计算机应用研究,2022(06):1700-1704
A类:
点对点取送货车辆路径优化
B类:
动态平衡,优化问题,后进先出,三维装载,优化目标,装卸点,路径优化模型,研究问题,插入法,设计节点,点交,重新定位,邻域,入路,空间策略,检算,算算,禁忌搜索,路径优化算法,路径方案,算例验证,验证方法,寻优能力,求解效率,物流工程,混合启发式算法
AB值:
0.212671
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。