有垃圾量变动的生活垃圾收运车辆调度干扰管理研究

Disruption Management of Garbage Collection and Transportation Vehicle RoutingUnder the Changingof Garbage Amount

为解决由垃圾收集点垃圾量变化引发的生活垃圾收运车辆调度干扰问题,提出基于干扰管理思想的扰动恢复策略和方案.通过分析干扰事件对垃圾收运系统的扰动,构建垃圾收运车辆调度的扰动辨识和扰动度量,并以新方案与原方案偏差最小为目标,建立扰动恢复数学模型.设计基于车辆收运路径编码方式的遗传算法,求解该类问题.为统一车辆收运状态,引入虚拟收集点概念,并对干扰管理目标函数中的惩罚参数进行研究.最后,通过实例进行仿真实验,并与重调度结果进行比较,验证干扰管理模型和遗传算法的有效性.研究结果表明,干扰管理可以有效降低计划偏离度,并合理控制成本.

To deal with the disruption on the garbage collection and transportation vehicle routing caused by the changing of garbage amount at garbage collection point, disruption recovery strategies and solutions were put forward based on the disruption management theory. By analyzing the influence of interference events on the waste collection and transportation system, the disturbance identification and disturbance measurement of vehicle routing were studied, and a mathematical disruption recovery model was established aiming at minimizing the deviation from the original plan. A genetic algorithm based on the vehicle collection and transportation route encoding was designed to solve the problem. In order to unify the vehicle collection and transportation state, the concept of virtual collection point was introduced, and the penalty parameter in disruption management plan was studied. In the end, through simulation experiments and comparing with the rescheduling results, the effectiveness of the disruption management model and genetic algorithm was verified. The results show that the disruption management can reduce the plan deviation effectively, and control the cost reasonably.