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

سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 821

فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-25-3_007

تاریخ نمایه سازی: 7 اسفند 1395

چکیده مقاله:

در این مقاله مسئله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. بدلیل ماهیت محیط تولید کارگاهی انعطاف پذیر مسئله دارای ساختار چند مرحله ای و چند ماشینی بوده و هدف از آن تعیین برنامه تولید بهینه به نحوی است که هزینه های سیستم شامل هزینه های تولید، نگهداری، راه اندازی و اضافه کاری کمینه گردد. ابتدا یک مدل برنامه ریزی ترکیبی عدد صحیح جدید در قالب مدل ظرف زمانی بزرگ تعیین اندازه انباشته و زمانبندی جامع (GLSP) برای مسئله ارائه و با توجه به اینکه مسئله قویاً NP-hard است. یک روش فراابتکاری مبتنی بر ترکیب الگوریتم ژنتیک با الگوریتم بهینه سازی توده ذرات برای حل آن پیشنهاد شده است. همچنین از آنجایی که ثابت شده است پیدا کردن یک جواب شدنی در مسئله تعیین اندازه انباشته با ظرفیت محدود منابع و داشتن زمان راه اندازی NP-hard است به دلیل جلوگیری از صرف بخش زیادی از فرآیند جستجوی جواب بهینه به جستجو در نقاط نشدنی فضای مسئله یک روش ابتکاری مؤثر و کارآمد بنام رویه انتقال ارائه شده است. این رویه در نتیجه یک جستجوی همسایگی به هدایت فرایند کاوش به نقاط شدنی مسئله کمک می نماید. نهایتاً نتایج محاسباتی کارایی روش حل پیشنهادی را نمایش می دهد.

کلیدواژه ها:

اندازه انباشته ، زمانبندی ، تولید کارگاهی انعطاف پذیر ، الگوریتم ژنتیک ، الگوریتم شبیه سازی توده ذرات ، قاعده انتقال

نویسندگان

محمد روحانی نژاد

دانشگاه بوعلی سینا، همدان

امیرسامان خیرخواه

استادیار دانشگاه بوعلی سینا همدان

پرویز فتاحی

دانشیار دانشگاه بوعلی سینا، همدان