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