Title of article :
The dynamicmulti-periodvehicleroutingproblem
Author/Authors :
Min Wen، نويسنده , , Jean-Franc-ois Cordeau، نويسنده , , GilbertLaporte، نويسنده , , JesperLarsen، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
This paperconsidersthedynamicmulti-periodvehicleroutingproblemwhichdealswiththe
distributionofordersfromadepottoasetofcustomersoveramulti-periodtimehorizon.Customer
orders andtheirfeasibleserviceperiodsaredynamicallyrevealedovertime.Theobjectivesareto
minimizetotaltravelcostsandcustomerwaiting,andtobalancethedailyworkloadovertheplanning
horizon.ThisproblemoriginatesfromalargedistributoroperatinginSweden.Itismodeledasamixed
integerlinearprogram,andsolvedbymeansofathree-phaseheuristicthatworksoverarolling
planninghorizon.Themulti-objectiveaspectoftheproblemishandledthroughascalartechnique
approach.Computationalresultsshowthattheproposedapproachcanyieldhighqualitysolutions
withinreasonablerunningtimes.
Keywords :
Multi-period , Variable neighborhood search , Multi-objective , vehicle routing , Dynamic
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
