دانلود پروژه:حل مسئله­ی چند­هدفه زمانبندی پروژه‌های چند­حالته با محدودیت‌ منابع همراه با زمان­های آماده­سازی مستقل از توالی

 

فهرست مطالب:

چکیده …………………………………………………………………………………………………………………………………  ذ

فصل 1: کلیات

• مقدمه ………………………………………………………………………………………………………………………………… 2                               

• مدیریت و زمانبندی پروژه …………………………………………………………………………………………………… 3

• مسئله زمانبندی پروژه با محدودیت منابع (RCPSP) …………………………………………………………. 4

• توسعه­های صورت گرفته بر مسئله کلاسیک زمانبندی پروژه با محدودیت منابع ……………………… 7

1-4-1. تعمیم مفهوم فعالیت …………………………………………………………………………………………………………..    8

            1-4-1-1. شکست / انقطاع ………………………………………………………………………………………………    8

            1-4-1-2. نیازمندی به منابع متغیر با زمان …………………………………………………………………….    9

            1-4-1-3. زمان­های آماده­سازی ……………………………………………………………………………………….    9

            1-4-1-4. حالت­های اجرائی چند­گانه ………………………………………………………………………………   10

1-4-2. محدودیت­های اولویت و مشخصات شبکه …………………………………………………………………………..   11

1-4-3. مفهوم منبع ………………………………………………………………………………………………………………………….   11

1-4-4. توابع هدف جایگزین ……………………………………………………………………………………………………………   12

1-4-5. مسائل چند­پروژه­ای ……………………………………………………………………………………………………………..   12

• نمادگذاری مسئله ……………………………………………………………………………………………………………….. 13

1-5-1. فاکتور α: مشخصات منبع …………………………………………………………………………………………………..   13

1-5-2. فاکتور β: مشخصات فعالیت ………………………………………………………………………………………………..   14

1-5-3. فاکتور γ: مقادیر عملکرد ……………………………………………………………………………………………………..   15

• زمانبندی پروژه چند­حالته دو هدفه با محدودیت منابع با زمان­های آماده­سازی مستقل از توالی ……………………………………………………………………………………………………………………………………………………………. 16

• ضرورت انجام تحقیق و نوآوری­ها ………………………………………………………………………………………… 17

• اهداف تحقیق …………………………………………………………………………………………………………………….. 17

 

فصل 2: مروری بر ادبیات

• مقدمه ………………………………………………………………………………………………………………………………… 19

• ادبیات مسئله زمانبندی پروژه با محدودیت منابع (RCPSP) ……………………………………………… 19

  • روش­های دقیق ……………………………………………………………………………………………………………….. 19

  • روش­های ابتکاری ……………………………………………………………………………………………………………. 21

    • برنامه تولید زمانبندی (SGS) …………………………………………………………………………. 21

    • روش­های x مرحله­ای …………………………………………………………………………………………. 22

  • روش­های فرا­ابتکاری ………………………………………………………………………………………………………… 24

• ادبیات مسئله مورد بحث …………………………………………………………………………………… 32

  • روش­های دقیق ……………………………………………………………………………………………………………….. 32

  • روش­های فرا­ابتکاری ……………………………………………………………………………………………………….. 33

فصل3: تعریف مسئله و مثال عددی

• مقدمه ……………………………………………………………………………………………………………………………….. 38

• شرح مسئله ……………………………………………………………………………………………………………………… 38 

• مدل ریاضی ……………………………………………………………………………………………………………………….. 39

• نحوه انکدینگ مسئله ………………………………………………………………………………………………………… 41

  • مروری بر روش­های مورد استفاده …………………………………………………………………………………….   41

  • روش مورد استفاده در این تحقیق ……………………………………………………………………………………. 43

  • Preprocessing…………………………………………………………………………………………………………….. 44

• مثال عددی ………………………………………………………………………………………………………………………… 45

فصل 4: الگوریتم­های مورد استفاده

• مقدمه ……………………………………………………………………………………………………………………………….. 50

• الگوریتم هارمونی ………………………………………………………………………………………………………………. 50

  • تاریخچه الگوریتم هارمونی ………………………………………………………………………………………………. 50

  • شباهت و تفاوت­های الگوریتم جستجوی هارمونی با سایر الگوریتم­های تکاملی ……………. 51

  • گام­های الگوریتم جستجوی هارمونی ………………………………………………………………………………. 52

  • نکاتی در زمینه تعیین مقدار پارامترها …………………………………………………………………………….. 55

• اصلاحات و بهبود­های صورت گرفته بر الگوریتم جستجوی هارمونی ………………………………………. 56

  • الگوریتم جستجوی هارمونی اصلاح شده (IHS) …………………………………………………………… 56

  • الگوریتم جستجوی هارمونی بهینه سراسری (GHS) …………………………………………………… 57

  • جستجوی هارمونی بهینه سراسری جدید (NGHS) …………………………………………………. 58

  • الگوریتم جستجوی هارمونی بهینه خود­انطباقی (SGHS) ………………………………………… 58

  • الگوریتم جستجوی هماهنگی با زیر­نسل پویا (DSHS) …………………………………………….. 59

  • الگوریتم جستجوی هارمونی با قابلیت انطباق بالا …………………………………………………………… 60

  • الگوریتم ترکیبی تاگوچی و جستجوی هارمونی بهینه سراسری جدید (TNHS) …….. 60

  • سایر اصلاحات صورت گرفته …………………………………………………………………………………………… 61

• راهکارهایی برای دو­هدفه کردن الگوریتم هارمونی ……………………………………………………………… 62

  • تاریخچه ………………………………………………………………………………………………………………………….. 62

  • الگوریتم پیشنهادی این پژوهش ……………………………………………………………………………………… 63

• سایر الگوریتم­های مورد استفاده ………………………………………………………………………………………… 64

  • الگوریتم شبیه­سازی تبرید چند­هدفه (MOSA) …………………………………………………………. 64

  • الگوریتم ژنتیک چند­هدفه (NSGA II) ……………………………………………………………………… 66

  • الگوریتم جستجوی هارمونی اصلاح شده چند­هدفه (MOIHS) ………………………………… 67

فصل 5:  بررسی نتایج و جمع­بندی

• مقدمه ……………………………………………………………………………………………………………………………… 85

• تنظیم پارامترهای الگوریتم جستجوی هارمونی بهینه سراسری چند­هدفه ……………………………. 85

  • مقدمه­ای بر اهداف و اهمیت تنظیم پارامترها ……………………………………………………………….. 85

  • پارامترهای الگوریتم و مسائل نمونه مورد استفاده …………………………………………………………. 86

  • شاخص پوشش ………………………………………………………………………………………………………………… 90

• مقایسه کارایی الگوریتم­ها …………………………………………………………………………………………………. 92

  • مسائل نمونه ……………………………………………………………………………………………………………………… 92

  • شاخص پوشش …………………………………………………………………………………………………………………. 93

    • مقدمه ………………………………………………………………………………………………………………… 93

    • نتایج مربوط به مسائل دسته سهل …………………………………………………………………… 94

    • نتایج مربوط به مسائل دسته متوسط ………………………………………………………………… 95

    • نتایج مربوط به مسائل دسته سخت ………………………………………………………………….. 96

    • نتیجه­گیری کلی ………………………………………………………………………………………………… 97

  • شاخص تنوع …………………………………………………………………………………………………………………………………… 99

    • نتایج مربوط به مسائل دسته سهل …………………………………………………………………… 100

    • نتایج مربوط به مسائل دسته متوسط ……………………………………………………………….. 101

    • نتایج مربوط به مسائل دسته سخت …………………………………………………………………. 102

    • نتیجه­گیری کلی ……………………………………………………………………………………………….. 103

  • جمع­بندی …………………………………………………………………………………………………………………………. 104

  • پیشنهادات برای پژوهش­های آتی ……………………………………………………………………………………….. 104

منابع ……………………………………………………………………………………………………………………….  105

چکیده انگلیسی ………………………………………………………………………………………………………  113

 

فهرست جداول

جدول (1-1) فاکتور α                                                                                                  13

جدول (1-2) نماد β                                                                                                     14

جدول (1-3) نماد γ                                                                                                      15

جدول (2-1) قواعد اولویت­بندی و چگونگی عملکرد آن­ها                                                 22

جدول (3-1) اطلاعات مسئله                                                                                         46

جدول (3-2) اطلاعات مسئله پس از Preprocessing و حذف مدها و منابع ناکارامد         46

جدول (4-1) الگوریتم جستجوی هارمونی در طول زمان                                                   62

جدول (4-2) پارامترهای الگوریتم شبیه­سازی تبرید چند­هدفه                                          65

جدول (4-3) مقدار عددی پارامترهای الگوریتم NSGA II                                           66

جدول (4-4) مقدار عددی پارامترهای الگوریتم MOIHS                                             67

جدول (5-1) سطوح پارامترهای الگوریتم پیشنهادی                                                         86

جدول (5-2) مسائل نمونه برای تنظیم پارامترها                                                              87

جدول (5-3) جوامع تشکیل یافته                                                                                  88

جدول (5-4) نمایش جدول گروه مسائل و جوامع تشکیل یافته                                         89

جدول (5-5) خلاصه­ای از اطلاعات آنالیز واریانس                                                            91

جدول (5-6) نتیجه آنالیز واریانس مربوط به تنظیم پارامترها                                             91

جدول (5-7) سطح مطلوب پارامترها                                                                               92

جدول (5-8) مسائل نمونه ایجاد شده                                                                              92

جدول (5-9) درجه سختی مسائل نمونه                                                                          93

جدول (5-10) نتیجه آنالیز واریانس مسائل سطح سهل                                                     94

جدول (5-11) نتیجه آنالیز واریانس مسائل سطح متوسط                                                 95

جدول (5-12) نتیجه آنالیز واریانس مسائل سطح سخت                                                   96

جدول (5-13) شاخص تنوع الگوریتم­ها در سطح سهل                                                    100

جدول (5-14) شاخص تنوع الگوریتم­ها در سطح متوسط                                                 101

جدول (5-15) شاخص تنوع الگوریتم­ها در سطح سخت                                                   102

جدول (5-16) شاخص تنوع الگوریتم­ها در مجموع مسائل                                                 103

جدول (5-17) شاخص تنوع الگوریتم­ها در سایزهای مختلف                                             103

فهرست اشکال

شکل (1-1) نمایی از یک شبکه AoN با 10 فعالیت                                                          5

شکل (1-2) توسعه­های صورت گرفته بر مسئله کلاسیک از دیدگاه هارتمن و بریسکورن         7

شکل (4-1) مفهوم الگوریتم هارمونی                                                                                54

شکل (5-1) نمودار هیستوگرام شاخص پوشش مربوط به 36 جامعه                                    90

شکل (5-2) نمودار هیستوگرام شاخص پوشش مربوط به دسته مسائل سهل                        94

شکل (5-3) نمودار هیستوگرام شاخص پوشش مربوط به دسته مسائل متوسط                     95

شکل (5-4) نمودار هیستوگرام شاخص پوشش مربوط به دسته مسائل سخت                       96

شکل (5-5) نمودار شاخص پوشش الگوریتم­ها مربوط به مسائل سهل، متوسط و سخت         97

شکل (5-6) نمودار هیستوگرام شاخص پوشش کلی                                                           98

شکل (5-7) نمودار شاخص پوشش الگوریتم­ها در سایزهای