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

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

کلیدواژه ها:

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