ارایه ی روش فراابتکاری ترکیبی تکرار شونده در حل مسیله مسیر یابی برای چند محصول

در این تحقیق یک مساله چند هدفه مسیریابی وسایل نقلیه برای خدمت دهی به مشتریانی با تقاضاهای همزمان دریافت و تحویل و دارای موعد زمانی خدمت رسانی، تعریف شده است. به طوریکه مراکز تقاضا می توانند دارای هر دو مورد تقاضای تحویل و دریافت باشند وسایل نقلیه در ناوگان حمل و نقل موجود در این مساله ناهمگن بوده و از جهت ظرفیت حمل و سرعت جابجایی دارای انواع متفاوت می باشند. همچنین خدمت رسانی به تقاضا باید در یک موعد زمانی از پیش تعیین شده انجام شود.برای تست مدل ارایه شده و کارکرد مساله، تعداد مطلوبی مساله نمونه برای بررسی، تولید شده است. جهت تصدیق مدل و روش های حل فرا ابتکاری ارایه شده ، از روش دقیق اپسیلون محدودیت استفاده شده است. برای مسایل با اندازه بزرگتر با توجه به زمانبر بودن برنامه های مبتنی بر روش های حل دقیق، از الگوریتم های فرا ابتکاری چند هدفه NSGAII و NRGA استفاده و مقایسه شده است.

Keywords:

مسیردهی وسایل نقلیه , پنجره زمانی , دریافت و تحویل , NSGAII و NRGA