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

در این تحقیق،مسئله زمان بندی پروژه تحت محدودیت منابع با دو هدف، کمینه کردن زمان انجام و بیشینه کردن ارزش خالص فعلی (NPV) با استفاده از شبیه سازی، مدلسازی شده است. با توجه به NP-hard بودن مسئله برای حل از الگوریتم فرا ابتکاری شبیه سازی تبرید (SA) استفاده شده است. در این تکنیک در حقیقت دو رویکرد شبیه سازی و الگوریتم شبیه سازی تبرید را با یکدیگر ترکیب نمودیم. نقش مدل شبیه سازی در این حالت، ایجاد جواب های اولیه موجه به صورت تصادفی است.سپس بر اساس تابع هدف مسأله برنامه ریزی ریاضی تعداد مشخصی از این جواب های موجه اولیه که دارای بهترین مقدار تابع هدف بودند را وارد الگوریتم فرا ابتکاری SA نمودیم و این الگوریتم با تولید و بهبود جواب های جدید، فرایند بهینه سازی را به اتمام رساند.نتایج حاکی از آن است که زمان بدست آمده نزدیک به زمان واقعی انجام پروژه است و حتی بهتر از آن عمل کرده است.

کلیدواژه ها:

زمانبندی پروژه با منابع محدود ، شبیه سازی ، الگوریتم شبیه سازی تبرید