کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
525082 868886 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A dynamic capacitated arc routing problem with time-dependent service costs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
A dynamic capacitated arc routing problem with time-dependent service costs
چکیده انگلیسی

This paper describes a dynamic capacitated arc routing problem motivated from winter gritting applications. In this problem, the service cost on each arc is a piecewise linear function of the time of beginning of service. This function also exhibits an optimal time interval where the service cost is minimal. Since the timing of an intervention is crucial, the dynamic aspect considered in this work stems from changes to these optimal service time intervals due to weather report updates. A variable neighborhood descent heuristic, initially developed for the static version of the problem, where all service cost functions are known in advance and do not change thereafter, is adapted to this dynamic variant.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part C: Emerging Technologies - Volume 19, Issue 1, February 2011, Pages 20–28
نویسندگان
, , ,