混合时间窗下多中心混合车队车辆路径优化
来源:计算机集成制造系统杂志2023年第10期北京时间:
作者:范厚明, 杨成, 张跃光, 孙秀娜, 田攀俊
单位:大连海事大学交通运输工程学院
摘要:针对混合时间窗下多中心混合车队车辆路径优化问题,综合考虑多中心联合配送、客户混合时间窗、配送中心运力平衡和车辆装载量对油耗的影响,构建以车辆派遣成本、油耗成本、电动车能耗成本和时间窗惩罚成本之和最小化为目标的优化模型。设计遗传—大邻域混合算法求解模型,该算法采用聚类法生成初始解,基于运力平衡的返回策略设计交叉和变异算子,并引入变邻域搜索结构和大邻域搜索算法的移除与插入算子进行搜索优化。通过对比和分析多组算例验证了算法的有效性,并分析了运力平衡策略和混合时间窗对制定配送方案的影响。研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供了理论依据。
关键词:多配送中心,混合车队,混合时间窗,运力平衡,遗传—大邻域混合算法
基金资助:辽宁省社会科学规划基金重大委托项目(L22ZD014)。
2023年10期其他文献查阅:
基于自适应网络的球磨机负荷预测方法
基于生长神经气改进模糊神经网络的铝电解过程时序数据预测
基于小波包变换—残差网络的表面粗糙度预测
基于切换控制的双相机视觉伺服方法
多模式绳牵引刚柔结合夹持器设计与分析
基于安全点引导混合算法的启发式机器人动态路径规划
基于RGB图像的机械臂目标抓取位姿估计算法
基于变论域模糊补偿的机械臂自适应控制
基于长短期记忆网络的桁架车身结构轻量化设计优化
面向复杂钣金件折弯的高效工序规划算法
材料挤出工艺打印功能梯度材料路径规划策略
基于磨削去除率的无心磨削ERWC碳排放模型与实验
含间隙多连杆机构刚柔耦合动力学建模与分析
协作机器人辅助的空间展开机构桁架铰链微重力装配
基于虚拟中心距原理的鼓形蜗杆砂轮成形修整方法
视觉辅助的激光振镜加工畸变校正及精度分析
基于EEMDFK和注意力CNN网络的刀具磨损状态识别
产品风格计算研究现状与展望
云边协同外观质量人工智能检测系统的设计与实现
面向设计众包的产品概念方案评价与选择
面向竞争式众包的产品设计任务推荐方法
质量驱动的两设备串行再制造系统预防维护
基于概率推理的知识图谱链接预测方法
基于XLNet的业务流程下一活动预测方法
“高档数控机床的高端制造模式”(七):数控机床高端制造模式全景图
含批量加工设备的木门流水车间排产方案
混合时间窗下多中心混合车队车辆路径优化