Title of article :
An AntColonyalgorithmhybridizedwithinsertionheuristicsfortheTime
DependentVehicleRoutingProblemwithTimeWindows
Author/Authors :
S.R. Balseiro ، نويسنده , , I.Loiseau، نويسنده , , J.Ramonet ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
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
Journal title :
Computers and Operations Research
