Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2014-05-21

Included Journals: Scopus、CPCI-S、EI

Page Number: 12-17

Key Words: Multi-Depot; Tabu search; Cluster grouping

Abstract: We herein present a tabu search algorithm with variable cluster grouping (TSVCG for short) to deal with Multi-depot vehicle routing problem (MDVRP for short). In TSVCG, we firstly adopt variable cluster grouping to convert a complicated MDVRP to typical single depot vehicle routing problem (SDVRP for short). And then we apply a tabu search algorithm to solve each SDVRP. In the grouping process, we discuss how to find a scale factor and minimum geometric semicircle correction factor to improve the customer points' grouping, and thus get the different groups for further problem-solving. The experimental results shown that the proposed variable cluster grouping can reduce grouping blindness and improve the efficiency of grouping and viability of group results. The results also shown that the proposed TSVCG performed 11 ell compared with the previous work with the geometric grouping.