The Hybrid TS-SS Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

Basing on the idea of green logistics, first, this paper discusses on the Vehicle Routing Problem with Simultaneous Delivery and Pick-up and its mathematical formulation, second, On the basis of it, Hybrid Tabu search algorithm with scatter search algorithm (TS & SS) is to solve simultaneous delivery and pick-up (VRPSDP). Considering the quality and dispersity of solution in the solution process, dynamic tabu mechanism of algorithm is embedded in scatter search algorithm, and combination generates new solution through the structure-solution method of exchanging both sides in reference set, the selection strategy of edge partly comes from RefSet1 and RefSet2, another part is from RefSet1, so as to ensure the diversity and high quality of solution, Simulation experiment proves the feasibility and effectiveness of the algorithm.