A cluster-first route-second approach for the swap body vehicle routing problem

DOI10.1007/s10479-016-2233-1zbMath1380.90054OpenAlexW2408150663MaRDI QIDQ1695789

Agustín Montero, Isabel Méndez-Díaz, Paula Zabala, Federico Pousa, Brian Curcio, Juan José Miranda-Bront

Publication date: 8 February 2018

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-016-2233-1

zbMATH Keywords

GRASPiterated local searchcluster-first route-secondswap-body VRP

Mathematics Subject Classification ID

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

Related Items

The doubly open park-and-loop routing problem, A general variable neighborhood search for the swap-body vehicle routing problem, Stochastic local search with learning automaton for the swap-body vehicle routing problem, Heuristics for a cash-collection routing problem with a cluster-first route-second approach, Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times, A note on the hierarchical multi-switch multi-echelon vehicle routing problem, A relax-and-repair heuristic for the swap-body vehicle routing problem, The road train optimization problem with load assignment

Uses Software

• VRP

Cites Work

• Truck and trailer routing -- problems, heuristics and computational experience
• A GRASP with evolutionary path relinking for the truck and trailer routing problem
• The vehicle routing problem. Latest advances and new challenges.
• Solving the truck and trailer routing problem based on a simulated annealing heuristic
• Vehicle routing problem with trailers
• A relax-and-repair heuristic for the swap-body vehicle routing problem
• Greedy randomized adaptive search procedures
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• A tabu search heuristic for the truck and trailer routing problem
• Vehicle Routing
• A heuristic approach for the truck and trailer routing problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A tabu search method for the truck and trailer routing problem