ارائه الگوریتم ترکیبی برای حل مساله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مساله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه‌ی اخیر کاربرد زیادی برای بهره‌وری و کارایی سیستم‌های حمل‌ و نقل داشته است. یکی از توسعه‌های معروف و پُرکاربرد vrp، مساله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع‌آوری کالا برای هر مشتری به طور همزمان انجام می‌شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می‌گیرد و هم کالا تحویل می‌دهد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک‌ترین همسایگی ، ارزان‌ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می‌کنند. با تغییراتی که در این تحقیق روی روش‌های نزدیک‌ترین همسایگی و ارزان‌ترین الحاقی ایجاد شد، منجر به تولید جمعیت اولیه با حل‌های باکیفیت گردید که نهایتاً به الگوریتم ژنتیک جهت رسیدن به نسل آینده برتر کمک می‌کند. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه‌های محلی پیشنهاد شده است. الگوریتم پیشنهادی روی 40 مثال استاندارد و متنوع اجرا شده است. با مقایسه نتایج بدست آمده از آن و بهترین جواب‌های موجود از سایر الگوریتم‌ها، در 3 مثال نتیجه بهتری بدست آمده که بسیار رضایتبخش است.