مسئله مسیریابی – بررسی مقاله هشتم

موضوع: جستجو همسایگی متغیر دو فاز برای حل مسئله مسیریابی موجودی چند محصولی

در این مقاله یک مسئله مسیریابی موجودی درنظر گرفته­شده است و برای حل آن از الگوریتم فراابتگاری جستجو همسایگی متغیر (VNS) دو فاز پیشنهاد شده است. در فاز اول از VNS برای حل مسئله مسیریابی ظرفیت­دار در هر دوره برای پیدا کردن یک جواب اولیه بدون درنظر گرفتن موجودی استفاده می­شود. در فاز دوم، مکررا به بهبود جواب اولیه با هدف کمینه­کردن هزینه­های حمل­ونقل و موجودی پرداخته می­شود. در این مقاله دو الگوریتم مختلف، جستجو همسایگی متغیر و .... پیشنهاد کردیم. مدل برنامه­ریزی خطی و ابتکاری بعد از حرکت از هر جستجوی محلی، برای تعیین مقدار محصولات جمع­آوری شده از هر تامین­کننده در هر دوره اعمال می­شود. در مقاله از قانون اولویت­بندی تامین­کنندگان و وسایل نقلیه در طی افق زمانی برنامه تحویل فعلی استفاده شده است.