دانلود ترجمه مقاله مسئله ی مسیر گزینی خودرویی با کاربرد از درخواست های تصادفی(استوکاستیک)

عنوان اصلی لاتین : The capacitated vehicle routing problem with stochastic demands and time windows

عنوان اصلی فارسی مقاله: مسئله ی مسیریابی خودرویی واجد شرایط (دارای ظرفیت) ، با استفاده از تقاضاهای تصادفی(استوکاستیک) و پنجره های زمانی

مرتبط با رشته های : فناوری اطلاعات - کامپیوتر

نوع فایل ترجمه : ورد آفیس(که شامل امکان ویرایش)

تعداد صفحات فایل ترجمه شده: 24 صفحه

کلمات کلیدی مربوط با این مقاله:

مسیریابی خودرویی استوکاستیک(تصادفی) ، جستجوی بزرگ همسایگی انطباقی، هیروستیک

جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید

ترجمه ی سلیس و روان مقاله آماده ی خرید می باشد.

_______________________________________

بخشی از ترجمه :

مسئله ی مسیریابی خودرویی واجد شرایط با استفاده از تقاضاهای تصادفی و پنجره های زمانی را می توان یک مسئله ی توسعه یافته از مسئله ی مسیریابی خودرویی واجد شرایط با تقاضاهای تصادفی دانست، که در آن تقاضاها به صورت تصادفی بوده و یک پنجره ی زمانی نیز بر روی هر رأس اعمال می شود. خطای رأس که به دلیل فزونی یافتن تقاضای ادراک شده ایجاد می شود، ممکن است یک واکنش زنجیری از خطاها را بر روی سایر خودروها  و در همان مسیر به دلیل وجود پنجره ی زمانی، تحریک کند.  این مقاله، به مدل سازی این مسئله به عنوان یک برنامه ی استوکاستیک یا تصادفی با منابع پرداخته و یک روش جستجوی هیروستیک را همسایگی انطباقی را به عنوان راه حل ارائه می دهد. در آزمایشات، از روش نمونه های بنچ مارک Solomon تغییر یافته استفاده شده است. نتایج محاسباتی به وضوح نشان می دهند که روش هیروستیک پیشنهادی ما نسبت به روش های دیگر، برتری هایی را به همراه دارد.

برای دانلود رایگان بخشی از محصول اینجا کلیک نمایید

جهت دانلود محصول اینجا کلیک نمایید

قسمتی از متن انگلیسی

1. Introduction The problem discussed in this paper is the capacitated vehicle routing problem with stochastic demands and time windows (CVRPSDTW), an extension of capacitated vehicle routing problem with stochastic demands (CVRPSD). The CVRPSDTW is defined on an undirected graph G ¼ ( V , E ), where V ¼ { v 0 , v 1 , y , v n } is the vertex set and E ¼fð v i , v j Þ : v i , v j A V , i o j g is the edge set. Vertex v 0 is a depot at which are based m identical vehicles of capacity Q , while the remaining vertices represent customers. A symmetric travel cost matrix C ¼ ( c ( v i , v j )) is defined on E . We assume that all vehicles travel at unit speed and that travel costs are equal to distances. A service time is incurred when visiting a vertex. Each vertex v i is associated with a nonnegative and stochastic demand x i to be collected. The stochastic demands are splittable and unknown until vehicles arrive at the vertices. As a result, failure may occur along a route if the total collected demand exceeds the vehicle capacity.