چکیده:
این پژوهش به بررسی مسئله زمانبندی چندحالته پروژه با درنظرگرفتن برنامهریزی پرداخت و منابع محدود پرداخته میشود؛ بهطوریکه در مسئله پیشنهادی برای هر چه بیشتر درنظرگرفتن شرایط حاکم در دنیای واقعی، منابع تجدیدپذیر (از جمله نیروی انسانی، ماشینآلات و تجهیزات) و همچنین منابع تجدیدناپذیر (از جمله مصرفی و پول) همزمان در نظر گرفته میشوند. در ادامه پژوهش نیز مبحث زمانبندی و برنامهریزی پرداخت پروژه با اهداف افزایش NPV پروژه و کاهش زمان اتمام پروژه در مسئله بررسی می شود. به همین دلیل ابتدا بر اساس فرضیه های مطرحشده در فضای مسئله، مدل برنامهریزی غیرخطی ریاضی برای فرموله سازی مسئله ارائه میشود؛ سپس برای اعتبارسنجی مدل، چندین مسئله نمونه در ابعاد مختلف طراحی میشود و سپس توسط نرمافزار GAMS و روش محدودیت اپسیلون حل میشود. برای حل مسئله در ابعاد بزرگ نیز از روش الگوریتم NSGA-II بهره گیری شده و کارایی آن از طریق مقایسه با روش محدودیت اپسیلون سنجیده میشود.
خلاصه ماشینی:
Resource constrained project scheduling problem فعالیت مجموعه های از مدهای اجرایی قابل قبول وجود دارد و هر حالت ، زمان انجام و میزان منابع مصرفی مشخص و منحصربه فردی دارد.
1. Resource-constrained project scheduling problem with discounted cash flows از زمانی که بحث جریان های نقدی در مسائل زمان بندی پروژه توسط راسل ، مطرح شد [٣٠]، مسئله زمان بندی فعالیت های یک پروژه با هدف بیشینه سازی NPV توجهات زیادی را در مبانی نظری به خود جلب کرده است .
حسینی و همکاران ، یک مدل ریاضی جدید را برای حل مسئله زمان بندی پروژه با منابع محدود چندهدفه چندحالته با زمان انجام متفاوت و جریان های نقدی مثبت و منفی ارائه داده اند که هدف آن بیشینه کردن ارزش فعلی خالص پروژه بوده است [١٥].
(رجوع شود به تصویر صفحه) با توجه به جدول ٥، با افزایش ابعاد مسئله زمان حل دقیق به طور چشمگیری افزایش مییابد تا جایی که از مسئله نمونه شماره ٥ به بعد، روش اپسیلون از حل دقیق مسئله در محدودیت زمانی در نظر گرفته شده عاجز مانده است ؛ اما الگوریتم های فراابتکاری در زمان بسیار کوتاه تری قادر به حل مسئله است ؛ به هرحال الگوریتم NSGA II نیاز به زمان کمتری برای یافتن مرز پارتو دارد و این مورد از دیگر برتریهای این الگوریتم است .
Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models.
Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows.