توسعه مسئله زمان‌بندي پروژه چندمهارته با ظرفيت متغير از منابع محدود در طول زمان و ارائه الگوريتم جستجوي هارموني براي حل آن

مسئله زمان‌بندي پروژه با منابع محدود و چندمهارته يكي از مسائل كاربردي تحقيق در عمليات است. در اين نوع مسئله، كاركنان چندمهارته در طول انجام فعاليت‌هاي پروژه موردنياز هستند. ميزان دسترسي به كاركنان در طول افق برنامه‌ريزي پروژه، به دلايل وجود تعطيلات رسمي، تعطيلات آخر هفته، بيماري يا مرگ ثابت نيست. بنابراين در اين مقاله، يك مدل رياضي براي مسئله زمان‌بندي پروژه چندمهارته پيشنهاد مي‌شود كه در آن ميزان دسترسي به منابع، متغير و وابسته به زمان است. ارتباط بين فعاليت‌ها در مدل پيشنهادي از نوع تعميم‌يافته در نظر گرفته‌شده است. هدف مدل پيشنهادي، كمينه‌سازي زمان تكميل پروژه است. به‌منظور حل مدل پيشنهادي كه ازجمله مسائل NP-Hard است، يك الگوريتم فراابتكاري مبتني بر روش جستجوي هارموني (HS) توسعه داده شده است. در جهت افزايش تنوع جواب‌ها و كاهش احتمال گرفتارشدن الگوريتم پيشنهادي در بهينه محلي، دو عملگر تقاطع و جهش جديد براي اين الگوريتم طراحي شده است. كارايي الگوريتم پيشنهادي در حل چند مسئله نمونه، نسبت به دو الگوريتم بهينه‌سازي ازدحام ذرات (PSO) و ژنتيك (GA) موردمقايسه قرار گرفته است. نتايج، نشان از برتري الگوريتم پيشنهادي ازنظر شاخص‌هاي كيفيت جواب و زمان حل مسئله دارد.