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

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

Keywords:

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