A matheuristic for the truck and trailer routing problem

DOI10.1016/j.ejor.2013.04.026zbMath1317.90057OpenAlexW2074765680WikidataQ58171626 ScholiaQ58171626MaRDI QIDQ2355939

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

Publication date: 28 July 2015

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2013.04.026

zbMATH Keywords

vehicle routing problemset-partitioning problemmatheuristicgreedy randomized adaptive search procedure (GRASP)truck and trailer routing problem (TTRP)iterated local search (ILS)

Mathematics Subject Classification ID

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

Related Items (26)

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 ⋮ 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 survey on two-echelon routing problems ⋮ A general variable neighborhood search for the swap-body vehicle routing problem ⋮ An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen ⋮ Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows ⋮ A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking ⋮ Stochastic local search with learning automaton for the swap-body vehicle routing problem ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ A multi-space sampling heuristic for the vehicle routing problem with stochastic demands ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ The vessel swap-body routing problem ⋮ Order matters -- a variable neighborhood search for the swap-body vehicle routing problem ⋮ Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing ⋮ Solution to chance constrained programming problem in swap trailer transport organisation based on improved simulated annealing 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 ⋮ A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles ⋮ A survey on matheuristics for routing problems ⋮ New decomposition methods for home care scheduling with predefined visits ⋮ On the one-to-one pickup-and-delivery problem with time windows and trailers ⋮ Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints ⋮ Unnamed Item

Uses Software

• VRPH
• LINPACK
• VRP
• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A hybrid algorithm for a class of vehicle routing problems
• Truck and trailer routing -- problems, heuristics and computational experience
• A parallel matheuristic for the technician routing and scheduling problem
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW
• Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints
• Heuristic and exact algorithms for a min-max selective vehicle routing problem
• A GRASP with evolutionary path relinking for the truck and trailer routing problem
• A tutorial on column generation and branch-and-price for vehicle routing problems
• A library of local search heuristics for the vehicle routing problem
• A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• Solving the truck and trailer routing problem based on a simulated annealing heuristic
• Hybridizing exact methods and metaheuristics: a taxonomy
• Vehicle routing problem with trailers
• A two-phase algorithm for the partial accessibility constrained vehicle routing problem
• Probabilistic diversification and intensification in local search for vehicle routing
• A hybrid algorithm for the heterogeneous fleet 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
• The Rollon–Rolloff Vehicle Routing Problem
• Applications of the DM‐GRASP heuristic: a survey
• Metaheuristics for the Vehicle Routing Problem and Its Extensions: A Categorized Bibliography
• A heuristic approach for the truck and trailer routing problem
• A Set-Partitioning-Based Heuristic for the Vehicle Routing Problem
• A heuristic column generation method for the heterogeneous fleet VRP
• A variable neighborhood descent algorithm for a real waste collection problem with mobile depots
• Variable neighborhood search: Principles and applications
• A tabu search method for the truck and trailer routing problem

This page was built for publication: A matheuristic for the truck and trailer routing problem