Title of article :
A multi-startevolutionarylocalsearchforthetwo-dimensionalloading
capacitatedvehicleroutingproblem
Author/Authors :
Christophe Duhamel، نويسنده , , PhilippeLacomme، نويسنده , , AlainQuilliot، نويسنده , , He´ l ene Toussaint ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
This paperaddressesanextensionofthecapacitatedvehicleroutingproblemwherecustomerdemand
is composedoftwo-dimensionalweighteditems(2L-CVRP).Theobjectiveconsistsindesigningasetof
trips minimizingthetotaltransportationcostwithahomogenousfleetofvehiclesbasedonadepot
node. Itemsineachvehicletripmustsatisfythetwo-dimensionalorthogonalpackingconstraints.A
GRASP ELS algorithmisproposedtocomputesolutionsofasimplerprobleminwhichtheloading
constraintsaretransformedintoresourceconstrainedprojectschedulingproblem(RCPSP)constraints.
We denotethisrelaxedproblemRCPSP-CVRP.TheoptimizationframeworkdealswithRCPSP-CVRPand
lastly RCPSP-CVRPsolutionsaretransformedinto2L-CVRPsolutionsbysolvingadedicatedpacking
problem.Theeffectivenessofourapproachisdemonstratedthroughcomputationalexperiments
includingbothclassicalCVRPand2L-CVRPinstances.Numericalexperimentsshowthatthe
GRASP ELS approachoutperformsallpreviouslypublishedmethods.
Keywords :
2L-CVRP , GRASP , vehicle routing , Iterated local search , Evolutionary local search , VRP
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
