یک الگوریتم ممتیک کارا برای حل مساله انتخاب سبد بهینه پروژه بر اساس چندین معیار

مساله انتخاب سبد پروژه یکی از مسایل پرکاربرد در بسیاری از سازمانها و شرکتها است. سازمانها به دلیل محدودیت منابع باید یک مجموعه کوچک، از چندین پروژه کاندیدشده را انتخاب کنند . هدف سازمان انتخاب پروژه هایی است که اهداف سازمان را محقق سازد در حالی که، محدودیت منابع نیز نقض نشود. در واقعیت، پروژهها روی یکدیگر اثر متقابل دارند و این باعث سختشدن مساله میشود. به دلیل NP-Hard بودن این مساله از الگوریتمهای فراابتکاری برای حل آن استفاده میشود. در این مقاله، یک الگوریتم ممتیک کارا برای حل مساله انتخاب سبد پروژه ارایه میدهیم و سپس برای نشان دادن کارایی این الگوریتم، رفتار آن را با یک الگوریتم فراابتکاری که به تازگی ارایه شده و همچنین بهینه ساز CPLEX مقایسه میکنیم.

کلیدواژه ها:

انتخاب سبد پروژه ، اثرمتقابل بین پروژهها ، چندین معیاره ، الگوریتم ممتیک ، جستجوی محلی