مسئله زمانبندی پروژه با در نظر گرفتن فعالیت های چند حالته و ارزش فعلی هزینه های زودکرد و دیرکرد

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

Keywords:

ارزش فعلی , زودکرد- دیرکرد , فعالیت های چندحالته , منابع تجدیدپذیر , منابع تجدیدناپذیر