عنوان پایان‌نامه
حل مسایل زمان بندی پروژه با محدودیت منابع (RCPSP) با استفاده از ترکیب الگوریتم پیشنهادی محاسبه جواب ابتدایی و الگوریتم رقابت استعماری (ICA)
- رشته تحصیلی
- مدیریت صنعتی
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 61580
- تاریخ دفاع
- ۰۳ شهریور ۱۳۹۲
- دانشجو
- علیرضا فقیه
- استاد راهنما
- حسین صفری
- چکیده
- برنامه‌ریزی و زمان‌بندی در حوزه‌های متفاوت مدیریت و مهندسی کاربرد دارند و برای پروژه‌های مختلف از اهمیت ویژه‌ای برخور دار می‌باشند. حتی در یک پروژه کوچک، تعداد روش‌های ممکن برای انجام عملیات و تخصیص منابع می‌توان بسیار زیاد باشد. زمان‌بندی، منابع را به فعالیت‌ها در یک مدت زمان مشخص اختصاص می‌دهد. مسئله زمان‌بندی جز مسائل غیرچند جمله‌ای-سخت(NP-Hard) می‌باشد که برای حل آن،روش‌های ابتکاری و فرا ابتکاری در مقایسه با راه‌حل‌های دقیق به زمان و حافظه‌ی کمتری نیاز دارند. در این تحقیق از ترکیب الگوریتم پیشنهادی محاسبه جواب ابتدایی و الگوریتم رقابت استعماری اصلاح شده برای حل مسئله زمان‌بندی پروژه با محدودیت منابع در حالت تک حالته استفاده شده است. الگوریتم رقابت استعماری از فرآیند تکامل اجتماعی و سیاسی پدیده استعمار الهام گرفته شده و بر مبنای رقابت بین کشورهای استعمارگر برای به دست آوردن کشورهای مستعمره بیشتر می‌باشد. الگوریتم ارائه شده بر روی مجموعه‌ی مسائل استاندارد کتابخانه PSPLIB آزمایش و از نظر کارایی با تعدادی از روش‌های موجود مقایسه شده است. نتایج آزمایشات انجام شده کارایی و امکان‌پذیری الگوریتم پیشنهادی را در حل مسائل استاندارد نشان می‌دهد. همچنین جهت بررسی عمیق‌تر الگوریتم، دو پروژه انجام گرفته توسط شرکت قدس نیرو (تأمین تدارکات پروژه پتروشیمی کرمانشاه، راه‌اندازیUtility پروژه پتروشیمی کرمانشاه) در قالب مسئله مدل سازی و با استفاده از الگوریتم پیشنهادی حل شد. نتایج حاصل 13 درصد بهبود در زمان تکمیل بودجه شده پروژه تأمین تدارکات و 10 درصد بهبود در زمان تکمیل بودجه شده پروژهراه‌اندازیUtility را نشان می‌دهد.
- Abstract
- Planning and scheduling are used in various engineering and management field and are so important in various projects. Even a small project, the number of possible ways to allocate resources and do operations can be very high. Scheduling, resources allocated to activities at a specified time. The scheduling problems are the non-polynomial problems - hard (NP-Hard), is to solve it, and metaheuristic innovative method compared with the exact solutions require less time and memory. In this research, the proposed algorithm calculates the initial solution and corrected imperalestic competitive algorithm to solve the problem in the single-mode resource-constrained project scheduling has been used. Imperatistic competitive algorithm inspired by the phenomenon of colonialism and imperialist rivalry between the countries is to obtain more colonies. 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. Also for a deeper study of the algorithm, two projects were carried out by the QODS NIRO .co (Logistics supply for petrochemical of Kermanshah project, Utility Setup of Kermanshah Petrochemical Project) modeling with proposed algorithm and solved. Results are 13% improvement in completion time in Logistics supply and 10% improvement in in completion time in Utility Setup showed .
