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

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

Keywords:

ناوگان حمل ونقل ناهمگن , مسیریابی , مکان یابی , الگوریتم NSGA