Title of article
An AntColonyalgorithmhybridizedwithinsertionheuristicsfortheTime DependentVehicleRoutingProblemwithTimeWindows
Author/Authors
S.R. Balseiro ، نويسنده , , I.Loiseau، نويسنده , , J.Ramonet ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
13
From page
954
To page
966
Abstract
This paperpresentsanAntColonySystemalgorithmhybridizedwithinsertionheuristicsfortheTime-
DependentVehicleRoutingProblemwithTimeWindows(TDVRPTW).IntheTDVRPTWafleetofvehicles
must delivergoodstoasetofcustomers,timewindowconstraintsofthecustomersmustberespectedand
the factthatthetraveltimebetweentwopointsdependsonthetimeofdeparturehastobetakeninto
account.Thelatterassumptionisparticularlyimportantinanurbancontextwherethetrafficplaysa
significantrole.
A shortcomingofAntColonyalgorithmsforcapacitatedroutingproblemsisthat,atthefinalstagesof
the algorithm,antstendtocreateinfeasiblesolutionswithunroutedclients.Hence,wepropose
enhancingthealgorithmwithanaggressiveinsertionheuristicrelyingontheminimumdelaymetric.
Computationalresultsconfirmthebenefitsofmoreinvolvedinsertionheuristics.Moreover,theresulting
algorithmturnsouttobecompetitive,matchingorimprovingthebestknownresultsinseveral
benchmarkproblems.
Keywords
Mathematical programming models , Scheduling , Heuristic , Micro/nano biochemical testing
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927915
Link To Document