Title of article :
A GRASPwithevolutionarypathrelinkingforthetruckandtrailer
routing problem
Author/Authors :
Juan G.Villegas ، نويسنده , , ChristianPrins، نويسنده , , CarolineProdhon، نويسنده , , Andre´ s L.Medaglia، نويسنده , , NubiaVelasco ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
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
Journal title :
Computers and Operations Research
