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

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

Keywords:

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