کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6896880 | 1446013 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A priori policy evaluation and cyclic-order-based simulated annealing for the multi-compartment vehicle routing problem with stochastic demands
ترجمه فارسی عنوان
ارزیابی سیاست گذاری اولیه و حلقه شبیه سازی مبتنی بر چرخه ای برای مسیریابی مسیر چند محفظه با نیازهای تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تدارکات، تصادف چند کامیون مسیریابی خودرو، جستجوی سیکلی سفارش شبیه سازی شده،
ترجمه چکیده
ما روش هایی را برای تخمین و دقیق هزینه مورد انتظار یک سیاست پیشین برای مسائل مسیریابی چند محفظه خودرو با خواسته های تصادفی، گسترش مسائل مسیریابی خودروی کلاسیک که در آن تقاضای مشتریان نامطمئن است و محصولات باید در پارتیشن های جداگانه، محاسبه کنیم. ما روش برآورد ما را به یک الگوریتم تلفیقی شبیه سازی شده بر پایه چرخه ای متصل می کنیم، که به طور قابل توجهی بهبود یافته ترین مقادیر راه حل برای مجموعه ای از مشکلات معیار است. ما همچنین روند به روز رسانی را برای یک مسیر نامزد شده در مسیر چرخه تعیین شده به مدت زمان محدود سیاست های پیشین گسترش می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We develop methods to estimate and exactly calculate the expected cost of a priori policies for the multi-compartment vehicle routing problem with stochastic demands, an extension of the classical vehicle routing problem where customer demands are uncertain and products must be transported in separate partitions. We incorporate our estimation procedure into a cyclic-order-based simulated annealing algorithm, significantly improving the best-known solution values for a set of benchmark problems. We also extend the updating procedure for a cyclic order's candidate route set to duration-constrained a priori policies.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 241, Issue 2, 1 March 2015, Pages 361-369
Journal: European Journal of Operational Research - Volume 241, Issue 2, 1 March 2015, Pages 361-369
نویسندگان
Justin C. Goodson,