Abstract: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.