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

  • سال انتشار: 1394
  • محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC12_194
  • زبان مقاله: فارسی
  • تعداد مشاهده: 650
دانلود فایل این مقاله

نویسندگان

علی اکبر سهرابی

دانشجوی ارشد دانشکده علوم ریاضی دانشگاه فردوسی ، مشهد

رضا قنبری

استادیار دانشکده علوم ریاضی دانشگاه فردوسی ، مشهد

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.