روش تركيبي تاگوچي و تحليل پوششي داده‌ها براي تعيين پارامترها و عملگرهاي الگوريتم‌هاي فراابتكاري– الگوريتم ژنتيك براي حل مساله جريان كارگاهي جايگشتي دوباره واردشونده

كارايي الگوريتم هاي فراابتكاري ارتباط مستقيمي با تنظيم پارامترهاي آن دارد، به طوري كه انتخاب نادرست پارامترهاي الگوريتمي كاملاً كارا، باعث ناكارآمدي آن مي گردد. در اين تحقيق تركيب روش طراحي آزمايشات به روش تاگوچي و روش تحليل پوششي داده ها جهت بالا بردن كارايي الگوريتم ژنتيك براي حل مساله جريان كارگاهي جايگشتي دوباره واردشونده به كار گرفته مي شود. سناريوهاي مختلفي جهت انتخاب اپراتورهاي الگوريتم ژنتيك براي واحدهاي تحت ارزيابي شكل مي گيرند. در ابتدا با استفاده از روش تاگوچي براي هر واحد، پارامترهاي بهينه با هدف كمينه سازي تابع هدف (حداكثر ديركرد كارها) مشخص شده، سپس واحدهاي كارا جهت تعيين بهترين عملگرهاي الگوريتم با توجه به بهينه تابع هدف در كم ترين زمان ممكن، تعيين شده و رتبه بندي مي گردند. اين تحقيق مي تواند به عنوان روشي براي تنظيم پارامترهاي ديگر الگوريتم هاي تكاملي و فراابتكاري با هدف اجتناب از معايب مربوط به روش هاي آزمايش و خطا به كار گرفته شود.