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

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