A GRASP with evolutionary path relinking for the truck and trailer routing problem - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2011

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

(1, 2, 3) , (1) , (1) , (2) , (2)
1
2
3

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.
Not file

Dates and versions

hal-02476300 , version 1 (12-02-2020)

Identifiers

Cite

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

Collections

CNRS UTT LOSI
10 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More