The Split Delivery Vehicle Routing Problem: A Survey

DOI10.1007/978-0-387-77778-8_5zbMath1187.90037OpenAlexW105709917MaRDI QIDQ3564351

Claudia Archetti, Maria Grazia Speranza

Publication date: 2 June 2010

Published in: Operations Research/Computer Science Interfaces (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-77778-8_5

zbMATH Keywords

surveyalgorithmscomputational complexitysplit delivery vehicle routing problem

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06)

Related Items (27)

Fleet design optimisation from historical data using constraint programming and large neighbourhood search ⋮ Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system ⋮ A survey of variants and extensions of the location-routing problem ⋮ Alternative approaches to the crude oil tanker routing and scheduling problem with split pickup and split delivery ⋮ Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex ⋮ A decomposition-based heuristic for the multiple-product inventory-routing problem ⋮ A survey on two-echelon routing problems ⋮ Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery ⋮ An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery ⋮ An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach ⋮ A branch-and-cut embedded matheuristic for the inventory routing problem ⋮ Split demand and deliveries in an integrated three-level lot sizing and replenishment problem ⋮ A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems ⋮ Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies ⋮ A randomized granular tabu search heuristic for the split delivery vehicle routing problem ⋮ A column generation approach for the split delivery vehicle routing problem ⋮ A column generation approach for location-routing problems with pickup and delivery ⋮ Vehicle routing problems with split deliveries ⋮ A hierarchical solution approach for a multicommodity distribution problem under a special cost structure ⋮ Branch and price for the vehicle routing problem with discrete Split deliveries and time windows ⋮ A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups ⋮ A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments ⋮ The pickup and delivery problem with split loads and transshipments: a branch-and-cut solution approach ⋮ A survey on matheuristics for routing problems ⋮ A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows ⋮ Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters ⋮ A branch-and-price algorithm for solving the single-hub feeder network design problem

Cites Work

• The vehicle routing problem with occasional drivers
• Polyhedral results for a vehicle routing problem
• Vehicle routing with split deliveries
• Routing helicopters for crew exchanges on off-shore locations
• A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing
• The split delivery vehicle scheduling problem with time windows and grid network distances
• The Rollon–Rolloff Vehicle Routing Problem
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• Split delivery routing
• Savings by Split Delivery Routing
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Optimal sequencing of skip collections and deliveries
• Split-delivery routeing heuristics in livestock feed distribution
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Vehicle routing in the 1-skip collection problem
• The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: The Split Delivery Vehicle Routing Problem: A Survey