A GRASP with evolutionary path relinking for the truck and trailer routing problem

DOI10.1016/J.COR.2010.11.011MaRDI QIDQ632678zbMATH OpenOpenAlexWikidataFDO

Authors Juan G. Villegas, Christian Prins, Caroline Prodhon, Andrés L. Medaglia, Nubia Velasco

Publication date 25 March 2011

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.11.011

zbMATH Keywords

greedy randomized adaptive search procedures (GRASP)path relinkingtruck and trailer routing problem (TTRP)variable neighborhood search (VNS)vehicle routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A matheuristic for the truck and trailer routing problem
• Truck and trailer routing -- problems, heuristics and computational experience
• Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
• A tabu search heuristic for the truck and trailer routing problem
• A heuristic approach for the truck and trailer routing problem

Cites work

• A GRASP\(\times \)ELS approach for the capacitated location-routing problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A heuristic approach for the truck and trailer routing problem
• A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
• A hybrid heuristic for the \(p\)-median problem
• A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
• A path relinking approach for the team orienteering problem
• A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
• A reactive GRASP and path relinking for a combined production-distribution problem
• A review of metrics on permutations for search landscape analysis
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A tabu search heuristic for the truck and trailer routing problem
• A tabu search method for the truck and trailer routing problem
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Context-independent scatter and tabu search for permutation problems
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• GRASP and path relinking for the max-min diversity problem
• Greedy randomized adaptive search procedures
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography
• Multicriteria optimization
• Path relinking for the vehicle routing problem
• Routing with time windows by column generation
• Solving real-life vehicle routing problems efficiently using tabu search
• Solving Real-World Linear Programs: A Decade and More of Progress
• Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
• Solving the truck and trailer routing problem based on a simulated annealing heuristic
• The traveling-salesman problem
• The vehicle routing problem
• The vehicle routing problem. Latest advances and new challenges.
• Variable neighborhood search: Principles and applications
• Vehicle routing problem with trailers
• What you should know about the vehicle routing problem

Cited in

(32)

• A general variable neighborhood search for the swap-body vehicle routing problem
• An integration of Lagrangian split and VNS: the case of the capacitated vehicle routing problem
• Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
• Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry
• A cluster-first route-second approach for the swap body vehicle routing problem
• A relax-and-repair heuristic for the swap-body vehicle routing problem
• Container swap trailer transportation routing problem based on genetic algorithm
• Solving the tractor and semi-trailer routing problem based on a heuristic approach
• The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology
• Multi-depot two-echelon fuel minimizing routing problem with heterogeneous fleets: model and heuristic
• On the one-to-one pickup-and-delivery problem with time windows and trailers
• The doubly open park-and-loop routing problem
• Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review
• The effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions
• A matheuristic for the truck and trailer routing problem
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows
• A survey of recent research on location-routing problems
• Rich vehicle routing problems: from a taxonomy to a definition
• Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
• A long-haul freight transportation problem: synchronizing resources to deliver requests passing through multiple transshipment locations
• A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
• GRASP with evolutionary path-relinking for the capacitated arc routing problem
• A survey on two-echelon routing problems
• Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
• Applied data mining in TTRP with fuzzy demands and capacities
• Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints
• Efficient frameworks for greedy split and new depth first search split procedures for routing problems
• A split-embedded metaheuristic for the heterogeneous inventory routing problem with batch size
• Greedy randomized adaptive search procedures with path relinking. An analytical review of designs and implementations
• A GRASP algorithm for the concrete delivery problem

Describes a project that uses

Uses Software

• VRP
• Tabu search

This page was built for publication: A GRASP with evolutionary path relinking for the truck and trailer routing problem

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