A GRASP with evolutionary path relinking for the truck and trailer routing problem
From MaRDI portal
Publication:632678
DOI10.1016/j.cor.2010.11.011zbMath1208.90024OpenAlexW2064716473WikidataQ58171650 ScholiaQ58171650MaRDI QIDQ632678
Juan G. Villegas, Nubia Velasco, Christian Prins, Andrés L. Medaglia, Caroline Prodhon
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
vehicle routing problempath relinkingvariable neighborhood search (VNS)greedy randomized adaptive search procedures (GRASP)truck and trailer routing problem (TTRP)
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
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, The doubly open park-and-loop routing problem, 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, 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, Efficient frameworks for greedy split and new depth first search split procedures for routing problems, 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, Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking, Solving the tractor and semi-trailer routing problem based on a heuristic approach, Container swap trailer transportation routing problem based on genetic algorithm, Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review, 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 effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions, Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints, Unnamed Item, A matheuristic for the truck and trailer routing problem, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
Uses Software
Cites Work
- Unnamed Item
- Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
- A review of metrics on permutations for search landscape analysis
- A reactive GRASP and path relinking for a combined production-distribution problem
- The vehicle routing problem. Latest advances and new challenges.
- Solving the truck and trailer routing problem based on a simulated annealing heuristic
- A path relinking approach for the team orienteering problem
- A GRASP\(\times \)ELS approach for the capacitated location-routing problem
- GRASP and path relinking for the max-min diversity problem
- A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
- 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
- Vehicle routing problem with trailers
- Multicriteria optimization
- Greedy randomized adaptive search procedures
- A hybrid heuristic for the \(p\)-median problem
- A simple and effective evolutionary algorithm for the vehicle routing problem
- A two-phase algorithm for the partial accessibility constrained vehicle routing problem
- Solving real-life vehicle routing problems efficiently using tabu search
- A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
- Path relinking for the vehicle routing problem
- A tabu search heuristic for the truck and trailer routing problem
- The Vehicle Routing Problem
- Context-Independent Scatter and Tabu Search for Permutation Problems
- A heuristic two-phase solution approach for the multi-objective dial-a-ride problem
- What you should know about the vehicle routing problem
- Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography
- A heuristic approach for the truck and trailer routing problem
- Solving Real-World Linear Programs: A Decade and More of Progress
- Routing with time windows by column generation
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- A Heuristic Algorithm for the Vehicle-Dispatch Problem
- The Traveling-Salesman Problem
- Variable neighborhood search: Principles and applications
- A tabu search method for the truck and trailer routing problem
