ارائه یک الگوریتم فراابتکاری برای مسئله کار کارگاهی منعطف با اهداف متناقض با منابع دوگانه محدودانسان و ماشین

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

Keywords:

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