دانلود مقاله ISI انگلیسی شماره 79595
عنوان فارسی مقاله

یک روش برنامه نویسی پویای تقریبی برای مشکل مسیریابی وسایل نقلیه با خواسته های تصادفی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79595 2009 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 196, Issue 2, 16 July 2009, Pages 509–515

کلمات کلیدی
حمل و نقل؛ مسیریابی خودرو تصادفی؛ برنامه نویسی پویای تقریبی
پیش نمایش مقاله
پیش نمایش مقاله یک روش برنامه نویسی پویای تقریبی برای مشکل مسیریابی وسایل نقلیه با خواسته های تصادفی

چکیده انگلیسی

This paper examines approximate dynamic programming algorithms for the single-vehicle routing problem with stochastic demands from a dynamic or reoptimization perspective. The methods extend the rollout algorithm by implementing different base sequences (i.e. a priori solutions), look-ahead policies, and pruning schemes. The paper also considers computing the cost-to-go with Monte Carlo simulation in addition to direct approaches. The best new method found is a two-step lookahead rollout started with a stochastic base sequence. The routing cost is about 4.8% less than the one-step rollout algorithm started with a deterministic sequence. Results also show that Monte Carlo cost-to-go estimation reduces computation time 65% in large instances with little or no loss in solution quality. Moreover, the paper compares results to the perfect information case from solving exact a posteriori solutions for sampled vehicle routing problems. The confidence interval for the overall mean difference is (3.56%, 4.11%).

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.