حل مسئله زمانبندي پروژه با هدف كمينه سازي زمان اتمام پروژه با محدوديت منابع با الگوريتم فراابتكاري قورباغه

الگوريتم جهش تركيبي قورباغه (SFLA) يك الگوريتم مبتني بر ممتيك متاهيوريستيكِ است. اين الگوريتم در سال‌هاي اخير توسط Eusuff و Lansey ايجاد شد. الگوريتم SFLA از نحوه‌ي جستجوي  غذاي گروه‌هاي قورباغه سرچشمه مي‌گيرد. اين الگوريتم براي جستجوي محلي ميان زيرگروه‌هاي قورباغه از روش نمو ممتيك استفاده مي‌كند. SFLA از استراتژي تركيب استفاده مي‌كند و امكان مبادله پيام در جستجوي محلي را فراهم مي‌سازد. الگوريتم جهش تركيبي قورباغه مزاياي الگوريتم نمو ممتيك و بهينه‌سازي گروه ذرات (PSO) را تركيب مي‌كند. يكي از مسائل مشهور در زمينه كنترل پروژه، زمانبندي پروژه با محدوديت منابع و ساير محدوديتها مي باشد كه زمان‌بندي پروژه با در نظر گرفتن محدوديت منابع از جمله مسائل داراي پيشينه تحقيقاتي غني است. مساله زمان‌بندي پروژه با منابع محدود در واقع كلي ترين مساله زمان‌بندي است. مسائل زمان‌بندي كارگاهي، جريان كارگاهي ، زمان‌بندي و ساير مسائل زمان‌بندي همگي زير مجموعه اي از اين مسئله به حساب مي آيند. زمان‌بندي پروژه يكي از وظايف اصلي و فعاليت‌هاي اصلي در مديريت پروژه است. وجود محدوديت منابع و همچنين روابط پيش نيازي بين فعاليت‌ها مسئله زمان‌بندي پروژه را امري دشوار مي‌سازد. زمان‌بندي پروژه با در نظر گرفتن محدوديت منابع از جمله مسائل با ادبيات غني در حوزه مسائل تحقيق در عمليات است.اين مسئله توجه محققان را در سالهاي اخير بشدت بخود جلب كرده است و تاكنون با الگوريتم هاي مختلف حل شده است. در اين مقاله به بررسي و عملكرد الگوريتم جهش قورباغه (SFLA) در حل مسائل زمانبندي پروژه با محدوديت منابع  پايه پرداخته مي شود كه نتايج حاكي از عملكرد مناسب و قوي اين الگوريتم فراابتكاري جديد مي باشد.