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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 432

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMEAC05_149

تاریخ نمایه سازی: 1 مرداد 1397

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

لیدا یزدی

گروه کامپیوتر، برق و کامپیوتر، واحد ماهشهر، دانشگاه آزاد اسلامی، ماهشهر، ایران

علیرضا صفایی

گروه کامپیوتر، برق و کامپیوتر، واحد ماهشهر، دانشگاه آزاد اسلامی، ماهشهر، ایران