2-4-4 نوع تابع هدف ………………………………………………………………………. 21

 

2-4-5 تعداد تابع هدف ……………………………………………………………………………22

 

2-4-6 تعداد پروژه­ها ………………………………………………………………………. 22

 

2-5 مدل پریتسکر ……………………………………………………………………………………….. 24

 

2-6 مدل کلین …………………………………………………………………………………………….. 25

 

            2-7 مدل آلوارز و تاماریت ……………………………………………………………………………… 26

 

عنوان                                                                                 صفحه

 

فصل سوم: الگوریتم بهینه­سازی مبتنی بر آموزش­ یادگیری

 

            3-1 مقدمه ……………………………………………………………………………………………………………….. 29

 

3-2 الگوریتم­های فراابتکاری …………………………………………………………………………………… 29

 

3-3 الگوریتم مبتنی بر آموزش- یادگیری ………………………………………………………………. 32

 

3-3-1 فاز معلم …………………………………………………………………………………………. 34

 

3-3-2  فاز فراگیر ……………………………………………………………………………………… 35

 

3-3-3 الگوریتم TLBO نخبه سالارانه ……………………………………………………… 36

 

فصل چهارم: حل مسئله

 

4-1 مقدمه ……………………………………………………………………………………………………………….. 41

 

4-2 سوابق اخیر حل مسئله زمانبندی پروژه با منابع محدود ………………………………… 42

 

4-3  حل مسئله زمانبندی با الگوریتم­های فراابتکاری سازنده ………………………………. 47

 

4-3-1 روش تولید زمانبندی سری …………………………………………………………… 50

 

4-3-2 روش تولید زمانبندی موازی …………………………………………………………. 52

 

4-3-3 روش زمانبندی پسرو  و پیشرو …………………………………………………….. 54

 

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

 

دهنده مبتنی بر آموزش- یادگیری ………………………………………………………………. 56

 

4-4-1 ایجاد جمعیت اولیه ……………………………………………………………………….. 57

 

4-4-2 زمانبندی اولیه با الگوریتم­های سازنده ………………………………………….. 60

 

4-4-3 زمانبندی با الگوریتم TLBOنخبه­گرایانه ……………………………………… 60

 

عنوان                                                                                 صفحه

 

فصل پنجم: نتایج عددی و نتیجه‌گیری

 

5-1 مقدمه …………………………………………………………………………………………………………………66

 

5-2 کتابخانه PSPLIB ……………………………………………………………………………………………. 66

 

5-3 نتایج آزمایش اجرای الگوریتم با پیکربندی­های مختلف …………………………………. 69

 

5-3-1 تاثیر اندازه جمعیت با تعداد تکرار ثابت ………………………………………….70

 

5-3-2 تاثیر اندازه جمعیت با تعداد تکرار متغیر ………………………………………. 72

 

5-3-3 تاثیر اندازه نخبه …………………………………………………………………………….. 73

 

5-3-4 تاثیر تاثیر روش زمانبدی سریال و موازی بر الگوریتم TLBO …….. 75

 

5-4 مقایسه نتایج با دیگر الگوریتم­های فراابتکاری در حل مسئله RCPSP …………. 77

 

5-5 نتیجه­گیری …………………………………………………………………………………………………………82

 

 

 

فهرست منابع …………………………………………………………………………………………………………………… 83

 

 

 

                       

 

 

 

           

 

 

 

فهرست شکل‌ها

 

عنوان                                                                                  صفحه

 

شکل2-1: مدت زمان و میزان منبع مورد نیاز فعالیت­های پروژه مثال 2-3-1 …………………… 17

 

شکل 2-2: گراف متناظر با پروژه مثال 2-3-1 …………………………………………………………………….. 17

 

شکل 2-3: یک زمانبندی شدنی برای پروژه مثال 2-3-1 …………………………………………………… 18

 

شکل 2-4: دسته­بندی­های مختلف مسئله زمانبندی با محدودیت منابع …………………………….. 23

 

شکل 3-1: فلوچارت TLBO …………………………………………………………………………………………………. 38

 

شکل 3-2: فلوچارت  Elitist TLBO  ………………………………………………………………………………….. 39

 

شکل 4-1: شبکه فعالیت­های متناظر با مثال 4-1 ………………………………………………………………. 48

 

 

شکل 4-2: شبکه فعالیت­های متناظر با مثال 4-2 ………………………………………………………………. 50

 

شکل 4-3: زمانبندی شدنی برای مثال 4-2 با روش زمانبندی سری …………………………………. 51

 

شکل 4-4: زمانبندی شدنی برای مثال 4-2 با روش زمانبندی سری …………………………………. 52

 

شکل 4-5: زمانبندی شدنی برای مثال 4-3 با روش زمانبندی موازی ………………………………… 53

 

شکل 4-6: نتیجه زمانبندی سری پسرو برای مثال4-4 ……………………………………………………….. 55

 

شکل 4-7: نتیجه زمانبندی سری پیشرو برای مثال4-4 ……………………………………………………… 55

 

شکل 4-8: نتیجه زمانبندی موازی پسرو برای مثال4-4 ……………………………………………………… 56

 

شکل 4-9: نتیجه زمانبندی موازی پیشرو برای مثال4-4 ……………………………………………………. 56

 

شکل4- 10: گراف فعالیت یک پروژه ……………………………………………………………………………………. 58

 

شکل 4-11: مراحل تولید یک لیست فعالیت شدنی …………………………………………………………….. 59

 

شکل 4-12: سه لیست فعالیت شدنی برای گراف شکل 4-10 ……………………………………………. 59

 

شکل 4-13: بهبود زمان تکمیل فعالیت­ها با اجرای ETLBO ……………………………………………… 63

 

شکل 4-14:  فلوچارت حل مسئله  RCPSPبا الگوریتم ETLBO ………………………………………. 64

 

شکل 5-1: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 100 …………………. 71

 

شکل 5-2: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 1000 ……………….. 72

 

شکل 5-3: تاثیر اندازه نخبه  بر نرخ همگرایی در مسائل  J30……………………………………………… 74

 

عنوان                                                                                  صفحه

 

 

 

شکل 5-4: تاثیر اندازه نخبه  بر نرخ همگرایی در مسائل J60 ……………………………………………… 74

 

شکل 5-5: تاثیر اندازه نخبه  بر نرخ همگرایی در مسائل  J90……………………………………………… 75

 

شکل 5-6: تاثیر اندازه نخبه  بر نرخ همگرایی در مسائل  J120…………………………………………… 75

 

فهرست جدول‌ها

 

عنوان                                                                                 صفحه

 

 

 

جدول 4-1: سیرتکاملی حل مسئله زمانبندی پروژه با منابع محدود ……………………………… 42

 

جدول 5-1: مقادیر پارامترهای مسائل نمونه در کتابخانه PSPLIB ………………………………  68

 

جدول 5-2: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 100 ………….. 70

 

جدول 5-3: تاثیر اندازه جمعیت بر کارایی الگوریتم TLBO با تعداد تکرار 1000 ………….71

 

جدول 5-4: تاثیر تعداد جمعیت و تعداد تکرار را بر کارایی الگوریتم TLBO ………………… 73

 

جدول 5-5: تاثیر اندازه نخبه بر نرخ موفقیت الگوریتم TLBO ………………………………………..73

 

جدول 5-6: تاثیر اندازه نخبه بر درصد انحراف میانگین الگوریتم  TLBO ……………………. 74

 

جدول 5-7: تاثیر روش زمانبندی بر الگوریتم TLBO برای مسائل J30 ………………………… 76

 

جدول 5-8: تاثیر روش زمانبندی بر الگوریتم TLBO برای مسائل J60 ………………………… 76