Title of article
Dynamic windowreductionforthemultipledepotvehicleschedulingproblemwith time windows
Author/Authors
Ahmed Hadjar، نويسنده , , FrançoisSoumisb، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2009
Pages
13
From page
2160
To page
2172
Abstract
We considerawidespreadbranch-and-priceapproachtosolvethemultipledepotvehiclescheduling
problem withtimewindows.Wedescribeadynamictimewindowreductiontechniquetospeedupthis
approach. Thetimewindowsaretransferredfromnodestoarcsinordertotakeadvantageofdualinfor-
mation andtotightenasmuchaspossiblethetimevariabledomains.Theperformanceoftheproposed
technique isevaluatedthroughcomputationalexperimentsonrandomlygeneratedinstancesinvolving
several depotsandupto900tasks.
Keywords
Branch and Bound , vehicle scheduling , Time Windows , Column generation , Branch and price , Window reduction
Journal title
Computers and Operations Research
Serial Year
2009
Journal title
Computers and Operations Research
Record number
927601
Link To Document