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

هدف این پژوهش مطالعه سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسیله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‏سازی گروه ذرات برای حل پیشنهاد می‏شود. جهت بررسی کارایی الگوریتم، دو روش بر پایه برنامه‏ریزی عدد صحیح، که به صورت تکرارشونده با ایجاد مدل‏های کوچک‏تر به حل مدل می‏پردازد، پیشنهاد و نتایج با هم مقایسه می‏شود. به علاوه، روش تاگوچی برای تنظیم پارامترهای روش فراابتکاری به کار می‌رود. الگوریتم‏های حل موردنظر ترکیبی شدنی و نزدیک‏به‏بهینه از برنامه‏ریزی تولید و زمان‌بندی می‏یابند. نتایج، بر مجموعه‏ای از مسایل با اندازه‏های مختلف، کارایی روش فراابتکاری را نسبت به حل دقیق و روش‏های ابتکاری ثابت می‏کند. متوسط مقدار هدف برای روش‏های 1pso، ابتکاری 1، و ابتکاری 2 به ترتیب 21/98، 20/104، و 29/108(103×) است.