This paper solves the problem with simultaneous delivery and pick-up through using the improved TS algorithm on the basis of the traditional TS algorithm. The closest inserting algorithm is adopted to construct the initial solutions in this paper. To improve the initial solution, the paper uses 2-opt to structure neighborhood Reference set, which is divided… (More)
Based on the description of the MC-VRPTW, we construct the corresponding mathematical formulation and use the improved taboo search algorithm to solve it. Besides, the practical problem of the product oil is also simulated. We get the superior optimal distribution scheme and prove the applicability and efficiency of the proposed algorithm.
Tabu search algorithm is proposed for the vehicle routing problems with time windows. In the process of solving, Several initial solutions are randomly constructed, Meanwhile, adjacent structure is constructed by using double operation. Under such condition, the length of tabu list is changed by the resulting linear relation, which can improve the whole… (More)