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

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