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

مهمترین مساله امروزه هنگام بررسی و انجام پروژه ها در هر زمینه فعالیتی ، تخصیص منابع میباشد .با توجه به زمان شروع فعالیت و همزمانی برخی از آنها نحوه تخصیص منابع که در بعضی مواقع این منابع تجدید ناپذیر هستند پیچیدگی خاصی دارد که هنر برنامه ریزان پروژه در نحوه تخصیص آنها باعث کاهش هزینه های پروژه میگردد . وجود محدودیت زمانی در اجرای پروژه ها باعث میشود هدف بهینه کردن زمانبندی، رسیدن به یک موازنه بهینه زمان – هزینه باشد . لیکن با توجه به ساختار کلی پروژه هایی که معمولا زمان خاتمه پروژه مشخص است مانور اصلی جهت کاهش هزینه ها در تخصیص منابع باشد تا بتوان با حداقل هزینه، پروژه در زمان مشخص شده بهره برداری گردد .گاهی اوقات هدف کمینه کردن زمان اتمام پروژه میباشد در اینجا با توجه به منابعی که اکثرا تجدید پذیر هستند با تغییر روش اجرا یا تخصیص منابع بیشتر سعی در کاهش زمان اجرا پروژه داریم.لذا سعی بر این است با بررسی مقالات موجود در این زمینه همچنین الگوریتم هایی که در زمانبندی پروژه با محدودیت منابع کارایی لازم را داشته و مسایل رو بهینه کرده اند به معرفی پرکاربردترین آنها بپردازیم.

کلیدواژه ها:

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