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

تکوین زمانبندی فرآیند اساسی در مدیریت زمان پروژه است. برای تهیه زمانبندی، فرآیندهای تعریف فعالیت، تعیین توالی فعالیت ها ، برآورد زمان فعالیت ها، برآورد منابع فعالیت ها انجام می شود. در این پژوهش به چالش های اساسی فرا روی مدیران برای تکوین زمانبندی پروژه پرداخته شده است. برای اینکه با استفاده از اطلاعات گذشته ای که معیار اساسی اظهار نظر افراد تیم پروژه است برآورد زمان به شکلی مناسب و نزدیک به واقعیت انجام شود، در این پژوهش الگوریتم مونت کارلو معرفی و به کمک نرم افزار متلب کد نویسی می شود و همچنین با یک مثال عددی نشان داده می شود که در مقایسه با روش پرت، الگوریتم مونت کارلو روشی کاراتر در برآورد زمان فعالیت هاست. در تهیه زمانبندی پروژه ای که با محدودیت منابع مواجه است، چالش اساسی مدیران تهیه برنامه ای است که با در نظر گرفتن محدودیت رعایت توالی فعالیت ها و محدودیت منابع، زمان اتمام پروژه به حداقل برسد. این مسیله به RCPSP معروف است و جزء مسایل hard-NP محسوب می شود ومعمولا با استفاده از الگوریتم های فراابتکاری حل می شود، همچنین برای یک مثال عددی تجزیه و تحلیل نتایج با ارایه الگوریتمی ابتکاری انجام شده است.

کلیدواژه ها:

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