فصل 2: مروری بر ادبیات تحقیق و تعریف مسئله

2-1 مقدمه …………………………………………………………………………………………………… 9

2- 2 زمانبندی پروژه ……………………………………………………………………………………… 9

2-3  زمان بندی پروژه با منابع محدود ………………………………………………………….. 11

2-4 معیارهای مدل کردن مسئله زمان بندی پروژه با منابع محدود ……………….  18

2-4-1 ماهیت فعالیت­ها ………………………………………………………………….. 18

2-4-2  نوع منبع ……………………………………………………………………………………. 19

2-4-3 نوع روابط پیش نیازی ……………………………………………………………….. 20

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

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

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

جدول 5-11: تاثیر روش زمانبندی بر الگوریتم TLBO …………………………………………………. 77

جدول 5-12: مقایسه الگوریتم­ها برای مسائل J30 …………………………………………………………. 79

جدول 5-13: مقایسه الگوریتم­ها برای مسائل J60 …………………………………………………………. 80