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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1715
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     موازنه زمان- هزینه با هدف بهینه سازی زمان و هزینه اتمام پروژه همواره از اهداف اصلی مدیران پروژه می باشد . در این رهگذر برنامه ریزی تخصیص منابع محدود می تواند نقشی کلیدی در تحقق این اهداف داشته باشد.چرا که کمبود منابع در دسترس می تواند با ایجاد تاخیر در انجام فعالیت ها و طولانی نمودن زمان اتمام پروژه باعث افزایش هزینه ها و در نتیجه انحراف پروژه از اهداف خود شود. در این مقاله سعی شده است به منظور بهینه سازی تخصیص منابع لازم جهت انجام پروژه و نیز بررسی اثر محدودیت منابع تجدیدپذیر بر زمان و هزینه اتمام پروژه، مساله برنامه ریزی پروژه چند حالته با منابع محدود ( (mrcpspدر حالت موازنه گسسته زمان- هزینه مورد توجه قرار گیرد. بر این اساس برای هر یک از فعالیت ها چندین حالت اجرایی مختلف با زمان، هزینه و منابع مشخص تعریف و بر مبنای روشهای ابتکاری مبتنی بر قوانین اولویت بندی ضمن ایجاد یک الگوریتم جهت برنامه ریزی تخصیص منابع محدود، این الگوریتم با هدف بهینه سازی ترکیب حالات اجرایی با الگوریتم ژنتیک تلفیق گردید. این مقاله به منظور افزایش سرعت الگوریتم ژنتیک و همگرایی سریع آن در فضاهای جستجوی گسترده یک تابع برازش جدید با نام تابع برازش "شانس انتخاب طبیعی" را پیشنهاد می نماید. این تابع با الگوبرداری از سازوکار طبیعت در چگونگی ایجاد شانس تولیدمثل برای جانداران، مدلسازی شده است.

سوال خود را در مورد این مقاله مطرح نمایید :

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