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

DOI10.1016/J.EJOR.2002.11.003MaRDI QIDQ707138zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

HeuristicsMultiple depotsPickups and deliveriesVehicle routing

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(61)

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

Describes a project that uses

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)