ارائه مدلي يكپارچه براي انتخاب سبد پروژه و سرمايه گذاري در منابع با هدف بيشينه سازي ارزش خالص فعلي و حل آن توسط الگوريتم ژنتيك

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