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

این مقاله سه الگوریتم متاهیوریستیک به نام های الگوریتم جستجوی هارمونی 1 و الگوریتم ژنتیک 2 غیر تصادفی و روش اصلاح شده بهینه سازی ازدحام ذرات 3 را با یکدیگر ترکیب کرده، تا در نهایت بتواند مسیله زمان بندی پروژه با محدودیت منابع ) RCPSP ) 4 را باتابع هدف کمینه سازی مدت زمان پروژه حل کند. برای نشان دادن کارایی الگوریتم ترکیبی پیشنهادی، 480 مثال معروف J30 در مسیله RCPSP حل شده و نتایج با 36 الگوریتم متاهیوریستیک دیگر مقایسه می شوند. نتایج بدست آمده کارایی خوب الگوریتم ترکیبی را نشان می دهند

کلیدواژه ها:

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