关键词: 管理工程, 车辆调度, 干扰管理, 时间窗变动, 禁忌搜索

Abstract: Vehicle scheduling problems(VSP)play a very important role in the area of urban logistics distribution. Traditionally, it assumes that customers’ time window remains unchanged during the execution of distribution plan for a VSP solution. In reality, however, there usually exist disruptions caused by the changing of customers’ time window, which make it difficult to conduct the predetermined distribution plan. In order to handle this problem, this paper measures the disruption degree by analyzing the impact of disturbance on path, cost and service time with the methodology of disruption management, and the disruption management model is established aiming at minimizing the generalized cost deviation to the current distribution plan. The disruptions are identified by means of judging whether customers’ time window changes can have an effect on the current plan. And a new dispatching method using tabu search algorithm in combination with the relocate operator to generate the neighborhood solution is designed based on the results of disruptions identification. The numerical example tests the effectiveness of the proposed model and algorithm, and moreover, the sensitivity analysis verifies the applicability of the proposed model to various values of goods. The experimental results show that the disruption management model can fully depict the disruption impacts on the current distribution plan, the proposed method is more practical than the global rescheduling method, and it can generate a satisfactory distribution vehicle scheduling plan in a shorter time.

Key words: management engineering, vehicle scheduling, disruption management, time window changes, tabu search