مسیریابی وسایل نقلیه باناوگان ناهمگن وپنجره زمانی، بااستفاده ازالگوریتم های فراابتکاری MOPSO,NSGAII

دراین تحقیق مساله ی مسیریابی ناوگان حمل ونقل ناهمگن درزنجیره تامین بادنظرگرفتن پنجره زمانی موردبررسی قرارمی گیرد. درمساله موردبررسی تعدادی نقاط تقاضا وجوددارند، ماهیت نقاط تقاضا دراین زنجیره تامین به کننده ومشتری تقسیم می گردد که هریک از آن ها میزان مشخصی تقاضادارند. تقاضا برای این نقاط به دودسته تحویل دادنی وتحویل گرفتنی تقسیم شده استف که برای نقاط باماهیت تامین کننده تقاضای تحویل دادنی محصولی است که قراراست تامین کننده برای مشتری ارسال نماید وتقاضای تحویل گرفتنی محصولات برگشتی است که ازطرف مشتری برگشت داده شد و تامین کننده باید دریافت نماید. برای نقاط باماهیت مشتری تقاضای تحویل گرفتنی وتحویل دادنی به طورعکس تعریف می گردد. این تقاضا باید ازانبار عبوری که می بایست ازبین نقاط کاندیدانتخاب گردد، تامین شود که احداث انبار درهریک از این مکان ها هزینه ی ثابت مشخص دارد.هدف دراین مساله حداقل سازی مجموع هزینه ها شامل هزینه های وسایل نقلیه، هزینه احداث انبار، هدف حداقل سازی مدت زمان انتظاروسایل نقلیه ونیزحداقل سازی آلودگی ناشی از به کارگیری هریک ازوسایل نقلیه توازن برقراگردد.جهت صحه گذاری مدل ارایه شده نقاط لبه پارتوی بدست آمده ازحل الگوریتم های فرابتکاری NSGA-II (الگوریتم ژنتیک چندهدفه بامرتب سازی نامغلوب) و MOPSO( الگوریتم بهینه سازی تجمع ذرات) مقایسه شده ومشاهده می شود، درهردو روش ، الگوریتم فراابتکاری به نتایج به یکسانی دست یافتند.

Keywords:

مکانیابی انبارعبوری , مسیریای ناوگانم حمل ونقل ناهمگن , الگوریتم فراابتکاری NSGAII , الگوریتم فراابتکاری MOPSO , حمل ونقل