Title of article
Solvingarichvehicleroutingandinventoryproblemusing column generation
Author/Authors
Johan Oppen، نويسنده , , ArneLokketangen ، نويسنده , , JacquesDesrosiers ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
10
From page
1308
To page
1317
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
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927741
Link To Document