کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959378 | 1445947 | 2017 | 38 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Order matters - A Variable Neighborhood Search for the Swap-Body Vehicle Routing Problem
ترجمه فارسی عنوان
سفارشات مهم - یک محله متغیر جستجو برای مشکل چرخ دنده خودرو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
این مقاله تحقیقاتی راجع به عملکرد اپراتورهای مختصات محدوده استاندارد و مسئله برای مساله مربوط به مسیر مبادله خودرو را ارائه می دهد. به طور خاص، کار ما نقش سهم هر اپراتور در کیفیت راه حل را تحلیل می کند. علاوه بر این، یک تنظیم آزمایشی تعریف شده است که می تواند برای شناسایی توالی امیدوار در جستجوی محله متغیر استفاده شود. این آزمایش ها نشان می دهد که توالی مهم است، زیرا دو راه حل شناخته شده را می توان برابر کرد و 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
Journal: European Journal of Operational Research - Volume 263, Issue 2, 1 December 2017, Pages 419-445
نویسندگان
Sandra Huber, Martin Josef Geiger,