عنوان پایان‌نامه
ارائه رویکردی برای انتخاب سبد بهینه و زمان بندی پروژه ها از میان مجموعه پروژه های در دسترس با در نظر گرفتن وابستگی پروژه ها و ارزش در معرض ریسک
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی پردیس 2 فنی شماره ثبت: TS 687;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 72074;کتابخانه مرکزی پردیس 2 فنی شماره ثبت: TS 687;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 72074
- تاریخ دفاع
- ۰۸ شهریور ۱۳۹۴
- دانشجو
- سیما تاجعلی نامیله
- استاد راهنما
- مسعود ربانی
- چکیده
- انتخاب پروژه‌ها برای هر سازمانی یک تصمیم استراتژیک است. برای سازمان‌هایی که چندین پروژه را به‌صورت همزمان انجام می‌دهند، انتخاب پروژه‌هایی که میزان دستیابی به اهداف سازمان را حداکثر کنند و زمان‌بندی پروژه‌ها بسیار مهم می‌باشد. بااین‌وجود زمانی که می‌خواهیم چندین پروژه را به‌صورت همزمان انجام دهیم، محدودیت‌هایی وجود دارد که عدم توجه به این محدودیت‌ها باعث عدم دستیابی سازمان به اهداف تعیین‌شده می‌شود. یکی از معیارهای مهم در انتخاب پروژه که به دلیل پیچیدگی بیش‌ازحد، توجه کمی به آن شده است زمان‌بندی پروژه‌ها می‌باشد. یکی دیگر از محدودیت‌ها که بسیار تأثیرگذار می‌باشد، وابستگی متقابل و هم‌افزایی بین پروژه‌ها می‌باشد. همچنین در شرایطی که فاکتورهای تصمیم‌گیری برای انتخاب پروژه‌ها دارای عدم قطعیت می‌باشند و سازمان با ریسک مواجه است، در نظر گرفتن و ارزیابی این ریسک به‌طور قابل‌توجهی بر تصمیم‌گیری تأثیر می‌گذارد و باید در نظر گرفته شود. ازاین‌رو، در این پایان‌نامه مسئله‌ی انتخاب و زمان‌بندی پروژه‌ها در دو شرایط قطعیت و عدم قطعیت موردبررسی قرار می‌گیرد. در شرایط قطعیت، یک مدل ریاضی دو هدفه ارائه می‌شود که در آن علاوه بر محدودیت‌های متداول در انتخاب پروژه، وابستگی متقابل بین پروژه‌ها برای وابستگی بین بیش از سه پروژه در نظر گرفته می‌شود. همچنین یک نسخه‌ی بهبودیافته از الگوریتم NSGA II برای حل مدل ارائه می‌شود. الگوریتم ارائه‌شده بر روی مسائل با اندازه‌های بزرگ انجام می‌شود و نتایج الگوریتم با دو الگوریتم دیگر مقایسه می‌شود. مقایسه‌ی نتایج نشان‌دهنده‌ی کارایی الگوریتم پیشنهادی می‌باشد. همچنین برای شرایط عدم قطعیت از معیار ارزش در معرض ریسک استفاده می‌کنیم. از دو الگوریتم GA و PSO برای حداقل کردن این معیار استفاده می‌شود. چندین استراتژی مختلف برای هر دو الگوریتم مورداستفاده قرار می‌گیرد و هر دو الگوریتم ازلحاظ سرعت و سازگاری با یکدیگر مقایسه می‌شوند. واژه‌های کلیدی: انتخاب سبد پروژه، زمان‌بندی پروژه، وابستگی بین پروژه‌ها، ارزش در معرض ریسک
- Abstract
- The project selection is a strategic decision for every organization. For those organizations doing some projects at the same time, selection and scheduling of the projects which maximize achieving the organization goal is very important. However, while doing projects simultaneously, there are some constraints which ignoring to them prevents the organization from achieving the goals. One of the criteria that has been paid little attention, because of being very complicated, is project scheduling. Another important and effective constraint is interdependency and project synergy. Also when facing with non-determination of decisions for projects selection and when the organization is exposure to risk, considering and evaluating this risk dramatically effect on decision making. Hence, in this thesis project selection and scheduling problem is considered in both deterministic and non-deterministic conditions. In deterministic condition, a bi-objective mathematical model is proposed in which beside the common constraints in project selection problems, interdependency is considered for higher degree than 3. Also a modified version of NSGA II for solving the model is presented. The proposed algorithm is applied on large scale problems and the results are compared to other two algorithms. The comparison of results shows that the proposed algorithm is effective. Also for non-deterministic condition, Value at Risk concept is used. For minimizing this criterion, we use GA and PSO. Several strategies for both algorithms have been used and both algorithms are compared in terms of speed and consistency. Key Words: Project selection, Project scheduling, Project interdependency, Value at Risk
