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

یکی از اهداف مهم مدیران در سازمان ها و صنایع، بهره وری می باشد که با شدت بسیاری در دنیا دنبالمی شود. استفاده از سیستم های چندپردازنده ای در سیستم های چندمرحله ای یکی از عوامل موثر در رسیدنبه بهره وری در صنایع به شمار می رود. پژوهش حاضر مسئله زمانبندی جریان کار چند مرحله ای را درسیستم های چندپردازنده ای مورد اندیشه قرار داده است. این مسئله NP-hard توسط الگوریتم شبیه سازیتبرید با هدف بهینه ساختن (C(max توسعه داده شده است. برای اعتبارسنجی کارایی الگوریتم ارائه شده،آزمایشات محاسباتی بروی فایل های محک خوشنامی انجام گرفت. فرا اکتشافی پیشنهاد شده توانست از۲۰۰ نمونه فایل محک مورد بررسی، ۱۱۴ تای آنها را بهبود بخشد.

کلیدواژه ها:

زمانبندی ، شبیه سازی تبرید ، وظایف چندپردازنده ای