A NEW HYBRID CLARKE-WRIGHT HEURISTIC FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
We present a new hybrid Clarke-Wright heuristic (HCW) for the capacitated vehicle routing problem (CVRP) that is a well-known problem in logistics management area for a long time. By the way, studies of the efficient approach to solve such kind of problem are still popular to find a better and quicker algorithm. In our HCW, a parallel version of the Clarke-Wright heuristic is implemented and a two-phase selection is proposed, In this paper, we solved a well-known CVRP benchmark consisting of 27 instances. The best solution is obtained and new best-known solutions have also been found.
capacitated vehicle routing problem (CVRP) clarke-wright heuristic (CW) hybrid clarke-wright heuristic (HCW) tournament selection and roulette wheel selection
Tantikorn Pichpibul Ruengsak Kawtummachai
Faculty of Business Administration, Panyapiwat Institute of Technology, Nonthaburi 11120, Thailand
国际会议
The Tneth International Conference on Industrial Management(第十届工业管理国际会议 ICIM 2010)
北京
英文
152-157
2010-09-16（万方平台首次上网日期，不代表论文的发表时间）