摘要
冷链物流通过全程管控环境温度保障生鲜品的交付品质,在“双碳”战略目标下面临节能减排的突出矛盾。将多车舱车辆多温共配引入冷链选址-路径决策中,考虑客户时间窗和多车舱能耗与碳排放,建立以系统总成最小为目标、订单可拆分的低碳冷链配送选址与多车舱路径优化模型。设计了混合遗传算法、动态规划与路径重连的求解算法,先协同决策选址与路径,再采用动态规划对路径分组评价,路径重连算法加强对各代最优解的融合邻域结构的局部搜索。通过不同规模的数值算例验证了模型和算法的有效性,结果表明,客户对产品的需求数量和时间要求,不仅影响冷链配送系统的碳排放和总成本,也会对订单拆分配送组织方式产生影响。
The delivery quality of fresh products is ensured by controlling the ambient temperature in the cold chain distribution,which is confronted with the prominent challenge of energy conservation and emission reduction under the“carbon peaking and carbon neutrality”strategy.The mode of multi-temperature joint distribution with multi-compartment vehicles is introduced into the cold chain location routing scheme.With the goal of minimizing the total cost of the distribution system,which includes energy consumption and carbon emissions,a low-carbon location and routing problem for cold chain distribution with multi-compartment vehicles is established considering customers’time windows and order splitting.A hybrid approach is proposed by combining genetic algorithm,dynamic programming and path relinking.The decisions of location and tour are made cooperatively in the encoding process,and then vehicle routes are clustered and evaluated by the dynamic programming method.The path-relinking algorithm intensifies the optimal solution of each generation by local searches of mixed neighborhood structures.Finally,the effectiveness of the model and algorithm is validated by numerical experiments of different scales.The results show that the demand quantity and time windows not only affect the carbon emissions and total cost of the cold chain distribution system,but also concern the delivery mode of order splitting.
作者
吴瑶
周愉峰
李峰
WU Yao;ZHOU Yufeng;LI Feng(School of Management and Economics,University of Electronic Science and Technology of China,Chengdu 611731,China;College of Mechanical Engineering,Hubei University of Automotive Technology,Shiyan,Hubei 442002,China;School of Management Science and Engineering,Chongqing Technology and Business University,Chongqing 400067,China)
出处
《计算机工程与应用》
北大核心
2025年第8期339-350,共12页
Computer Engineering and Applications
基金
国家重点研发计划项目子课题(2018YFB1601401)
国家社科基金(23XGL040)
中国博士后科学基金(2018M6409120)
湖北省教育厅“双百行动”项目(BXLBX0558)
湖北汽车工业学院博士科研启动基金(BK201801)。
关键词
冷链配送
低碳选址-路径
多车舱路径
碳税
cold chain distribution
low-carbon location-routing
multi-compartment vehicle routing
carbon tax
作者简介
通信作者:吴瑶(1984-),男,博士,副教授,研究方向为智能优化理论、物流系统优化,E-mail:yaowumail@126.com;周愉峰(1984-),男,博士,教授,研究方向为物流系统优化、应急供应链管理;李峰(1970-),男,硕士,教授,研究方向为精益生产、生产系统调度。
