点击次数：

论文类型：会议论文

发表时间：2008-10-12

收录刊物：EI、CPCI-S、Scopus

卷号：1

页面范围：1256-1261

关键字：demand change; disruption management; vehicle routing problem with backhaul and time window(VRPBTW); a local search algorithm

摘要：The problem of demand changes in the vehicle routing problem with backhaul and time window is addressed in the paper. In real vehicle scheduling, customer demand often changes, such as new requests, requests of canceling service and increase/decrease in the quantity from backhauls. These make the original optimal plan unfeasible. In order to solve the problem, demand changes are analyzed, and their impact on the original plan is measured at first. And based on disruption management thoughts, a disruption recovery model for the problem is put forward. T, hen two strategies and a local search algorithm are designed to find the optimal adjusted solution. Finally, experimental results show the effectiveness of the model and the algorithm.