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

Abstract

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