عنوان

حل مسأله‌ی زمان‌بندی پروژه با منابع محدود چند حالته با استفاده از الگوریتم ژنتیک و الگوریتم تخمین توزیع

شماره

‭۹۴۷۳پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

حل مسأله‌ی زمان‌بندی پروژه با منابع محدود چند حالته با استفاده از الگوریتم ژنتیک و الگوریتم تخمین توزیع

نام نخستين پديدآور

/زینب ناظری المشیری

نام ناشر، پخش کننده و غيره

: دانشکده‌ی علوم ریاضی

نام خاص و کميت اثر

‮‭۸۶‬ص‬

متن يادداشت

چاپی

متن يادداشت

بصورت زیرنویس

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

رشته‌ی علوم کامپیوتر-سیستم‌های هوشمند

زمان اعطا مدرک

‮‭۱۳۹۱/۰۶/۲۵‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

زمان‌بندی پروژه یکی از مهم‌ترین مسائل در زمینه‌ی مدیریت پروژه محسوب می‌شود .این مسأله شامل مجموعه‌ای از فعالیت‌ها، منابع، محدودیت‌ها و معیارهایی برای ارزیابی کارآیی می‌باشد .در این مسأله باید ترتیب فعالیت‌ها و تخصیص منابع به آن‌ها به گونه‌ای دقیق با هم هماهنگ شوند که عملکرد سیستمی که با استفاده از یک یا چند معیار مشخص می‌شود، بهینه شود .امروزه با توجه به کوتاه شدن چرخه‌ی حیات یک محصول، جهانی شدن بازار و کاهش میزان سود، پروژه‌های صنعتی باید با در نظر گرفتن زمان اجرای مشخص و محدودیت‌های منابع تحقق یابند .مدل واقعی‌تر این مسأله نیز هنگامی مطرح می‌شود که چند حالت اجرای مختلف برای هر یک از فعالیت‌ها تعریف شده و هر فعالیت بتواند در یکی از آن حالت‌ها اجرا شود .در این صورت هر حالت مشخص‌کننده‌ی یک گزینه برای ترکیب سطوح مختلف نیازمندی‌های منبع با مدت زمان اجرای مربوطه می‌باشد .این مسأله که زمان‌بندی پروژه با منابع محدود چند حالته نام دارد، باید به دنبال ارائه روشی برای تعیین ترتیب و حالت اجرای فعالیت‌ها باشد به گونه‌ای که ضمن ارضای محدودیت‌های موجود، زمان حاصل از اجرای پروژه به حداقل ممکن برسد .برای حل مسأله‌ی زمان‌بندی پروژه با منابع محدود چند حالته الگوریتم‌های مختلفی ارائه شده است که هر یک با در نظر گرفتن شرایط مختلف، سعی در یافتن جواب بهینه برای مسأله دارند .البته با توجه به ماهیت‮‭hard - NP‬بودن مسأله، الگوریتم قطعی برای حل این مسأله در زمان چند جمله‌ای وجود ندارد، ولی با استفاده از روش‌های اکتشافی و فرااکتشافی می‌توان به جواب‌های نزدیک به بهینه برای این مسأله دست یافت .در این پایان‌نامه، روشی هوشمند برای حل مسأله‌ی زمان‌بندی پروژه با منابع محدود چند حالته ارائه شده است .این روش که ‮‭EDGA‬ نام دارد، با ترکیب الگوریتم ژنتیک و الگوریتم تخمین توزیع و به‌کارگیری قابلیت‌های هر یک از این الگوریتم‌ها، سعی در تولید جواب‌های مناسب برای مسأله دارد .در نهایت در این پایان‌نامه، کارآیی الگوریتم ارائه شده با سایر الگوریتم‌ها مقایسه شده و نقش عملگرهای ژنتیکی برای حل این مسأله مورد بررسی قرار می‌گیرد .نتایج ارزیابی نشان دهنده‌ی کارآیی نسبتا بالای الگوریتم نسبت به روش‌های ارائه شده‌ی موجود می‌باشد

متن يادداشت

heuristic methods. In this thesis, an intelligent method is used to solve the MRCPSP problem. This method which is called EDGA, tries to produce suitable solutions for the problem by using a combination of GA and EDA. Eventually, in this paper the efficieny of the algorithm is compared against other existing algorithms and the role of the genetic operators is verified. Computational results demonstrates rather high efficiency of the proposed method -hard nature of the problem, there is no exact method for solving the problem in a polynomial time, but near optimal solutions can be reached using heuristic and meta-constrained project scheduling problem in which each of them tries to find the optimal solution for the problem by considering different conditions. Because of the NP-mode resource-mode resource costrained project scheduling problem (MRCPSP) should find a way for determining the sequence and mode of activities such that all of the constraints are satisfied and the project completion time becomes minimized. Many algorithms have been proposed for solving the multi-Project scheduling which is one of the most important problems, is the major of project management. This problem consists of a set of activities, resources, constraints and some criterions to measure the performance. In this problem, the sequence of activities and resource allocation to them should be coordinated in a way that the system efficiency measured by some criterions become optimized. Nowadays, by shotening the products life cycle, market globalization and profit reduction, industrial projects must consider specific completion time and resource constraints. This problem is much more close to reality if several modes are considered for each activity and each activity can be executed in one of the several modes. Actually, each mode demonstrates an option for combining different resource requirements with time durations. This problem which is called multi

مستند نام اشخاص تاييد نشده

ناظری المشیری، زینب

مستند نام اشخاص تاييد نشده

لطفی، شهریار، استاد راهنما

مستند نام اشخاص تاييد نشده

محمدخانلی، لیلی، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی