سوگند مومیوند، حامد داوری اردکانی، هادی مصدق، مصطفی ابویی اردکان،
دوره 40، شماره 1 - ( 6-1400 )
چکیده
در این مقاله، مسئله انتخاب و زمان‌بندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایه‌گذاری مجدد عواید پروژه در افق زمانی انعطاف‌پذیر مورد بررسی قرار گرفته است. بر این اساس، سازوکار مسئله مذکور به‌گونه‌ای است که از بین پروژه‌های پیشنهادی، تعدادی انتخاب و فعالیت‌های آنها با توجه به روابط پیش‌نیازی و محدودیت منابع تجدیدپذیر زمان‌بندی می‌شود. در این مسئله به مقایسه سود حاصل از انتخاب سبد پروژه و زمان‌بندی و اجرای فعالیت‌های آنها بین دو حالتی که افق زمانی ثابت و یا منعطف باشد، پرداخته شده است. به همین منظور حدود تلرانس بالا و پایینی برای افق زمانی از پیش تعیین شده در نظر گرفته شده است. در صورت تجاوز از افق زمانی مذکور، هزینه‌ای به‌عنوان جریمه در نظر گرفته خواهد شد و هدف تعیین افق زمانی مطلوب است. یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله پیشنهاد شده است و جهت حل آن در ابعاد کوچک و بزرگ از نرم‌افزار گمز و حل‌گر سیپلکس و ترکیبی از یک الگوریتم ابتکاری پیشنهادی، الگوریتم ژنتیک و جست و جوی محلی استفاده شده است. سپس نتایج حاصل از آنها با یکدیگر مورد مقایسه قرار گرفته است. نتایج عددی نشان می‌دهند که الگوریتم پیشنهادی عملکرد قابل قبولی از منظر کیفیت جواب و زمان حل داشته و همچنین در نظر گرفتن افق زمانی انعطاف‌پذیر می‌تواند افزایش عایدی قابل توجهی را نسبت به عدم در نظر گرفتن آن داشته باشد.
