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

زمانبندی انجام کارها یکی از مهمترین مسائل در محیط های تولیدی و صنعتی میباشد که همواره مورد توجه محققان بوده است. یکی از مهمترین مسائل زمان بندی مسئله کار کارگاهی منعطف میباشد اما در تحقیقات صورت گرفته در خصوص این مسئله، نسبت به منابع انسانی توجه بسیار کمی شده است. به علاوه در حوزه مسائل چند هدفه مسالهی فوق مطالعه ای در خصوص کمینهسازی میانگین زمان دیرکرد کارها صورت نگرفته است. بنابراین در این پژوهش، مسئله زمان بندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین را که از نوع Np-Hard میباشد، مورد مطالعه قرار دادهایم و برای یافتن جواب بهینه مسئله از روشهای فراابتکاری چند هدفه مبتنی بر رویکرد پارتو NSGA-II و NRGA بهره گرفتهایم. سپس کیفیت تخمینهای حاصله از دو الگوریتم را توسط چهار شاخص عملکرد بر روی مسائل نمونه ایجاد شده، مورد ارزیابی قرار داده ایم.

Keywords:

زمانبندی , کار کارگاهی منعطف , الگوریتم NSGA-II الگوریتم NRGA منابع دوگانه محدود