شماره ركورد كنفرانس :
4191
عنوان مقاله :
يك الگوريتم ممتيك كارا براي حل مسآله انتخاب سبد بهينه پروژه بر اساس چندين معيار
پديدآورندگان :
سهرابي علي اكبر دانشكده علوم رياضي، دانشگاه فردوسي ، مشهد، ايران , قنبري رضا دانشكده علوم رياضي، دانشگاه فردوسي ، مشهد، ايران
كليدواژه :
انتخاب سبد پروژه , اثرمتقابل بين پروژه‌ها , چندين معياره , الگوريتم مِمِتيك , جستجوي محلي
عنوان كنفرانس :
دوازدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
مساله انتخاب سبد پروژه يكي از مسايل پركاربرد در بسياري از سازمان‌ها و شركت‌ها است. سازمان‌ها به دليل محدوديت منابع بايد يك مجموعه كوچك، از چندين پروژه كانديد‌شده را انتخاب كنند . هدف سازمان انتخاب پروژه‌هايي است كه اهداف سازمان را محقق سازد در حالي كه، محدوديت منابع نيز نقض نشود. در واقعيت، پروژه‌ها روي يك‌ديگر اثر متقابل دارند و اين باعث سخت‌شدن مساله مي‌شود. به دليل NP-Hard بودن اين مساله از الگوريتم‌هاي فراابتكاري براي حل آن استفاده مي‌شود. در اين مقاله، يك الگوريتم مِمِتيك كارا براي حل مساله انتخاب سبد پروژه ارايه مي‌دهيم و سپس براي نشان دادن كارايي اين الگوريتم، رفتار آن را با يك الگوريتم فراابتكاري كه به تازگي ارايه شده و هم‌چنين بهينه‌ساز CPLEX مقايسه مي‌كنيم.
