کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959378 1445947 2017 38 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Order matters - A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem
ترجمه فارسی عنوان
سفارشات مهم - یک محله متغیر جستجو برای مشکل چرخ دنده خودرو
کلمات کلیدی
ترجمه چکیده
این مقاله تحقیقاتی راجع به عملکرد اپراتورهای مختصات محدوده استاندارد و مسئله برای مساله مربوط به مسیر مبادله خودرو را ارائه می دهد. به طور خاص، کار ما نقش سهم هر اپراتور در کیفیت راه حل را تحلیل می کند. علاوه بر این، یک تنظیم آزمایشی تعریف شده است که می تواند برای شناسایی توالی امیدوار در جستجوی محله متغیر استفاده شود. این آزمایش ها نشان می دهد که توالی مهم است، زیرا دو راه حل شناخته شده را می توان برابر کرد و 16 از 18 راه حل را می توان بهبود داد، با حداکثر بهبودی 2.25٪ و به طور متوسط ​​بهبود 0.70٪.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
سفارشات مهم - یک محله متغیر جستجو برای مشکل چرخ دنده خودرو
چکیده انگلیسی
This article presents investigations on the performance of standard and problem specific neighborhood operators for the Swap-Body Vehicle Routing Problem. More specifically, our work analyzes the contribution of each operator to the solution quality. In addition, an experimental setting is defined that can be utilized to identify promising sequences in a Variable Neighborhood Search. The experiments verify that the sequence matters since two best known solutions can be equaled and 16 out of 18 solutions can be improved, with a maximal improvement of 2.25% and an average improvement of 0.70%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 263, Issue 2, 1 December 2017, Pages 419-445
نویسندگان
, ,