垃圾回收路径分支定价研究.docxVIP

垃圾回收路径分支定价研究

垃圾回收路径分支定价研究

垃圾回收路径分支定价研究需要从运筹优化与城市固废管理交叉视角切入，把传统车辆路径问题扩展为带有时间窗、载重限制、站点访问频次差异、车型异构和中转站容量约束的复杂组合优化问题。分支定价方法之所以在该领域具有特殊价值，是因为垃圾回收网络中存在大量候选收集点、可变访问计划、可拆分收运任务和多种车型调度方案，若直接用混合整数规划建模，决策变量规模会随节点数呈组合爆炸态势，而分支定价通过列生成在主问题层面筛选有效路径，再借助定价子问题生成具有负检验数的新路径，可以在可接受计算时间内逼近大规模实例的最优解或高质量下界。与此同时，垃圾回收业务本身具有强时