تعميم الگوريتم جستجوي فاخته براي زمان بندي پروژه با منابع محدود با روشي ابتكاري براي توليد جواب موجه

در اين تحقيق، ما با استفاده از ايده ارائه شده در الگوريتم جستجوي فاخته و تعميم آن به مسائل زمانبندي پروژه، الگوريتمي ابتكاري براي حل مسئله زمان بندي پروژه با منابع محدود، كه يكي از مسائل مشهورNP-hard است[ 5]، ارائه خواهيم نمود . در اين الگوريتم كه پياده سازي بسيار آساني نسبت به الگوريتم هاي ديگر دارد ، هم از روش هاي قطعي و هم از روش هاي تصادفي مانند جستجوي تصادفي يا قدم زدنتصادفي 3 به كمك توزيع هاي احتمال، نظير توزيع نرمال، لوي يا يكنواخت، استفاده خواهد شد. اين الگوريتم در زمينه مسائل پيوسته نتايج و عملكرد به مراتب بهتري نسبت به الگوريتم هاي ديگر دارد. ابتدا با پرواز لوي جواب هايي با رعايت محدوديت هاي تقدم و تاخر (پيش نياز ها) توليد مي كنيم. سپس، زمان شروع هر فعاليت را با رعايت محدوديت منابع، به گونه اي تعيين مي كنيم كه زودترين زمان شروع ممكن براي هرفعاليت، با روشي قطعي 4 انتخاب شود . از آنجائيكه، در اين مرحله نيز مي توان از روشي تصادفي استفاده كرد، مقايسه كارايي هر يك از روش ها مي تواند موضوع تحقيق هاي بعدي باشد