انتخاب و زمان بندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایه گذاری مجدد در افق زمانی انعطاف پذیر

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

Keywords:

Multi-mode project selection and scheduling , Resource constraints , Flexible time horizon , Reinvestment strategy , مسئله انتخاب و زمان بندی پروژه چندحالتی , محدودیت منابع , افق زمانی انعطاف پذیر , استراتژی سرمایه گذاری مجدد