زمانبندي وظايف چندپردازنده اي در جريان كار چند مرحله اي: روش شبيه سازي تبريد

يكي از اهداف مهم مديران در سازمانها و صنايع، بهره وري ميباشد كه با شدت بسياري در دنيا دنبال ميشود. استفاده از سيستم هاي چندپردازنده اي در سيستم هاي چندمرحله اي يكي از عوامل موثر در رسيدن به بهره وري در صنايع به شمار ميرود. پژوهش حاضر مسئله زمانبندي جريان كار چند مرحله اي را در سيستم هاي چندپردازنده اي مورد انديشه قرار داده است. اين مسئله hard-NP توسط الگوريتم شبيه سازي تبريد با هدف بهينه ساختن maxC توسعه داده شده است. براي اعتبارسنجي كارايي الگوريتم ارائه شده، آزمايشات محاسباتي بروي فايلهاي محك خوشنامي انجام گرفت. فرا اكتشافي پيشنهاد شده توانست از 022 نمونه فايل محك مورد بررسي، 111 تاي آنها را بهبود بخشد.