APP下载

基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题

2020-06-13冷龙龙赵燕伟张春苗

计算机集成制造系统 2020年5期
关键词:物流成本模型

冷龙龙,赵燕伟+,张春苗,2

(1.浙江工业大学 特种装备制造与先进加工技术教育部重点实验室,浙江 杭州 310023;2.嘉兴职业技术学院 机电与汽车分院,浙江 嘉兴 314036)

0 引言

在供应链管理和物流系统规划中,选址—路径问题(Location-Routing Problem, LRP)是重要的组合优化问题之一,其在优化物流配送成本与效率、客户满意度和环境问题中发挥着重要作用。作为LRP最热门的变体,低碳LRP(Low-Carbon LRP, LCLRP)[1]综合考虑了CO2等温室气体的车辆路线规划和仓库选址。近年来,考虑环境因素的路线规划和选址分配问题的仿真优化对经济、社会和环境越来越重要,本文针对考虑环境因素的LRP构建数学模型,以降低配送过程中的燃料消耗和CO2等温室气体的排放量,优化配送成本和效率。

道路速度限制在确保公众安全方面发挥着重要作用[2]。大多数城市采用的特定路段限速方式一般可以简化为具有不同速度区域的特殊情况[3],速度区域化可以更加安全有效地调节交通流量,并合理平衡驾驶员和行人的公共道路需求与区域居民的关注点[4]。另外,研究表明通过合理的限速方式设置速度区域有利于减少超车现象、交通拥堵和事故[5]。区域化LCLRP(Regional LCLRP, RLCLRP)的主要特征为客户和仓库位于速度限制不同的嵌套区域,目标是降低物流成本,包括仓库成本、车辆成本和路径成本,路径成本为燃油消耗和CO2排放成本,通过最小化物流成本可以达到降低碳排量的目的。

针对RLCLRP,本文提出一种基于共享机制的自适应超启发式求解算法,即通过共享底层算子的近期性能信息自适应地选择优质合适的底层算子,并提出一种自适应解的接收机制以提高算法的收敛速度和精度。……

登录APP查看全文

猜你喜欢

物流成本模型
一半模型
2021年最新酒驾成本清单
重尾非线性自回归模型自加权M-估计的渐近分布
本刊重点关注的物流展会
“智”造更长物流生态链
温子仁,你还是适合拍小成本
3D打印中的模型分割与打包
基于低碳物流的公路运输优化
独联体各国的劳动力成本
揪出“潜伏”的打印成本