Title of article
A GRASPwithevolutionarypathrelinkingforthetruckandtrailer routing problem
Author/Authors
Juan G.Villegas ، نويسنده , , ChristianPrins، نويسنده , , CarolineProdhon، نويسنده , , Andre´ s L.Medaglia، نويسنده , , NubiaVelasco ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
16
From page
1319
To page
1334
Abstract
In thetruckandtrailerroutingproblem(TTRP)aheterogeneousfleetcomposedoftrucksandtrailershas
to serveasetofcustomers,someonlyaccessiblebytruckandothersaccessiblewithatruckpullinga
trailer.Thisproblemissolvedusingaroute-first,cluster-secondprocedureembeddedwithinahybrid
metaheuristicbasedonagreedyrandomizedadaptivesearchprocedure(GRASP),avariableneighbor-
hood search(VNS)andapathrelinking(PR).WetestPRasapost-optimizationprocedure,asan
intensificationmechanism,andwithinevolutionarypathrelinking(EvPR).Numericalexperimentsshow
that allthevariantsoftheproposedGRASPwithpathrelinkingoutperformallpreviouslypublished
methods.Remarkably,GRASPwithEvPRobtainsaveragegapstobest-knownsolutionsoflessthan1%and
providesseveralnewbestsolutions.
Keywords
Truck and trailer routing problem (TTRP) , Greedy randomized adaptive search procedures (GRASP) , Variable neighborhood search (VNS) , Path relinking , Vehicle routing problem
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927949
Link To Document