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

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

کلیدواژه ها:

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