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

زمان بندی کارگاه های باز انعطاف پذیر مورد بررسی قرار داده شده است. از این جهت کارگاه باز انعطاف پذیر در نظر گرفته شده است که در هر ایستگاه ماشین های یکسانی که قرار دارند، و ممکن است بیش از یک ماشین باشند، باعث حذف و یا کاهش گلوگاه ها در کارایی کارگاه شوند. هدف پیدا کردن توالی کارهاست که زمان تکمیل کل وزن دار را مینیمم کند. مساله به صورت یک مدل ریاضی برنامه ریزی عدد صحیح فرمول بندی شده است و الگوریتم های موثر و کارایی همچون الگوریتم ممتیک (MA) الگوریتم بهینه سازی تجمع ذرات (PSO) و به همراه موتور جستجوی محلی برای حل مدل پیشنهاد شده اند. جهت تنظیم پارامترهای الگوریتم های بیان شده از روش طراحی آزمایش استفاده شده است، که روش تاگوچی در اینجا به کار برده شده است.

کلیدواژه ها:

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