Reseach on the Vehicle Routing Problem with Pickup and Delivery Soft Time Windows and Its Tabu Search Algorithm

DUAN Feng-hua,FU Zhuo
2009-01-01
Abstract:The vehicle routing problem with pickup and delivery soft time windows(VRPPDSTW) is a variation of the vehicle routing problem constrained by pickup and delivery soft time windows,which is a typical NP-hard problem.The mathematical model of the problem is built,and a large-scale example of the problem is constructed according to actual conditions,and a new improved TS is designed to solve the problem.The excellent computational results of examples obtained quickly show the correctness of the model and the excellence of the algorithm.
What problem does this paper attempt to address?