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

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

کلیدواژه ها:

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