جستجو در مقالات منتشر شده


1 نتیجه برای الگوریتم ژنتیک رتبه بندی نامغلوب ها

دکتر علی محتشمی، آقا ناصر ساقرچیها،
جلد 28، شماره 1 - ( 3-1396 )
چکیده

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

صفحه 1 از 1     

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق