可回收垃圾库存管理和车辆调度联合优化研究

研究了“两网融合”下社区可回收物回收清运系统中的回收点库存管理和清运车辆联合调度优化问题。以回收物流失和运输成本最小化为目标，建立了混合整数规划模型。设计了内外层嵌套优化算法进行模型求解。外层使用遗传算法来决策回收点库存管理清运线，内层设计了启发式算法，针对每周期清运计划规划车辆路径，从而获得外层算法所需要的适应度值，内外层算法交替迭代，从而得到合理的清运线和路径规划决策。基于实际案例和数据，设计了多种规模算例进行对比验证，证明了所提算法性能优于Gurobi。与现行回收策略相比，所提算法最高能减少48%以上的回收成本，有利于“两网融合”回收系统的长期高效运行。