مقاله انگلیسی رایگان در مورد جستجوی راه اندازی سریعتر برای مشکل مسیریابی خودرو با تقاضاهای احتمالی و بازگردانی – الزویر ۲۰۱۸

elsevier

 

مشخصات مقاله
ترجمه عنوان مقاله جستجوی راه اندازی سریعتر برای مشکل مسیریابی خودرو با تقاضاهای احتمالی و بازگردانی (باز پر سازی)
عنوان انگلیسی مقاله Faster rollout search for the vehicle routing problem with stochastic demands and restocking
انتشار مقاله سال ۲۰۱۸
تعداد صفحات مقاله انگلیسی  ۱۱ صفحه
هزینه دانلود مقاله انگلیسی رایگان میباشد.
پایگاه داده نشریه الزویر
نوع نگارش مقاله
مقاله پژوهشی (Research article)
مقاله بیس این مقاله بیس نمیباشد
نمایه (index) scopus – master journals – JCR
نوع مقاله ISI
فرمت مقاله انگلیسی  PDF
ایمپکت فاکتور(IF)
۳٫۴۲۸ در سال ۲۰۱۷
شاخص H_index ۲۱۱ در سال ۲۰۱۸
شاخص SJR ۲٫۴۳۷ در سال ۲۰۱۸
رشته های مرتبط  مهندسی صنایع، مهندسی کامپیوتر
گرایش های مرتبط  مهندسی الگوریتم و محاسبات
نوع ارائه مقاله
ژورنال
مجله / کنفرانس مجله اروپایی تحقیقات عملیاتی – European Journal of Operational Research
دانشگاه Department of Economics and Management, University of Brescia, Contrada Santa Chiara
کلمات کلیدی  مسیریابی، الگوریتم های راه اندازی، بازگردانی (ارجاع)، مشکل مسیریابی تصادفی خودرو
کلمات کلیدی انگلیسی Routing, Rollout algorithms, Restocking, Stochastic vehicle routing problem
شناسه دیجیتال – doi
https://doi.org/10.1016/j.ejor.2018.03.034
کد محصول E11602
وضعیت ترجمه مقاله  ترجمه آماده این مقاله موجود نمیباشد. میتوانید از طریق دکمه پایین سفارش دهید.
دانلود رایگان مقاله دانلود رایگان مقاله انگلیسی
سفارش ترجمه این مقاله سفارش ترجمه این مقاله

 

فهرست مطالب مقاله:
Outline
Highlights
Abstract
Keywords
۱٫ Introduction
۲٫ VRPSD with a single vehicle
۳٫ Expected cost computation for a given route
۴٫ Proposed expected cost computation approach for rollout algorithms
۵٫ Computational study
۶٫ Conclusions
Acknowledgment
Appendix A. Supplementary materials
Research Data
References

بخشی از متن مقاله:
Abstract
Rollout algorithms lead to effective heuristics for the single vehicle routing problem with stochastic demands (VRPSD), a prototypical model of logistics under uncertainty. However, they can be computationally intensive. To reduce their run time, we introduce a novel approach to approximate the expected cost of a route when executing any rollout algorithm for VRPSD with restocking. With a sufficiently large number of customers its theoretical speed-up factor is of big-o order 1/3. On a set of instances from the literature, our proposed technique applied to a known rollout algorithm and three variants thereof achieves speed-up factors that range from 0.26 to 0.34 when there are more than fifty customers, degrading only marginally the quality of the resulting routes. Our method also applies to the a priori case, in which case it is exact.

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *