Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries

DOI10.1016/J.EJOR.2002.11.003zbMATH Open1132.90380OpenAlexW2059810217MaRDI QIDQ707138FDOQ707138

Authors: Gábor Nagy, Said Salhi 

Publication date: 9 February 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://kar.kent.ac.uk/9936/1/Nagy%26Salhi_working_paper_PDF.pdf

Recommendations

• Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
• Heuristic Algorithms for the Multiple Depot Vehicle Scheduling Problem
• A heuristic algorithm for the multi-depot periodic vehicle routing problem
• Heuristic solutions to multi-depot location-routing problems
• A heuristic method for the vehicle routing problem with mixed deliveries and pickups
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• Heuristics for routes generation in pickup and delivery problem
• A Heuristic for Vehicle Routeing and Depot Staffing
• Heuristic and exact algorithms for the multi-pile vehicle routing problem
• A tabu search heuristic for the multi-depot vehicle routing problem

zbMATH Keywords

HeuristicsMultiple depotsPickups and deliveriesVehicle routing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)

Cites Work

• A note on two problems in connexion with graphs
• The vehicle routing problem with backhauls
• Title not available (Why is that?)
• A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls
• A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
• Heuristic approaches to vehicle routing with backhauls and time windows
• A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
• An Exact Algorithm for the Vehicle Routing Problem with Backhauls
• The General Pickup and Delivery Problem
• Title not available (Why is that?)
• Computer Solutions of the Traveling Salesman Problem
• A multi-level composite heuristic for the multi-depot vehicle fleet mix problem
• The travelling salesman problem with pick-up and delivery
• Incorporating vehicle into the vehicle routing fleet composition problem
• An Approximation Algorithm for the Traveling Salesman Problem with Backhauls
• Heuristics for the traveling salesman problem with pickup and delivery
• The vehicle-routing problem with delivery and back-haul options
• Large-scale controlled rounding using tabu search with strategic oscillation
• The traveling salesman problem with delivery and backhauls

Cited In (60)

• Bike rebalancing: how to find a balanced matching in the k center problem?
• Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain
• A hybrid heuristic based on general variable neighborhood search for the single vehicle routing problem with deliveries and selective pickups
• Simultaneous pickup and delivery model suggestion for personnel transportation in COVID-19 pandemic conditions
• Systematic review of the latest scientific publications on the vehicle routing problem
• A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit
• Optimization of vehicle routing with pickup based on multibatch production
• A review of vehicle routing with simultaneous pickup and delivery
• Heuristic and exact algorithms for the multi-pile vehicle routing problem
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• A new VRPPD model and a hybrid heuristic solution approach for e-tailing
• Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing
• A heuristic method for the vehicle routing problem with mixed deliveries and pickups
• A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
• A local search heuristic for the pre- and end-haulage of intermodal container terminals
• The vehicle routing problem with pickups and deliveries on some special graphs
• The vehicle routing problem with simultaneous pickup and delivery and handling costs
• Heuristic solutions to multi-depot location-routing problems
• Multi-trip pickup and delivery problem with time windows and synchronization
• Vehicle routing with backhauls: review and research perspectives
• Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
• One-to-many-to-one single vehicle pickup and delivery problems
• A unified heuristic for a large class of vehicle routing problems with backhauls
• Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems
• A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups
• Stochastic single vehicle routing problem with delivery and Pick up and a predefined customer sequence
• Lasso solution strategies for the vehicle routing problem with pickups and deliveries
• Adaptive memory artificial bee colony algorithm for Green vehicle routing with cross-docking
• A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem
• The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
• Variable neighbourhood structures for cycle location problems
• General solutions to the single vehicle routing problem with pickups and deliveries
• Exact solutions for the collaborative pickup and delivery problem
• Route planning for a seaplane service: the case of the Greek islands
• A methodology to exploit profit allocation in logistics joint distribution network optimization
• A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles
• Single vehicle routing with a predefined customer sequence and multiple depot returns
• An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
• Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration
• Shipper collaboration in forward and reverse logistics
• An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
• CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
• Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
• Inventory routing with continuous moves
• A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries
• Methods for strategic liner shipping network design
• A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups
• Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints
• A Lagrangian relaxation-based heuristic for the vehicle routing with full container load
• An ILP-based local search procedure for the VRP with pickups and deliveries
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• Finite and infinite-horizon single vehicle routing problems with a predefined customer sequence and pickup and delivery
• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care
• Heuristic optimization for multi-depot vehicle routing problem in ATM network model
• The single vehicle routing problem with deliveries and selective pickups
• Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach

Uses Software

• VRP

This page was built for publication: Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707138)