دانشگاه آزاد اسلامی قزوین ، mohtashami@qiau.ac.ir
چکیده: (5103 مشاهده)
انبار مکانی است که در هر کارخانه از لحظه دریافت مواد اولیه تا ارسال محصول نهایی وجود دارد. در فرآیندهای انبار، انتخاب سفارش به عنوان فعالیتی که بیشترین هزینه را دارد مطرح است. در این مقاله، یک مدل ریاضی دو هدفه برای مسئله انتخاب سفارشات اقلام از انبار پیشنهاد شده است. اهداف در نظر گرفته شده برای مدل توسعه یافته علاوه بر کمینهکردن کل هزینه های برداشت قطعه از انبار، میانگین دیرکرد تحویل سفارشات به خطوط مونتاژ/تولید را به حداقل می رساند. مدل پیشنهاد شده از دسته مسائل برنامهریزی خطی عدد صحیح ترکیبی (MILP) میباشد که بهدلیل پیچیدگی مسئله در ابعاد بزرگ و اثبات NP-Hard بودن آن در ادبیات موضوع، بهمنظور حل از الگوریتمهای فرا ابتکاری چند هدفه با رویکرد پارتو شامل الگوریتم ژنتیک مرتبسازی نامغلوب (NSGA-II) و الگوریتم ژنتیک رتبه بندی نامغلوب (NRGA) بهره برده ایم. از آنجائیکه خروجی الگوریتمهای فرا ابتکاری به شدت وابسته به پارامترهای ورودی الگوریتمهاست، از روش تاگوچی جهت تنظیم پارامترها استفاده شده است. در نهایت بهمنظور اثبات عملکرد مناسب روشهای حل ارایه شده در مدل مربوطه، این روشها بر روی مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل آماری قرار گرفته است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تکنیک های بهینه سازی دریافت: 1394/2/29 | پذیرش: 1394/11/7 | انتشار: 1396/5/28