استفاده از جستجوي ممنوعه براي حل مسئله زمانبندي جريان كار با وظايف چندپردازنده اي

تركيب مسائل جريان كار با سيستمهاي وظايف چندپردازندهاي از موضوعات پژوهشي در شاخه تئوري زمانبندي در چند سال اخير است. تركيب اين دو نوع مسئله، علاوه بر مباحث نظري، در انواع سيستمهاي توليد و سيستمهاي محاسباتي از اهميت بسزايي برخوردار است. در پژوهش حاضر تابع هدف كمترين زمان اتمام كارها براي حل اين مساله در نظر گرفته شده است. سپس مساله به روش فرااكتشافي جستجوي ممنوعه حل شده است. همچنين يك كران پايين براي اين مساله ارائه شده است تا بتوان نتايج حاصل از جستجوي ممنوعه را با آن مقايسه نمود. براي ارزيابي كارايي الگوريتم پيشنهادي، بيش از 022 فايل محك با بيش از 022 كار و 5 مرحله مورد آزمايش قرار گرفت. بهطور خاص، روش فرااكتشافي پيشنهاد شده موفق به ارائه راه حلي بهينه براي بهبود 001 فايل محك گرديد. براي ارتقاي عملكرد روش پيشنهادي، ايجاد تغييرات در پارامترهاي كيفي توصيه ميگردد.