حل مسائل زمان‌بندي پروژه با محدوديت منابع (RCPSP) با استفاده از الگوريتم رقابت استعماري اصلاح‌شده (DICA)

Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA)

مسئلۀ زمان‌بندي پروژه با محدوديت منابع (RCPSP) جزء مسائل غيرچندجمله‌اي سخت (NPHard) است كه براي حل آن، روش‌هاي ابتكاري و فراابتكاري در مقايسه با راه‌حل‌هاي دقيق، كارايي بيشتري دارند. در اين تحقيق از الگوريتم رقابت استعماري اصلاح‌شده براي حل مسئلۀ زمان‌بندي پروژه با محدوديت منابع در حالت تك‌حالته و همچنين از الگوريتم محاسبۀ جواب موجه ابتدايي براي افزايش سرعت الگوريتم رقابت استعماري اصلاح‌شده با استفاده از حذف فضاي غيرموجه جست‌وجو، استفاده شده است. الگوريتم ارائه‌شده در اين مقاله بر روي مجموعۀ مسائل استاندارد كتابخانۀ PSPLIB آزمايش و از نظر كارايي با تعدادي از روش‌هاي موجود مقايسه شده است. نتايج آزمايش‌ها، كارايي و امكان‌پذيري الگوريتم پيشنهادي را در حل مسائل استاندارد زمان‌بندي پروژه با محدوديت منابع نشان مي‌دهد. به‌منظور بررسي عملكرد الگوريتم در حل مسائل با داده‌هاي واقعي، دو پروژۀ انجام‌گرفته توسط شركت قدس نيرو در قالب مسئلۀ مدل‌سازي و با استفاده از الگوريتم پيشنهادي حل شد.

The scheduling problems are the nonpolynomial problemshard (NPHard), is to solve it, and metaheuristic innovative method compared with the exact method require less time and memory.In this research, developed imperialistic competitive algorithm used to solving the singlemode resourceconstrained project scheduling problem.also the basic feasible solution algorithm used in order to increase the rate of developed imperialist competetive algorithm by remove the unfeasible search space. The proposed algorithm is tested on a set of standard problems PSPLIB Library and the performance is compared with some existing methods. Test results of the proposed algorithm show effectiveness and feasibility of algorithm to solve standard problems. To evaluate the performance of algorithms for solving problems in real field, two projects that carried out by the Quds Force (supplies petrochemicals project in Kermanshah, Kermanshah Petrochemical Project Setup Utility) are modeling in RCPSP and solved by using the proposed algorithm.