عنوان پایان‌نامه
توسعه الگوریتمهای برنامه ریزی
- رشته تحصیلی
- مهندسی سیستم های اقتصادی - اجتماعی
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 40575;کتابخانه پردیس 2 فنی شماره ثبت: 1510
- تاریخ دفاع
- ۲۹ بهمن ۱۳۷۸
- دانشجو
- محمد شرفی
- استاد راهنما
- فریبرز جولای
- چکیده
- چکیده در دنیای واقعی ما مجبور به استفاده از قضاوت های بشری برای تخمین زمان واقعی فعالیت ها در بسیاری از پروژه ها هستیم. یک روش برای برخورد با داده های مبهم استفاده از مفهوم فازی است ، به نحوی که زمان های مبهم فعالیت ها می توانند با مجموعه های فازی نشان داده شوند. این تحقیق یک روش جدید بر مبنای تئوری فازی برای حل مسئله زمانبندی فازی پروژه در محیط فازی ارائه می دهد. زمان فعالیتها اعداد فازی مثلثی هستند. همچنین برای اولین بار در ادبیات موضوع ما فرض کرده ایم که رابطه بین فعالیت ها قطعی نبوده و به صورت عدد فازی مثلثی در نظر گرفته شده است. روش ارائه شده بر مبنای برنامه ریزی خطی بوده که پارامترهای متعدد پروژه از قبیل زودترین و دیرترین زمان ها و زمان شناوری فعالیتها را به صورت اعداد فازی مثلثی ارائه می کند. همچنین فصل سوم یک روش جدید برنامه ریزی خطی امکانی برای حل مسئله موازنه هزینه – زمان – کیفیت فازی با فرض های قبلی ارائه می دهد. روش ارائه شده تلاش میکند تا هزینه های کل و میزان کیفیت کاسته شده به دلیل تسریع فعالیتها را ، زمانی که مدت زمان پروژه معین است کمینه کند.
- Abstract
- Abstract In the real world for many projects we have to use human judgment for estimating the duration of activities. A way to deal with this imprecise data is to employ the concept of fuzziness, where the vague activity times can be represented by fuzzy sets. This research presents a new method based on fuzzy theory for solving fuzzy project scheduling in fuzzy environment. The duration of activities is triangular fuzzy numbers (TFN). Also for the first time in the literature, we consider the relationship between activities is not crisp and assume it is a triangular fuzzy number. The proposed solution method is based on linear programming (LP) model that gives us several parameters of project such as earliest time, latest time, and slack times in term of TFN. Also third chapter presents a novel interactive possibilistic linear programming (PLP) approach for solving the multi objective fuzzy time – cost – quality trade off problem with above assumptions. The proposed approach attempts to minimize the total cost of project and minimize the amount of decreasing quality via accelerating the activities when we have a delivery time for completing project.
