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

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