Title of article
A parallelheuristicfortheVehicleRoutingProblemwithSimultaneous Pickup andDelivery
Author/Authors
A. Subramanian ، نويسنده , , L.M.A.Drummond، نويسنده , , C.Bentes، نويسنده , , L.S.Ochi ، نويسنده , , R.Farias ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
13
From page
1899
To page
1911
Abstract
This paperpresentsaparallelapproachforsolvingtheVehicleRoutingProblemwithSimultaneous
PickupandDelivery(VRPSPD).Theparallelalgorithmisembeddedwithamulti-startheuristicwhich
consistsofavariableneighborhooddescentprocedure,witharandomneighborhoodordering(RVND),
integratedinaniteratedlocalsearch(ILS)framework.Theexperimentswereperformedinacluster
with amulti-corearchitectureusingupto256cores.Theresultsobtainedonthebenchmarkproblems,
availableintheliterature,showthattheproposedalgorithmnotonlyimprovedseveraloftheknown
solutions,butalsopresentedaverysatisfyingscalability.
Keywords
Metaheuristic , Parallel computing , Pickup and delivery , vehicle routing
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927796
Link To Document