کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892896 699313 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-price approach for a multi-period vehicle routing problem
ترجمه فارسی عنوان
یک رویکرد شاخه و قیمت برای یک مسیر مسیریابی چند دوره ای
کلمات کلیدی
مسائل مسیریابی چند دوره ای، شعبه و قیمت، فصلی، برنامه ریزی تاکتیکی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we consider tactical planning for a class of multi-period vehicle routing problems (MPVRP). This problem involves optimizing daily product collections from several production locations over a given planning horizon. In this context, a single routing plan for the whole horizon must be prepared, and the seasonal variations in the producers' supplies must be taken into account. Production variations over the horizon are approximated using a sequence of periods, each corresponding to a production season, while the intra-period variations are neglected. We propose a mathematical model that is based on the two-stage a priori optimization paradigm. The first stage corresponds to the design of a plan which, in the second stage, takes the different periods into account. The proposed set partitioning-based formulation is solved using a branch-and-price approach. The subproblem is a multi-period elementary shortest path problem with resource constraints (MPESPPRC), for which we propose an adaptation of the dynamic-programming-based label-correcting algorithm. Computational results show that this approach is able to solve instances with up to 60 producers and five periods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 55, March 2015, Pages 167-184
نویسندگان
, , , ,