این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت صنعتی، جلد ۷، شماره ۲، صفحات ۳۳۳-۳۶۴
عنوان فارسی حل مسائل زمان‌بندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA)
چکیده فارسی مقاله مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با استفاده از حذف فضای غیرموجه جست‌وجو، استفاده شده است. الگوریتم ارائه‌شده در این مقاله بر روی مجموعۀ مسائل استاندارد کتابخانۀ PSPLIB آزمایش و از نظر کارایی با تعدادی از روش‌های موجود مقایسه شده است. نتایج آزمایش‌ها، کارایی و امکان‌پذیری الگوریتم پیشنهادی را در حل مسائل استاندارد زمان‌بندی پروژه با محدودیت منابع نشان می‌دهد. به‌منظور بررسی عملکرد الگوریتم در حل مسائل با داده‌های واقعی، دو پروژۀ انجام‌گرفته توسط شرکت قدس نیرو در قالب مسئلۀ مدل‌سازی و با استفاده از الگوریتم پیشنهادی حل شد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA)
چکیده انگلیسی مقاله The scheduling problems are the non-polynomial problems-hard (NP-Hard), is to solve it, and meta-heuristic innovative method compared with the exact method require less time and memory.In this research, developed imperialistic competitive algorithm used to solving the single-mode resource-constrained project scheduling problem.also the basic feasible solution algorithm used in order to increase the rate of developed imperialist competetive algorithm by remove the unfeasible search space. The proposed algorithm is tested on a set of standard problems PSPLIB Library and the performance is compared with some existing methods. Test results of the proposed algorithm show effectiveness and feasibility of algorithm to solve standard problems. To evaluate the performance of algorithms for solving problems in real field, two projects that carried out by the Quds Force (supplies petrochemicals project in Kermanshah, Kermanshah Petrochemical Project Setup Utility) are modeling in RCPSP and solved by using the proposed algorithm.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله حسین صفری |
دانشیار، مدیریت صنعتی، دانشکدۀ مدیریت دانشگاه تهران، تهران، ایران
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

علیرضا فقیه |
دانشجوی دکتری مدیریت گرایش تحقیق در عملیات، دانشکدۀ مدیریت، دانشگاه تهران، تهران، ایران
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

نشانی اینترنتی http://imj.ut.ac.ir/article_57204_5b4c2817ec042493a03e7b7452abfcf6.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1082/article-1082-209782.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات