Title of article :
Solvingarichvehicleroutingandinventoryproblemusing
column generation
Author/Authors :
Johan Oppen، نويسنده , , ArneLokketangen ، نويسنده , , JacquesDesrosiers ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
The livestockcollectionproblem(LCP)isarichvehicleroutingproblem(VRP)extendedwithinventory
constraints.TheLCPisacomplexplanningproblemtakenfromthemeatindustry,andthegoalisto
constructasetofvehicleroutestocollectanimalsfromfarmsforslaughterataslaughterhouse.Several
constraintsdealingwithanimalwelfareareadded,someoftheseleadtoaloadingproblemwherethe
vehicle capacitydependsontheloadingsequence.Inaddition,globalconstraintstohandleproduction
and inventoryattheslaughterhouseareneeded.Thispaperpresentsanexactsolutionmethodforthe
LCP,basedoncolumngeneration,thatsolvesmuchlargerinstancestooptimalitythanwhathasbeen
done before.Thealgorithmpresentedherealsosolvesarichermodelthatisclosertotheunderlying
real-worldproblemthanpreviouslypublishedworkonexactmethodsforthisproblemisbasedon.
Keywords :
Column generation , VRP with inventory constraints , Rich VRP , Vehicle routing and inventory problem
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
