آرشیو

آرشیو شماره ها:
۵۰

چکیده

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

تبلیغات