کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894778 1445930 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The multi-pickup and delivery problem with time windows
ترجمه فارسی عنوان
مشکل چند واسطه و تحویل با پنجره های زمان
کلمات کلیدی
مشکل مسیریابی خودرو چند وظیفه و تحویل، مشکل مرتب سازی مرتب،
ترجمه چکیده
در این مقاله، مسئله چند وظیفه و تحویل با پنجره های زمانی مورد بررسی قرار می گیرد که مجموعه ای از وسایل نقلیه برای جمع آوری و ارائه مجموعه ای از اقلام تعریف شده در درخواست های مشتری مورد استفاده قرار می گیرد. درخواست از چندین وانت از اقلام مختلف تشکیل شده است، و پس از آن یک تحویل تک در محل مشتری قرار دارد. ما رسما توصیف، مدل و حل این مشکل غنی و جدید در زمینه مسیریابی وانت و تحویل خودرو. ما مشکل را به طور دقیق حل می کنیم و از طریق شاخه و محور و به طور هیجان انگیز، یک جستجوی همسایه بزرگ همسایه با عملیات بهبود را ایجاد می کنیم. چندین اپراتور حذف و جای گذاری جدید برای مقابله با محدودیت های خاصی که می توانند در سایر مشکلات تحویل و تحویل استفاده شوند، توسعه یافته اند. نتایج محاسباتی در مورد انواع مختلف موارد برای مطالعه عملکرد الگوریتم های توسعه داده شده، نشان دهنده عملکرد اکتشافی ما در مقایسه با روش دقیق و ارزیابی حساسیت آن به تنظیمات پارامترهای مختلف گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مشکل چند واسطه و تحویل با پنجره های زمان
چکیده انگلیسی
This paper investigates the multi-pickup and delivery problem with time windows in which a set of vehicles is used to collect and deliver a set of items defined within client requests. A request is composed of several pickups of different items, followed by a single delivery at the client location. We formally describe, model and solve this rich and new problem in the field of pickup and delivery vehicle routing. We solve the problem exactly via branch-and-bound and heuristically developing a hybrid adaptive large neighborhood search with improvement operations. Several new removal and insertion operators are developed to tackle the special precedence constraints, which can be used in other pickup and delivery problems. Computational results are reported on different types of instances to study the performance of the developed algorithms, highlighting the performance of our heuristic compared to the exact method, and assessing its sensibility to different parameter settings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 269, Issue 1, 16 August 2018, Pages 353-362
نویسندگان
, , ,