کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5081649 1477611 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm
چکیده انگلیسی
This paper studies a version of stochastic vehicle routing problems, in which travel and service times are stochastic, and a time window constraint is associated with each customer. This problem is originally formulated as a chance constrained programming model and a stochastic programming model with recourse in terms of different optimization criteria. To efficiently solve these two models, a heuristic based on tabu search, which takes into account the stochastic nature of this problem, is then proposed. Finally, some testing instances with different properties are established to investigate the algorithmic performance, and the computational results are then reported.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 125, Issue 1, May 2010, Pages 137-145
نویسندگان
, , ,