TY - JOUR ID - 57204 TI - حل مسائل زمان‌بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA) JO - مدیریت صنعتی JA - IMJ LA - fa SN - 2008-5885 AU - صفری, حسین AU - فقیه, علیرضا AD - دانشیار، مدیریت صنعتی، دانشکدۀ مدیریت دانشگاه تهران، تهران، ایران AD - دانشجوی دکتری مدیریت گرایش تحقیق در عملیات، دانشکدۀ مدیریت، دانشگاه تهران، تهران، ایران Y1 - 2015 PY - 2015 VL - 7 IS - 2 SP - 333 EP - 364 KW - الگوریتم رقابت استعماری اصلاح‌شده KW - الگوریتم محاسبۀ جواب موجه ابتدایی KW - زمان‌بندی پروژه با محدودیت منابع KW - مدیریت پروژه DO - 10.22059/imj.2015.57204 N2 - مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با استفاده از حذف فضای غیرموجه جست‌وجو، استفاده شده است. الگوریتم ارائه‌شده در این مقاله بر روی مجموعۀ مسائل استاندارد کتابخانۀ PSPLIB آزمایش و از نظر کارایی با تعدادی از روش‌های موجود مقایسه شده است. نتایج آزمایش‌ها، کارایی و امکان‌پذیری الگوریتم پیشنهادی را در حل مسائل استاندارد زمان‌بندی پروژه با محدودیت منابع نشان می‌دهد. به‌منظور بررسی عملکرد الگوریتم در حل مسائل با داده‌های واقعی، دو پروژۀ انجام‌گرفته توسط شرکت قدس نیرو در قالب مسئلۀ مدل‌سازی و با استفاده از الگوریتم پیشنهادی حل شد. UR - https://imj.ut.ac.ir/article_57204.html L1 - https://imj.ut.ac.ir/article_57204_5b4c2817ec042493a03e7b7452abfcf6.pdf ER -