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