ارائۀ سه الگوريتم فرا ابتكاري توسعه‌يافته به‌منظور حل مسئلۀ هزينۀ دسترس‌پذيري منابع با اهداف كمينه‌سازي زمان اتمام پروژه و مجموع هزينه‌هاي منابع به‌صورت همزمان

Three Developed Meta-heuristic Algorithms to Solve RACP Minimizing Makespan and Total Resource Costs Simultaneously

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

In this paper, a bi-objective resource availability cost problem (RACP) is studied, in which the first objective function tries to minimize the completion time of the project, and the second one tries to minimize the total resource costs. Due to the problem complexity, three developed meta-heuristic algorithms, namely NSGA-II and NRGA and MOPSO, are applied to solve the model. To evaluate the algorithms, a set of tests’ problem are considered. In addition, a MADM approach called TOPSIS is employed to compare the algorithms' results. Finally, the sensitivity analysis in terms of problem’s performance is fulfilled.