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

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

Keywords:

انبار , انتخاب سفارش اقلام , الگوریتم ژنتیک مرتب سازی نامغلوب ها , الگوریتم ژنتیک رتبه بندی نامغلوب ها , تاگوچی