کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892688 1445456 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
ترجمه فارسی عنوان
جستجوی محله بزرگ با برنامه ریزی محدودیت برای یک مشکل مسیریابی خودرو با محدودیت های هماهنگ سازی
کلمات کلیدی
مسیریابی خودرو، هماهنگ سازی، جستجوی محله بزرگ، محدودیت برنامه ریزی،
ترجمه چکیده
در این مقاله، فرمت مسائل مسیریابی خودرو با پنجره های زمان، جایی که ورود دو خودرو در مکان های مختلف مشتری باید هماهنگ باشد. به این معنی، یک وسیله نقلیه باید محصولی را به یک مشتری مانند یک سیستم سینمای خانگی عرضه کند، در حالی که خدمه در یک وسیله نقلیه دیگر باید آن را نصب کند. این نوع مشکل اغلب در عمل رخ می دهد و به دلیل وابستگی متقابل میان مسیرهای وسیله نقلیه بسیار پیچیده است، اما در ادبیات کمی توجه شده است. برای حل این مشکل پیشنهاد شده است که محدوده جستجوی مبتنی بر برنامه های سازگار مبتنی بر برنامه ریزی شده است. توانایی جستجو در جستجوی محله بزرگ و توانایی انتشار محدودیت برنامه نویسی محدودیت برای تعیین امکان تغییر هر گونه اصلاح پیشنهاد شده در راه حل فعلی ترکیب شده است. نتایج عددی در نمونه هایی که از نمونه های معیار برای مسائل مسیریابی خودرو با پنجره های زمان تا 200 مشتری به دست آمده است گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
جستجوی محله بزرگ با برنامه ریزی محدودیت برای یک مشکل مسیریابی خودرو با محدودیت های هماهنگ سازی
چکیده انگلیسی
This paper considers an extension of the vehicle routing problem with time windows, where the arrival of two vehicles at different customer locations must be synchronized. That is, one vehicle has to deliver some product to a customer, like a home theater system, while the crew on another vehicle must install it. This type of problem is often encountered in practice and is very challenging due to the interdependency among the vehicle routes, but has received little attention in the literature. A constraint programming-based adaptive large neighborhood search is proposed to solve this problem. The search abilities of the large neighborhood search and the constraint propagation abilities of constraint programming are combined to determine the feasibility of any proposed modification to the current solution. Numerical results are reported on instances derived from benchmark instances for the vehicle routing problem with time windows with up to 200 customers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 92, April 2018, Pages 87-97
نویسندگان
, , , ,