A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts

The authors propose a new multi-start solution approach for the split-delivery vehicle routing problem with minimum delivery amounts (SDVRP-MDA). Initial solutions are generated by both node-insertion and route-addition procedures with a single parameter to control the restart. These solutions are then improved by a variable neighborhood descent metaheuristic with a novel search operator inspired by node-ejection chains. The authors test the proposed approach with 32 benchmark instances for four different minimum delivery fractions. Using the proposed algorithm, out of 128 cases tested, they find 81 best known solutions and 34 new best solutions; overall, they find 43 new best solutions.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01596952
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 22 2016 8:51AM