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

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