دانلود ترجمه مقاله راه اندازی سریعتر مشکل مسیریابی وسیله نقلیه با تقاضای احتمالی (ساینس دایرکت – الزویر ۲۰۱۸) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

elsevier

 

 

این مقاله انگلیسی ISI در نشریه ساینس دایرکت (الزویر) در ۱۱ صفحه در سال ۲۰۱۸ منتشر شده و ترجمه آن ۲۹ صفحه میباشد. کیفیت ترجمه این مقاله ویژه – طلایی ⭐️⭐️⭐️ بوده و به صورت کامل ترجمه شده است.

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

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

عنوان انگلیسی مقاله:

Faster rollout search for the vehicle routing problem with stochastic demands and restocking

 

 

مشخصات مقاله انگلیسی
فرمت مقاله انگلیسی pdf 
سال انتشار ۲۰۱۸
تعداد صفحات مقاله انگلیسی ۱۱ صفحه با فرمت pdf
نوع مقاله ISI
نوع نگارش مقاله پژوهشی (Research Article)
نوع ارائه مقاله ژورنال
رشته های مرتبط با این مقاله مهندسی صنایع، مدیریت
گرایش های مرتبط با این مقاله تحقیق در عملیات، مدیریت صنعتی، بهینه سازی سیستم ها، برنامه ریزی و تحلیل سیستم ها
چاپ شده در مجله (ژورنال) مجله اروپایی تحقیقات عملیاتی – European Journal of Operational Research
کلمات کلیدی مسیریابی، الگوریتم های راه اندازی، بازگردانی (ارجاع)، مشکل مسیریابی تصادفی خودرو
کلمات کلیدی انگلیسی Routing – Rollout algorithms – Restocking – Stochastic vehicle routing problem
ارائه شده از دانشگاه گروه اقتصاد و مدیریت، دانشگاه برشیا، ایتالیا
نمایه (index) Scopus – Master journals – JCR
نویسندگان Luca Bertazzi، Nicola Secomandi
شناسه شاپا یا ISSN ISSN ۰۳۷۷-۲۲۱۷
شناسه دیجیتال – doi https://doi.org/10.1016/j.ejor.2018.03.034
ایمپکت فاکتور(IF) مجله ۴٫۷۱۲ در سال ۲۰۱۹
شاخص H_index مجله ۲۲۶ در سال ۲۰۲۰
شاخص SJR مجله ۲٫۲۰۵ در سال ۲۰۱۹
شاخص Q یا Quartile (چارک) Q1 در سال ۲۰۱۹
بیس نیست 
مدل مفهومی ندارد 
پرسشنامه ندارد 
متغیر ندارد 
رفرنس دارای رفرنس در داخل متن و انتهای مقاله
کد محصول ۱۰۷۰۳
لینک مقاله در سایت مرجع لینک این مقاله در نشریه Elsevier
نشریه الزویر

 

مشخصات و وضعیت ترجمه فارسی این مقاله
فرمت ترجمه مقاله pdf و ورد تایپ شده با قابلیت ویرایش
وضعیت ترجمه انجام شده و آماده دانلود
کیفیت ترجمه ویژه – طلایی ⭐️⭐️⭐️
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش  ۲۹ صفحه (۱ صفحه رفرنس انگلیسی) با فونت ۱۴ B Nazanin
ترجمه عناوین تصاویر و جداول ترجمه شده است  
ترجمه متون داخل تصاویر ترجمه شده است  
ترجمه متون داخل جداول ترجمه شده است  
درج تصاویر در فایل ترجمه درج شده است  
درج جداول در فایل ترجمه درج شده است  
درج فرمولها و محاسبات در فایل ترجمه  به صورت عکس درج شده است  
منابع داخل متن به صورت انگلیسی درج شده است  
منابع انتهای متن به صورت انگلیسی درج شده است  

 

فهرست مطالب

چکیده
۱- مقدمه
۲- VRPSD با یک وسیله نقلیه واحد
۳- محاسبه هزینه مورد انتظار برای یک مسیر مشخص
۳-۱- بازگشت به عقب (پس رو)
۳-۲- بازگشت پیش رو
۳-۳- نمونه
۴- روش پیشنهادی برای محاسبه هزینه مورد انتظار برای الگوریتم های راه اندازی
۴-۱- الگوریتم راه اندازی کلی
۴-۲- بازگشت ترکیبی و نقش آن در الگوریتم های راه اندازی
۵- مطالعه محاسباتی
۵-۱- الگوریتم های راه اندازی خاص
۵-۲- نمونه ها
۵-۳- نتایج
۶- نتیجه گیری

 

بخشی از ترجمه

چکیده

الگوریتم های راه اندازی، به اکتشافات مؤثر برای مشکل مسیریابی یک خودرو با درخواست های تصادفی (VRPSD)، یک مدل مقدماتی لجستیک تحت عدم قطعیت، منجر می شوند. با این حال، آنها می توانند از لحاظ محاسباتی فشرده باشند. ما برای کاهش زمان اجرای آن ها، یک رویکرد جدید برای تقریب هزینه مورد انتظار یک مسیر در هنگام اجرای هر الگوریتم راه اندازی برای VRPSD با باز پر سازی، ارائه می کنیم. با وجود تعداد کافی از مشتریان، عامل تسریع تئوری آن بزرگتر از ۳/۱ است. در یک مجموعه از نمونه های موجود در ادبیات، تکنیک پیشنهادی ما به یک الگوریتم راه اندازی شناخته شده اعمال شده و سه نوع دیگر آن، در زمانی که بیش از پنجاه مشتری وجود دارد، به فاکتورهای تسریعی دست می یابند که از ۰٫۲۶ تا ۰٫۳۴ در حال تغییر هستند و فقط کیفیت مسیر های بدست آمده را کاهش می دهند. روش ما همچنین به یک مورد قیاسی اعمال می شود که در این مورد دقیق است.

 

۱- مقدمه

با توجه به مجموعه ای از مشتریان پراکنده از لحاظ جغرافیایی، یک کمیت برای تحویل به هر مشتری و یک ناوگان از وسایل نقلیه خالی که در یک انبار قرار دارد، مشکل مسیریابی وسیله نقلیه شامل تعیین مجموعه ای از مسیرها با حداقل هزینه است که نقطه شروع و پایان هر کدام در انبار باشد، به طوری که تقاضای تمام مشتریان بدون تجاوز از ظرفیت وسیله نقلیه برآورده شود. این مشکل و انواع وابسته به آن، از زمان معرفی توسط Dantzig و Ramser (1959)، به خوبی مورد مطالعه قرار گرفته است (مراجعه کنید به Fisher, 1995; Laporte, 1992; Toth & Vigo, 2014 ; and Laporte, 2009 for reviews).
در مسئله مسیریابی وسیله نقلیه با خواسته هاي تصادفي (VRPSD)، توزيع احتمالات معین، خواسته هاي مشتري را توصيف مي كند و تحقق خواسته های یک مشتري در اولين دیدار با اين مشتري شناخته مي شود. اگر خواسته محقق شده یک مشتری بیش از ظرفیت باقی مانده یک وسیله نقلیه در هنگام بازدید آن توسط این مشتری باشد، یک مسیر اشتباه ایجاد شده و باید اقدامات احتیاطی اعمال شود. زمانی که فقط تخمین خواسته های مشتری و تصمیم گیری تاکتیکی و عملیاتی در زمان وجود عدم اطمینان باقی مانده در مورد خواسته های مشتریان در دسترس باشد، VRPSDمربوط به هر دو برنامه ریزی توزیع استراتژیک است.

 

۶- نتیجه گیری

الگوریتم های راه اندازی معروف به ارائه راه حل های مناسب برای VRPSD با یک وسیله نقلیه واحد، یک مدل مهم برای تحقیق و کاربرد در لجستیک تحت عدم اطمینان، هستند. با این وجود، بار محاسباتی آنها می تواند قابل توجه باشد. برای حل با این مشکل، ما یک رویکرد جدید برای تقریب هزینه مورد انتظار یک مسیر VRPSD تحت استراتژی باز پر سازی توسعه می دهیم که برای هر گونه الگوریتم راه اندازی اجرا می شود. ما ثابت می کنیم که فاکتور تسریع تئوری تکنیک ما دارای درجه بالای برابر با ۳/۱ در زمانی است که تعداد مشتریان به اندازه کافی زیاد است. مطالعه عددی ما که مبتنی بر مجموعه ای از نمونه های موجود در ادبیات و یک الگوریتم راه اندازی شناخته شده و سه نوع مربوط به آن است، نشان می دهد که روش پیشنهادی ما، ارائه دهنده فاکتورهای تسریع مشاهده شده ای است که زمانی که حداقل ۵۰ مشتری وجود داشته باشد، در محدوده ۰٫۲۶ تا ۰٫۳۴ متغیر می کنند. این محدوده مطابق با مقدار محدود کننده ۳/۱ برای فاکتور تسریع نظری درجه بالا است. این صرفه جویی تنها با کاهش جزئی کیفیت مسیرهای باز پر سازی به دست می آید.

 

بخشی از مقاله انگلیسی

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.

 

۱- Introduction

Given a set of geographically dispersed customers, a quantity to deliver to each customer, and a fleet of capacitated vehicles located at a depot, the vehicle routing problem consists of determining a set of minimal cost routes, each starting and ending at the depot, such that the demand of all the customers is satisfied without exceeding the capacity of the vehicles. Since its introduction by Dantzig and Ramser (1959), this problem and variants thereof have been well studied (see Fisher, 1995; Laporte, 1992; Toth & Vigo, 2014; and Laporte, 2009 for reviews).
In the vehicle routing problem with stochastic demands (VRPSD), given probability distributions describe the customer demands and the realization of the demand of a customer becomes known upon the first visit to this customer. If the realized demand of a customer exceeds the remaining capacity of a vehicle when this customer is visited then a route failure occurs and a recourse action must be taken. VRPSD is relevant in both strategic distribution planning, when only estimates of customer demands are typically available, and tactical and operational decision making, when there remains residual uncertainty about the demands of the customers.

 

۶- Conclusions

Rollout algorithms are known to yield good solutions for VRPSD with a single vehicle, an important model for research and applications in logistics under uncertainty. Nonetheless, their computational burden can be substantial. To alleviate this issue, we develop a novel approach to approximate the expected cost of a VRPSD route under the restocking strategy that applies to any rollout algorithm. We establish that the theoretical speed-up factor of our technique is of big-o order equal to 1/3 when the number of customers is sufficiently large. Our numerical study, based on a set of instances from the literature and a known rollout algorithm and three variants thereof, indicates that our proposed method yields observed speed-up factors that vary between 0.26 and 0.34 when there are at least 50 customers. These ranges are in line with the 1/3 limiting value for the theoretical big-o order speed-up factor. These savings are achieved by only marginally degrading the quality of the resulting restocking routes.

 

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

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

عنوان انگلیسی مقاله:

Faster rollout search for the vehicle routing problem with stochastic demands and restocking

 

 

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد.