دسته بندی:
صنایع - Industry
سال انتشار:
2017
ترجمه فارسی عنوان مقاله:
مسأله¬ی مسیریابی خودروی باز با نقاط گسستگی
عنوان انگلیسی مقاله:
The Open Vehicle Routing Problem with Decoupling Points
منبع:
DOI: 10:1016/j:ejor:2017:07:033
نویسنده:
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.
چکیده فارسی:
در این مقاله مسأله¬ی مسیریابی خودروی باز با نقاط گسستگی (OVRP-DP) بیان می¬شود. شرکت¬هایی که برای حمل محصولاتشان در مناطق وسیع، با حامل¬ها سر و کار دارند، با این مسأله¬ی عملی مواجه می¬شوند. در اینگونه موارد، ممکن است استفاده از بیش از یک حامل برای انجام یک عملیات خاص پخش، سودآوری داشته باشد: حامل اول، انبار را ترک نموده و بخشی از عملیات پخش را انجام می¬دهد، تمام بار باقیمانده را تحویل می-دهد و حامل دوم از نقطه¬ی پایان اولی، کار را ادامه می¬دهد. این محل کاهش بار، نقطه¬ی گسستگی مسیر نامیده می¬شود. این مسأله تعمیمی بر OVRP کلاسیک است که در آن بایستی هر مسیر تنها توسط یک حامل، خدمت¬رسانی شود. ما این مسأله را با استفاده از "تابع هزینه¬ی واقع¬گرایانه¬ی چند توقفی کمتر از بار کامیونی" متشکل از هزینه¬ی غیرخطی حمل و نقل، هزینه¬ی انحراف از مسیر، و هزینه¬ی توقف مدل کردیم. ما الگوریتم جستجوی محلی تکرارشونده¬ی (ILS) مناسبی را بسط دادیم که با ویژگی¬های خاص این مسأله، همخوانی دارد. بازدهی ILS با دستیابی به تمامی پاسخ¬های شناخته¬شده در مجموعه¬ای از نمونه¬های کلاسیک OVRP و ارتقای آن برای یک نمونه، نشان داده شد. سپس، با استفاده از سفارش¬های واقعی و هزینه¬های حمل و نقل حاصل از شرکای صنعتی¬مان، به وضوح مزایای استفاده از نقاط گسستگی برای بهینه¬سازی هزینه¬های حمل و نقل را نشان دادیم. عملکرد ILS تحلیل شد و مشخص شد که نظام¬مندی بالایی داشته و بر آنچه که می¬توان با راه¬حل¬های تجاری به دست آورد، برتری دارد.
حجم فایل: 2601 کیلوبایت
قیمت: 43680 تومان
توضیحات اضافی: نظر
تعداد نظرات : 0