مدلسازی و حل مسأله زمانبندی چند هدفه ماشین ها در انبار متقاطع با استفاده از الگوریتم های تکاملی چند هدفه

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

مسأله زمانبندي ماشین ها، انبار متقاطع، الگوریتم ژنتیک مرتب شده نامغلوب (NSGA-II) و الگوريتم ژنتیک رتبه بندی شده نامغلوب‏ (NRGA)، تصمیم گیری چند معیاره MCDM