چکیده

مسائل زمان­بندی منابع منعطف ماشین­ های موازی (PMFRS) منابع منعطف اضافی را مورد بررسی قرار می­دهد (مانند اپراتورها)، که آن­ها می­توانند آزادانه به هر کاری یا هر ماشینی تخصیص داده شوند و می­توانند به نسبت مقدارشان به پردازش سرعت ببخشند. اگر تخصیص کار-ماشین مشخص شده نباشند. این مساله با عنوان (PMFRS)  نامشخص (UPMFRS) اشاره می­شود. در این مقاله، مدل­های ریاضی هر دو مساله PMFRS و UPMFRS در ادبیات موضوع مرور می­شود و فقط تعدادی بسط به مساله پویا PMFRS می­دهیم، اما همچنین مدل­ های برنامه­ریزی عدد صحیح (IP) برای حالت ایستا و پویا با تابع هدف کمینه کردن کل زمان انجام کار ارائه می­کنیم. به منظور حل مسائل سایز بزرگ پویا PMFRS و UPMFRS ، رویکرد برنامه­ ریزی محدودیت­دار بر مبنای IP آزاد شده (CP) نیز ارائه شده است. تمام مدل­های و رویکرد IP/CP مطرح شده با مطالعه محاسباتی مبسوطی تست شده­اند. نتایج آزمایش ­های محاسباتی برای پارامترهای مهم مساله مورد بحث قرار گرفته­ اند و نتایج به تصویر کشیده شده ­اند.

1-مقدمه

مسائل زمان­بندی ماشین­ های موازی با منابع اضافی به طور گسترده ­ای در ادبیات موضوع مطالعه شده است. مروری اخیرا از این مطالعات در ادیس، اگوز و ازکاراهان (برای انتشار فرستاده شده) می­توان دید. در این مقاله، ما نوع خاصی از این مسائل با نام زمان­بندی منابع منعطف ماشین­ های موازی(PMFRS) را مورد بررسی قرار می­دهیم. ...

 میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید