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

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

Keywords:

بهینه سازی , جستجوی هارمونی , زمان بندی پروژه , منابع چندمهارته