【摘要】 本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.更多还原

【Abstract】 In this paper, we discuss the recovery of the VRPTW(Vehicle Routing Problems with Time Windows)disruption and analyze the varied of disruption such as customers remove and addition, time window and demand disruption. and we propose a disruption model, We use Tabu Search algorithm to solve this problem, and design to achieve a small solution space by running the procedure with different parameter settings. This makes the solution with more validity and practical feasibility.更多还原