عنوان مقاله : مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه

اختصاصی از سورنا فایل عنوان مقاله : مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه دانلود با لینک مستقیم و پر سرعت .

عنوان مقاله : مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه

رشته: مهندسی صنایع و مدیریت صنعتی

تعداد صفحات:16

قالب بندی Word

فهرست

مقدمه

ادبیات موضوع

مساله زمانبندی پروژه با منابع محدود

مدل های ریاضی مسائل RCPSP

روشهای حل مدلهای RCPSP

الگوریتم جهش قورباغه (SFLA) (الگوریتم پیشنهادی در این پژوهش)

الگوریتم ترکیبی جهش قورباغه

تحقیقات داخلی و خارجی صورت گرفته

منابع

شرح مختصر : الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سال‌های اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از روش نمو ممتیک استفاده می‌کند. SFLA از استراتژی ترکیب استفاده می‌کند و امکان مبادله پیام در جستجوی محلی را فراهم می‌سازد. الگوریتم جهش ترکیبی قورباغه مزایای الگوریتم نمو ممتیک و بهینه‌سازی گروه ذرات (PSO) را ترکیب می‌کند. یکی از مسائل مشهور در زمینه کنترل پروژه، زمانبندی پروژه با محدودیت منابع و سایر محدودیتها می باشد که زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است.   مساله زمان‌بندی پروژه با منابع محدود در واقع کلی¬ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمان‌بندی پروژه یکی از وظایف اصلی و فعالیت‌های اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیت‌ها مسئله زمان‌بندی پروژه را امری دشوار می‌سازد. زمان‌بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد.

پایان نامه بهینه‌سازی مطلوب مسئله برنامه‌ریزی چند هدفه فازی برمبنای مدل‌های برنامه‌ریزی آرمانی

اختصاصی از سورنا فایل پایان نامه بهینه‌سازی مطلوب مسئله برنامه‌ریزی چند هدفه فازی برمبنای مدل‌های برنامه‌ریزی آرمانی دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : WORD (قابل ویرایش)

تعداد صفحات:118

پایان ‌نامه دوره کارشناسی ارشد ریاضی کاربردی

فهرست مطالب:
عنوان                                                                                                                            صفحه
فصل اول: آشنایی با مفاهیم اولیه فازی
1-1. مقدمه     2
1-2. تعاریف اولیه مجموعه فازی    3
۳-۱. اپراتورهای مجموعه فازی    ۵
۱-۳-۱. اپراتورهای جبری    7
۲-۳-۱. اپراتورهای تئوری مجموعه‌ها    7
1-3-2-1. اپراتورهای نرم t    8
1-3-2-2. اپراتورهای نرم s     8
1-3-2-3. اپراتورهای میانگین    9
۴-۱. تصمیم بهینه     9
1-5. متغیر زبان شناختی    10
فصل دوم: آشنایی با مدلهای برنامه‌ریزی‌آرمانی
2-1. مقدمه        13
۲-۲. تعاریف    13
۳-۲. مزایا و معایب روش برنامه‌ریزی‌آرمانی    ۱6
2-4. مدلهای روش برنامه‌ریزی‌آرمانی    ۱7
2-4-1. مدل ارشمیدسی    19
۲-۴-۲. مدل الفبایی     ۲1
2-4-3. مدل مینیمم-ماکسیمم    ۲4
فصل سوم: آشنایی با مدلهای برنامه‌ریزی‌آرمانی فازی
۱-۳. مقدمه    ۲7
3-2. تفاوت برنامه‌ریزی آرمانی با برنامه‌ریزی آرمانی فازی    29
3-۳. تعاریف    29
۴-۳. مدلهای برنامه ریزی آرمانی فازی    ۳3
۱-۴-۳. مدل ناراسیمهان    ۳3
۲-۴-۳. مدل هنن    38
۳-۴-۳. مدل یانگ    41
۴-۴-۳. مدل تیواری    42
۱-۴-۴-۳. مدل جمعی ساده    43
۲-۴-۴-۳. مدل جمعی وزن‌دار    44
۳-۴-۴-۳. اولویت بندی در مدل جمعی    45
۵-۴-۳. مدل چن و تسایی    48
 
۱-۵-۴-۳. مدل چن و تسایی برای آرمانهایی با اهمیت متفاوت    49
۲-۵-۴-۳. اولویت‌بندی در مدل چن و تسایی    50
۶-۴-۳. مدل دامنه متغیر        ۵3
۱-۶-۴-۳. روش بهینه‌سازی دامنه متغیر با دامنه متغیر دوطرفه    54
۳-4-6-2. روش بهینه‌سازی دامنه متغیر با دامنه متغیر یک طرفه     55
۷-۴-۳. مدل اُکوز و پترویک    59
فصل چهارم: بهینه‌سازی مطلوب برنامه‌ریزی آرمانی فازی
4-1.مقدمه    ۶5
4-2. روش بهینه‌سازی مطلوب برنامه‌ریزی آرمانی فازی    ۶6
4-2-1. مدل‌ بهینه سازی مطلوب برنامه‌ریزی آرمانی فازی برمبنای مدلهای برنامه‌ریزی آرمانی    69
4-3.آنالیز پارامتر λ    ۷5
4-3-1.تغییرات λ    ۷5
4-3-2.طریقه یافتن λ^*     ۷6
4-4 .آزمون عددی برای بهینگی M-پارتو    ۷7
4-5. الگوریتم بهینه‌سازی    ۷8
4-6. مثال عددی    79
4-6-1. مینیم سازی λ    ۸1
۲-۶-۴. تست بهینگی M-پاراتو    ۸2
۳-۶-۴. کارایی    83
۴-۶-۴. انعطاف پذیری    ۸5
۵-۶-۴. تحلیل حساسیت    ۸5
۷-۴. نتیجه‌گیری    ۹2
پیوست     ۹3
واژه‌نامه    ۱۰3
منابع    ۱۰4
 

چکیده
در اکثر موقعیت‌های تصمیم‌گیری با مسائل تصمیم‌گیری چند هدفه مواجه هستیم. در مسائل تصمیم‌گیری چند هدفه معمولاً جوابی که همزمان همه اهداف را بهینه کند موجود نیست. بنابراین در حل مسائل تصمیم‌گیری چند هدفه غالباً به دنبال جوابهای بهینه توافقی هستیم. در طی سه دهه گذشته، روشهای متفاوتی برای حل مسائل تصمیم‌گیری به کار گرفته شده است. در این میان مدل برنامه‌ریزی آرمانی روش مناسبی برای حل چنین مسائلی است. در برنامه‌ریزی آرمانی تعیین دقیق مقادیر آرمان الزامی است، اما تصمیم‌گیرنده همیشه اطلاعات کامل و دقیقی از آرمان و اهمیت هر یک را ندارد. در چنین موقعیتی، اغلب تصمیم‌گیری‌ها بر پایه اطلاعات و داده‌های نادقیق صورت می‌گیرد. بنابراین با معرفی نظریه مجموعه فازی، نا دقیقی به مسائل تصمیم‌گیری سنتی وارد شد. مطابق با نظریه مجموعه فازی اهداف و قیود نا دقیق، اهداف و قیود فازی نامیده می‌شوندکه با تابع عضویت متناظرشان قابل نمایش هستند. در طول این پایان نامه، آرمانهای فازی را با تابع عضویت تکه تکه خطی و مقعر در نظر گرفته‌ایم. تمام مدلهای برنامه‌ریزی آرمانی فازی که تا کنون با این نوع تابع عضویت‌ها برای مسائل تصمیم‌گیری چند هدفه فازی طراحی شده‌اند را آورده‌ایم. در نهایت، مدل برنامه‌ریزی آرمانی فازی جدیدی بر مبنای مدلهای برنامه‌ریزی آرمانی پیشنهاد می‌کنیم.
کلمات کلیدی: برنامه‌ریزی آرمانی، بهینه‌سازی چندهدفه، اهمیت نسبی، بهینه‌سازی مطلوب.