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

دراین تحقیق مسئله ی مسیریابی ناوگان حمل ونقل ناهمگن درزنجیره تامین بادرنظرگرفتن پنجره زمانی موردبررسی قرارمی گیرد. درمسئله ی موردبررسی تعدادی نقاط تقاضا باتحویل وبرگشت همزمان وجوددارند. این تقاضا بایدازانبار عبوری که می بایست از بین نقاط کاندید انتخاب گردد، ومشخص شودکه احداث انباردرهریک ازاین مکان ها هزینه ی ثابت مشخص دارد. برای ارسال خدمت رسانی ازانبار به نقاط تقاضا ازوسایل حمل ونقلیه استفاده می گردد که هریک از آن ها ظرفیت حمل ، هزینه – های ثابت به کارگیری وهزینه های حمل اضافه بارخاص خودرادارند.جهت صحه گذاری مدل ارایه شده ازروش دقیق اپسیلون محدودیت استفاده شده است ونیزبرای حل مسائیل درابعاد بزرگ تربا توجه به زمان بربودن حل ازالگوریتم فراابتکاری MOPSO (الگوریتم بهینه سازی تجمع ذرات) استفاده شده است. نقاط پارتوبرای روش دقیق اپسیلون محدودیت بدست آمده است. این نقاط بالبه ی پارتوی به دست آمده ازحل الگوریتم MOPSO ( الگوریتم بهینه سازی تجمع ذرات ) مقایسه شده ومشاهده می شود ، هردوروش دقیق والگوریتم فراابتکاری به نتایج یکسانی دست یافتند. وجواب های لبه پارتو برابربا 3877و1449و3929و5265 می باشد.

کلیدواژه ها:

مکانیابی انبارعبوری ، مسیریابی ناوگان حمل ونقل ناهمگنف روش دقیق اپسیلون محدودیت ، الگوریتم فراابتکاری MOPSO حمل ونقل