کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347570 699240 2013 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
ترجمه فارسی عنوان
یک الگوریتم ژنتیک ترکیبی با مدیریت تنوع انطباق برای یک کلاس بزرگ مسائل مسیریابی خودرو با زمان پنجره
کلمات کلیدی
مشکلات مسیریابی خودرو پنجره های زمان الگوریتم ژنتیک ترکیبی، مدیریت تنوع، جستجوی محله تجزیه،
ترجمه چکیده
این مقاله یک جستجوی ژنتیک هیبرید ژنتیکی با کنترل تنوع پیشرفته برای یک کلاس بزرگ مسائل مسیریابی محدودیت زمانی را فراهم می کند و چندین ویژگی جدید را برای مدیریت ابعاد زمانی ارائه می دهد. تکنیک های ارزیابی حرکت جدید پیشنهاد می شود که برای راه حل های نامناسب جبران شده با توجه به محدودیت زمان و محدودیت زمان، و اجازه می دهد تا حرکت از هر محله کلاسیک بر مبنای مبادلات قوس یا گره در زمان ثابت انباشته، ارزیابی شود. علاوه بر این، اختلافات هندسی و ساختاری مشکل برای حل مسائل موثر بزرگ طراحی شده است. الگوریتم پیشنهادی از تمام روش های موجود در حال حاضر از هنرهای معاصر کلاسیک برای هر ترکیبی از مسائل مربوط به مسیریابی مسطح، چند قطعه، وابسته به سایت و محدودیت زمانی با پنجره های زمان بهره می برد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The paper presents an efficient Hybrid Genetic Search with Advanced Diversity Control for a large class of time-constrained vehicle routing problems, introducing several new features to manage the temporal dimension. New move evaluation techniques are proposed, accounting for penalized infeasible solutions with respect to time-window and duration constraints, and allowing to evaluate moves from any classical neighbourhood based on arc or node exchanges in amortized constant time. Furthermore, geometric and structural problem decompositions are developed to address efficiently large problems. The proposed algorithm outperforms all current state-of-the-art approaches on classical literature benchmark instances for any combination of periodic, multi-depot, site-dependent, and duration-constrained vehicle routing problem with time windows.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 1, January 2013, Pages 475-489
نویسندگان
, , , ,