عنوان پایان‌نامه
زمانبندی پروژه با توجه به حداقل نمودن دیر کرد و حداکثر نمودن سود درشرایط عدم قطعیت مبتنی بر رهنمود النا
- رشته تحصیلی
- مدیریت پروژه - مهندسی نفت و گاز
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3467;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 78393;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: 3467;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 78393
- تاریخ دفاع
- ۲۳ شهریور ۱۳۹۵
- دانشجو
- سعید حیدری فارسانی
- استاد راهنما
- سیامک حاجی یخچالی
- چکیده
- مسئله زمان بندی پروژه تحت محدودیت منابع یکی از مسائل کلاسیک مطرح در علم تحقیق در عملیات است. به علت کاربردهای علمی فراوان و همچنین پیچیدگی های خاص، این مسئله بسیار مورد توجه محققین بوده است. حل مسأله زمان بندی پروژه تحت شرایط محدودیت منابع از جمله مسائل بهینه سازی ترکیبی در خانواده مسائل NP-HARD محسوب می شود. در این مسئله، هر پروژه از تعدادی از فعالیت تشکیل شده است. به علاوه تعدادی منبع با ظرفیت های محدود وجود دارد. فعالیت ها علاوه بر اینکه نسبت به یکدیگر جهت اجرا دارای اولویت هستند، در استفاده از منابع نیز محدودیت دارند. هدف حداقل کردن جریمه دیرکرد/زودکرد فعالیت هاست. از طرفی زمان انجام فعالیت ها همیشه با یک عدم قطعیت همراه است، لذا در این پایان نامه برای نزدیکتر شدن مسأله به مسائل دنیای واقعی، فعالیت ها به صورت فازی در نظر گرفته شده و تاخیرات زمانی بیشینه و کمینه بین فعالیت ها در نظر گرفته می شود. در این تحقیق نشان داده شده است که حل این مسأله با استفاده از روش حل دقیق (توسط نرم افزار CPLEX) با افزایش تعداد فعالیت ها بسیار زمان بر بوده و لذا برای مسائل با تعداد فعالیت بالا از نظر زمانی، توجیه پذیر نیست و برای حل آن از یک الگوریتم ژنتیک استفاده شده است که جواب های این الگوریتم با جواب های حاصل از حل دقیق مسأله مقایسه شده و نشان داده شده است که این الگوریتم برای حل این مسأله جواب های نزدیک به حل دقیق را ارائه می دهد و برای مسائل با اندازه بزرگ، می توان این الگوریتم ژنتیک را جایگزین حل دقیق مسأله کرد. واژه‌های کلیدی: زمان بندی پروژه، عدم قطعیت، تاخیرات زمانی کمینه و بیشینه، حداقل کردن جریمه دیرکرد/زودکرد فعالیتها، رویکرد مدیریت پروژه النا
- Abstract
- One of the classic problem regarding operations research is the The Resource-Constrained Project Scheduling Problem (RCPSP). Since the problem was really applicable scientifically and also because of it’s specific complexity, it was the object of attention by researchers. RCPSP solving is a kind of compound problems of optimization in the group of NP-HARD problems. In these problems, each project is consisted of some activities and these and there are also some limited resources. Activities have priorities to each other in accomplishment and have limitations using resources as well. The target is to minimize the tardiness/earliness. On the other hand, the times of performing the activities have always an uncertainity, so for making the problem closer to the real world problems, activities were considered fuzzy and min and max of time lags between activities were considered. This problem is studied for the first time and in this research it is illustrated for that solving this problem using precise solving method (using CPLEX software) takes too much time when increasing the number of activities and it is not time consuming, then genetic algorithm was used and the answers were compared to the precise answers of the problem solving and it was proved that the algorithm for solving this problem proposes answers near to the exact problem solving and for large problems, consequently, this genetic algorithm can be replaced the precise problem solving. Keywords: project scheduling, uncertainity, min and max of time lags, minimizing tardiness/earliness, Elena project guide
