حداقل سازی زمان تکمیل و میانگین وزنی زمان دیر کرد در مسیله ی جایگشتی جریان کارگاهی با محدودیت ظرفیت بافرهایی میانی، توسط یکت الگوریتم فرا ابتکاری تلفیقی

برای حل یک مسیله زمان بندی جایگشتی جریان کارگاهی دو هدفه حداقل سازی زمان تکمیل کل پروژه و همچنین میانگین وزنی زمان دیر کرد با محدودیت ظرفیت بافر از الگوریتم فراابتکاری تلفیقی استفاده میگردد. برای ساخت چنین روشی از الگوریتم ژنتیک استفاده می شود و با اثرات بهبود دهنده ای که تا کنون بر این الگوریتم ، به طور تنها، غالب آمده یعنی جستجوی محلی و ساخت کرموزمهای مصنوعی استفاده می گردد و در عین حال از یک الگوریتم جستجوی پراکنده که دارای جستجوی همسایگی متغیر، کاملا متفاوت با جستجوی محلی قبل بود استفاده می شود و در نهایت جهت ارایه رویکرد. چندین مثال ارایه می شود.

کلیدواژه ها:

مسیله زمان بندی جایگشتی جریان کارگاهی ، زمان تکمیل ، الگوریتم ژنتیک ، الگوریتم جستجوی پراکنده