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

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

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

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 7077 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 11 روز بعد از پرداخت 636,930 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 6 روز بعد از پرداخت 1,273,860 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

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

ترجمه کلمات کلیدی
حمل و نقل؛ مسیریابی خودرو تصادفی؛ برنامه نویسی پویای تقریبی
کلمات کلیدی انگلیسی
Transportation; Stochastic vehicle routing; Approximate dynamic programming
پیش نمایش مقاله
پیش نمایش مقاله  یک روش برنامه نویسی پویای تقریبی برای مشکل مسیریابی وسایل نقلیه با خواسته های تصادفی

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

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%).

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 7077 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 90 تومان 11 روز بعد از پرداخت 636,930 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 180 تومان 6 روز بعد از پرداخت 1,273,860 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.