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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

رعنا ایمان نژاد

گروه مهندسی صنایع، مرکز بین الملل بندرانزلی، دانشگاه آزاد اسلامی مرکز بین الملل بندر انزلی، ایران

سروش آوخ دارستانی

گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

�یمان نژاد، رعنا و آوخ دارستانی، سروش،1397،بهینه سازی مسئله زمانبندی پروژه با محدودیت منابع با استفاده از الگوریتم های فرا ابتکاری،سومین کنفرانس بین المللی پژوهش های کاربردی در علوم و مهندس�

ارائه‌شده در

مجموعه مقالات سومین کنفرانس بین المللی پژوهش های کاربردی در علوم و مهندسی15 دی 1397