点击次数：

论文类型：会议论文

发表时间：2014-05-21

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

页面范围：12-17

关键字：Multi-Depot; Tabu search; Cluster grouping

摘要：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.