Vehicle Routing to Multiple Warehouses Using a Memetic Algorithm

This paper presents a solution procedure for solving the vehicle routing problem with pick-up and delivery with multiple warehouses (satellites) (Multi warehouse Vehicle Routing Problem with Pickup and Delivery-MDVRPPD) based on a hybrid metaheuristic. The solution strategy includes a memetic algorithm consisting of an evolutionary metaheuristic (genetic algorithm) and a heuristic local search (2-opt algorithm).