حل مسئله اجاره منابع با جریانهای نقدی تنزیل شده توسط الگوریتم ژنتیک

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

Keywords:

زمانبندی پروژه با منابع محدود , اجاره منابع , الگوریتم ژنتیک