فایل ورد کامل مسأله¬ی مسیریابی خودروی باز با نقاط گسستگی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل مسأله¬ی مسیریابی خودروی باز با نقاط گسستگی،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۳۷ صفحه

در این مقاله مسأله ی مسیریابی خودروی باز با نقاط گسستگی (OVRP-DP) بیان می شود. شرکت هایی که برای حمل محصولاتشان در مناطق وسیع، با حامل ها سر و کار دارند، با این مسأله ی عملی مواجه می شوند. در اینگونه موارد، ممکن است استفاده از بیش از یک حامل برای انجام یک عملیات خاص پخش، سودآوری داشته باشد: حامل اول، انبار را ترک نموده و بخشی از عملیات پخش را انجام می دهد، تمام بار باقیمانده را تحویل می-دهد و حامل دوم از نقطه ی پایان اولی، کار را ادامه می دهد. این محل کاهش بار، نقطه ی گسستگی مسیر نامیده می شود. این مسأله تعمیمی بر OVRP کلاسیک است که در آن بایستی هر مسیر تنها توسط یک حامل، خدمت رسانی شود. ما این مسأله را با استفاده از “تابع هزینه ی واقع گرایانه ی چند توقفی کمتر از بار کامیونی” متشکل از هزینه ی غیرخطی حمل و نقل، هزینه ی انحراف از مسیر، و هزینه ی توقف مدل کردیم. ما الگوریتم جستجوی محلی تکرارشونده ی (ILS) مناسبی را بسط دادیم که با ویژگی های خاص این مسأله، همخوانی دارد. بازدهی ILS با دستیابی به تمامی پاسخ های شناخته شده در مجموعه ای از نمونه های کلاسیک OVRP و ارتقای آن برای یک نمونه، نشان داده شد. سپس، با استفاده از سفارش های واقعی و هزینه های حمل و نقل حاصل از شرکای صنعتی مان، به وضوح مزایای استفاده از نقاط گسستگی برای بهینه سازی هزینه های حمل و نقل را نشان دادیم. عملکرد ILS تحلیل شد و مشخص شد که نظام مندی بالایی داشته و بر آنچه که می توان با راه حل های تجاری به دست آورد، برتری دارد.

عنوان انگلیسی:

The Open Vehicle Routing Problem with Decoupling Points

~~en~~ writers :

Reza Atefi1, Majid Salari1, Leandro C. Coelho2,3,4, Jacques Renaud

In this paper we introduce the open vehicle routing problem with decoupling
points (OVRP-DP). This practical problem is faced by companies dealing
with carriers to ship their goods over large territories. In this case it may be
profitable to use more than one carrier to perform a specific expedition: the
first one leaves the depot and performs part of the deliveries, drops off all
remaining load, and the second carrier continues from that point onwards.
This drop off location is called the decoupling point of the route. This
problem generalises the classical OVRP in which each route must be
performed by only one carrier. We model this problem using a realistic
multi-drop less-than-truckload cost function composed of a non-linear
transportation cost, a detour cost and a drop cost. We have developed a
tailored Iterated Local Search (ILS) algorithm which handles the special
features of the problem. The efficiency of the ILS was demonstrated by
obtaining all best known solutions on a set of classical OVRP instances and
improving it for one instance. Then, using real orders and transportation
costs obtained from industrial partners, we clearly show the benefit of using
decoupling points to optimize transportation costs. The performance of the
ILS is analysed and shown to be very robust and superior to what can be
obtained with a commercial solver.

$$en!!