基于学习型算法的农资配送优化问题研究

作     者：张吉哲 刘欢 代永强 秦立静 支永坤 ZHANG Jizhe;LIU Huan;DAI Yongqiang;QIN Lijing;ZHI Yongkun

作者机构：甘肃农业大学信息科学技术学院甘肃兰州730070 兰州信息科技学院信息工程学院甘肃兰州730300 

出 版 物：《软件导刊》 (Software Guide)

年 卷 期：2024年第23卷第9期

页      面：122-130页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：甘肃省自然科学基金项目(21JR7RA204,1506RJZA007) 甘肃省高等学校教育创新基金项目(2022B-107,2019A-056) 

主　　题：深度强化学习 车辆路径规划 群智能优化算法 农资供应链 演化计算 

摘      要：针对农资供应链订单配送路径优化问题,考虑新能源货车综合续航里程、车辆最大载荷能力和时间窗等约束,建立车辆路径规划问题的数学模型(DCVRPTW)综合优化车辆固定成本和运输成本,提出一种基于深度强化学习的群智能优化算法框架(DRL-SIA)。智能体就是决策者,以环境状态为输入选出动作池中最佳动作改变环境并获得环境奖励。DRL-SIA算法结合训练后的智能体与群智能算法以代替原算法进行决策选择,从而提升寻优速度与精度。实验表明,所提算法的最优解相较于其他算法在所有算例中最优,验证了该算法能有效降低农用物资供应链中的物流运输成本。