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

ماهیت چند وجهی این رویکرد شامل فعالیت ها، منابع و روابط می تواند فرآیند برنامه ریزی را به امری پیچیده و زمان بر تبدیل کند. به ویژه در پروژه های بزرگ و با جزئیات زیاد این پیچیدگی می تواند منجر به چالش هایی در تجزیه و تحلیل و درک صحیح روابط میان بخش های مختلف پروژه شود. هدف از انجام این تحقیق بررسی برنامه زمان بندی پروژه با رویکرد فعالیت ها،منابع و روابط تقدمی می باشد. جهت انجام تحقیق مورد بررسی در ابتدا پژوهش های در زمینه ی مسائل زمان بندی چند حالته تحت محدودیت منابع و موازنه ی زمان- هزینه و ریسک و مباحث پایه ای قابلیت اطمینان مطالعه می شود. سپس انواع مسائل و همچنین روش های حل آن ها بر حسب توابع هدف و محدودیت های موجود دسته بندی می شوند و پس از آن با تمرکز بیشتر روی مسائل زمان بندی چند حالته ی پروژه تحت محدودیت منابع و همچنین مسائل موازنه ی شامل زمان- هزینه و ریسک و مباحث قابلیت اطمینان بر پایه ی تعدادی مفروضات مشخص پرداخته می شود. در نهایت برای حل مسئله نیز الگوریتم های ابتکاری یا فراابتکاری استفاده می شود و به منظور اعتبارسنجی مدل ارائه شده به اجرای آزمایشات محاسباتی بر روی تعدادی از مسائل نمونه ی تولیدی خواهیم پرداخت و نتایج به دست آمده حاصل از الگوریتم های حل با هم مقایسه خواهند شد. نتایج تحقیق نشان می دهد که الگوریتم های MODA، NSGA-III و NSGA-II به ترتیب دارای رتبه های اول تا سوم در معیار ضریب تعییرات چند هدفه می باشند و عملکرد الگوریتم MODA نسبت به دو الگوریتم دیگر بهتر بوده است . در ابعاد کوچک و متوسط زمان اجرای الگوریتم ها تفاوت قابل ملاحضه ای با هم ندارند. اما با افزایش ابعاد مسئله و جمعیت اولیه ی جواب ها الگوریتم MODA دارای زمان حل بسیار کمتری نسبت به دو الگوریتم دیگر می باشد. همچنین الگوریتم های NSGA-II و NSGA-III به ترتیب در رتبه های دوم و سوم قرار دارند. مقایسه ی زمان اجرای الگوریتم های NSGA-II،MODA وNSGA-III را در مقابل تعداد جمعیت اولیه مطابق با مسائل نمونه ی تولیدی در ابعاد کوچک تا بزرگ را نشان می دهد.

کلیدواژه ها:

زمان بندی پروژه ، رویکرد فعالیت ها ، رویکرد منابع ، روابط تقدمی