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

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