عنوان پایان‌نامه
مدلسازی ریاضی مساله زمان بندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتم های فراابتکاری
- رشته تحصیلی
- مدیریت صنعتی - تحقیق در عملیات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 77279;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 77279
- تاریخ دفاع
- ۲۹ شهریور ۱۳۹۵
- دانشجو
- فاطمه سروندی
- استاد راهنما
- عالیه کاظمی
- چکیده
- مساله زمانبندی پروژه با محدودیت منابع (RCPSP ) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مساله در سال‌های اخیر شده است. در این پژوهش، مساله زمانبندی پروژه با محدودیت منابع از طریق مدلسازی چند هدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و همچنین کمینه کردن حداکثر هزینه انجام پروژه در یک روز که از مهمترین اهداف در دنیای واقعی است و همواره مدیران پروژه در جستجوی بهترین نقطه در این زمینه می‌باشند، در نظر گرفته شده است. همچنین برای جامع‌تر کردن مدل تمامی روابط پیشنیازی ممکن بین فعالیت‌های یک پروژه نیز مورد توجه قرار گرفته است و مساله به نحوی گسترش یافته تا در دنیای واقعی قابل بکارگیری باشد. به علت NP-Hard بودن این مساله، بدست آوردن جواب‌های موثر با استفاده از روش‌های مرسوم بسیار دشوار و حتی غیرممکن است. در این پایان نامه الگوریتم‌های فراابتکاری ژنتیک، بهینه سازی ازدحام ذرات و تکامل تفاضلی برای حل این مدل پیشنهاد شده است. به منظور سنجش اعتبار الگوریتم‌های ذکر شده، این الگوریتم‌ها در پروژه‌های واقعی با سه سایز متفاوت (بزرگ، متوسط و کوچک) اجرا و بر اساس شاخص‌های متفاوتی مورد بررسی قرار گرفته‌اند. نتایج این آزمایشات حاکی از آن است که الگوریتم تکامل تفاضلی از کارآیی مطلوبی در مقایسه با الگوریتم‌های دیگر برخوردار است.
- Abstract
- Project scheduling issues with resource constraints (RCPSP) is very famous and one of the issues raised in the field of operation research and project management. Due to its applicable features, the researchers have paid more and more attention to this problem in recent years. In this study, project-scheduling problem with limited resources through multi-objective modeling were surveyed by examining important items such as minimizing project completion time, as well as minimizing the maximum cost of the project in one day. These are most important goals in the real world that project managers are always searching for in the field. For a more comprehensive model, all prerequisite relationships between the activities of a project considered along with the problem in which somehow spread to be applicable in the real world. Because of NP-Hard situation of this problem, obtaining efficient solutions using traditional methods was very difficult or even impossible. In this thesis a metaheuristic genetics algorithm, particle swarm optimization and differential evolution has been proposedto solve the problem. In order to test the validity of mentioned algorithms, these algorithms with three different sizes (large, medium and small) and on real projects examined. The results suggest that differential evolution algorithm is an efficient performance compared with other algorithms. Key words: Project scheduling, resource constraints, genetic algorithms, particle swarm optimization algorithm, differential evolution algorithm, the multi-purpose
