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

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

Three Developed Metaheuristic Algorithms to Solve RACP Minimizing Makespan and Total Resource Costs Simultaneously

In this paper, a biobjective 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 metaheuristic algorithms, namely NSGAII 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.