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

سال انتشار: 1390
محل انتشار: هفتمین کنفرانس بین المللی مدیریت پروژه
کد COI اختصاصی: IPMC07_066
زبان مقاله: فارسی
تعداد مشاهده: 1155

نویسندگان

عضو هئیت علمی گروه مهندسی صنایع، دانشگاه صنعتی ارومیه

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.