Skip to Main content Skip to Navigation
Journal articles

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

Abstract : In the truck and trailer routing problem (TTRP) a heterogeneous fleet composed of trucks and trailers has to serve a set of customers, some only accessible by truck and others accessible with a truck pulling a trailer. This problem is solved using a route-first, cluster-second procedure embedded within a hybrid metaheuristic based on a greedy randomized adaptive search procedure (GRASP), a variable neighborhood search (VNS) and a path relinking (PR). We test PR as a post-optimization procedure, as an intensification mechanism, and within evolutionary path relinking (EvPR). Numerical experiments show that all the variants of the proposed GRASP with path relinking outperform all previously published methods. Remarkably, GRASP with EvPR obtains average gaps to best-known solutions of less than 1% and provides several new best solutions.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02476300
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 12, 2020 - 3:48:37 PM
Last modification on : Wednesday, July 22, 2020 - 9:14:03 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Juan Villegas, Christian Prins, Caroline Prodhon, Andrés Medaglia, Nubia Velasco. A GRASP with evolutionary path relinking for the truck and trailer routing problem. Computers and Operations Research, Elsevier, 2011, 38 (9), pp.1319-1334. ⟨10.1016/j.cor.2010.11.011⟩. ⟨hal-02476300⟩

Share

Metrics

Record views

38