زمان بندی دو هدفه بر روی ماشین های موازی در محیط فازی

در این مقاله به زمانبندی دو هدفه ماشین های موازی در محیط فازی می پردازیم که دو هدف کاهش زمان کل تاخیر کاهش تعداد فعالیت های به تاخیر افتاده را در نظر دارد که به ترتیب هدف اصلی فرعی می نامیم. به طور طبیعی زمان دقیق اجرای کارها معمولا نامشخص است در طول اجرای کارها تحت شرایط مختلف ممکن است زمان دچار نوسان شود به همین دلیل فارغ از منطق کلاسیک که مجبور هستیم رقم مشخصی را به پارامتر زمان بدهیم در منطق فازی می توان برای آن حدود تعیین کرد عدم قطعیت را در آن نشان داد.منطق فازی برای هر پارامتر یک تابع عضو مناسب درنظر میگیرد، در این مقاله از تابع عضو مثلثی استفاده می کنیم. هدف کلی ارایه یک الگوریتم جهت پیدا کردن ترتیب بهینه انجام کارها روی ماشینهای یکسان موازی به منظور رسیدن به دو هدف فوق می باشد. مسایل دو هدفه برای هر تعداد از ماشینهای موازی از نوع مسایل np سخت می باشد. بر اساس این تیوری به بررسی زمانبندی با رویکرد فازی پرداخته ایم که در ادامه آن را تشریح خواهیم نمود.

Keywords:

محیط فازی , ماشین موازی , زمانبندی , زمان اجرای کار بهینه سازی دوهدفه , مسایل NP