We 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. We test the proposed approach with 32 benchmark instances for four different minimum delivery fractions. Using the proposed algorithm, out of 128 cases tested, we find 81 best known solutions and 34 new best solutions; overall, we find 43 new best solutions.
A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts
2016
Aufsatz (Zeitschrift)
Englisch
The split delivery vehicle routing problem with minimum delivery amounts
Elsevier | 2009
|The split delivery vehicle routing problem with minimum delivery amounts
Online Contents | 2010
|An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
British Library Online Contents | 2008
|An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem
Online Contents | 2008
|A Modified Meta-Heuristic Approach for Vehicle Routing Problem with Simultaneous Pickup and Delivery
BASE | 2018
|