| مشخصات مقاله | |
| ترجمه عنوان مقاله | جستجوی راه اندازی سریعتر برای مشکل مسیریابی خودرو با تقاضاهای احتمالی و بازگردانی (باز پر سازی) |
| عنوان انگلیسی مقاله | Faster rollout search for the vehicle routing problem with stochastic demands and restocking |
| انتشار | مقاله سال 2018 |
| تعداد صفحات مقاله انگلیسی | 11 صفحه |
| هزینه | دانلود مقاله انگلیسی رایگان میباشد. |
| پایگاه داده | نشریه الزویر |
| نوع نگارش مقاله |
مقاله پژوهشی (Research article) |
| مقاله بیس | این مقاله بیس نمیباشد |
| نمایه (index) | scopus – master journals – JCR |
| نوع مقاله | ISI |
| فرمت مقاله انگلیسی | |
| ایمپکت فاکتور(IF) |
3.428 در سال 2017 |
| شاخص H_index | 211 در سال 2018 |
| شاخص SJR | 2.437 در سال 2018 |
| رشته های مرتبط | مهندسی صنایع، مهندسی کامپیوتر، مهندسی فناوری اطلاعات |
| گرایش های مرتبط | مهندسی الگوریتم و محاسبات، سامانه های شبکه ای |
| نوع ارائه مقاله |
ژورنال |
| مجله / کنفرانس | مجله اروپایی تحقیقات عملیاتی – 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 1. Introduction 2. VRPSD with a single vehicle 3. Expected cost computation for a given route 4. Proposed expected cost computation approach for rollout algorithms 5. Computational study 6. 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. |