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

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

Keywords:

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