بهبود الگوریتم تکامل دیفرانسیلی با استفاده از منطق فازی برای حل مسئله زمان بندی پروژه چند مهارته

هدف از مسئله زمان بندی پروژه چند مهارته تعیین برنامه فعالیت ها با توجه به روابط پیشنیازی و محدودیت منابع از نوع نیروی انسانی با مهارت های چندگانه می باشد، بطوریکه نیاز هر فعالیت به زیر مجموعه ای از مهارها بایستی توسط اعضای واجد شرایط پروژه برآورده شود. به عبارت دقیق تر زمان بندی پروژه چند مهارته شامل دو زیر مسئله زمان بندی پروژه و تخصیص افراد می باشد. در این مقاله ضمن در نظر داشتن فرضیات و محدودیت های مسئله استاندارد، با در نظر گرفتن تاثیرات نمایی یادگیری و فراموشی بر کارایی اعضای پروژه، یک مدل برنامه ریزی عدد صحیح مختلط غیر خطی برای حل مسئله توسعه یافته ارائه می گردد. از آنجا که مسئله زمان بندی پروژه چند مهارته جز مسائل غیر چند جملهای سخت طبقه بندی می شود، برای حل این مدل ضمن توسعه فرا ابتکاری تکامل دیفرانسیلی از یک روش پیشنهادی فازی به منظور افزایش کیفیت برازندگی جمعیت اولیه و همچنین همگرایی سریعتر الگوریتم استفاده می گردد. مقایسه نتایج بدست آمده از این الگوریتم توسعه یافته با مقادیر حاصل از حل دقیق مدل نشان می دهد که تکامل دیفرانسیلی نه تنها از کارایی لازم برای حل مسئله زمان بندی پروژه چند مهارته برخوردار است، بلکه روش فازی پیشنهادی نیز تاثیر به سزایی در بهبود نتایج و زمان محاسباتی این الگوریتم دارد.

Keywords:

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