1-10     ساختار پایان نامه………………… 14

2     فصل دوم ادبیات و پیشینه تحقیق…………………. 15

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

2-2      تعریف مربوط به زمانبندی…………………. 16

2-3       زمانبندی از دیدگاهی دیگر………………… 18

2-4       نظریه زمانبندی…………………. 19

2-5       مروری بر مدل های زمان بندی…………………. 20

1-5-2       چارچوب و نمادها ………………..20

2-5-2       ترکیب ماشین ها (محیط های کار)……………….. 21

2-5-3       مدل های تک ماشینه………………… 22

2-5-4       مدل های ماشین موازی…………………. 23

2-5-5       مدل های جریان کارگاهی…………………. 24

2-5-6       مدل های کار کارگاهی…………………. 28

2-5-7       مدل های کارگاه باز………………… 31

2-5-8       مدل های کارگاه وابسته………………… 33

2-5-9       مدل های پردازش دسته ای…………………. 33

2-5-10     مدل های خط مونتاژ………………… 33

2-5-11     مدل های خط مونتاژ ترکیبی…………………. 34

2-6       محدودیت های زمانبندی…………………. 34

2-6-1       معیارهای ارز یابی عملکرد………………… 36

2-7       الگوریتم ژنتیک………………….. 38

برای دیدن جزییات بیشتر و دانلود پایان نامه اینجا کلیک کنیدبرای دیدن جزییات بیشتر و دانلود پایان نامه اینجا کلیک کنید

 

2-7-1       تکنیک‌های حل مسائل بهینه سازی…………………. 38

2-7-2       صورت کلی الگوریتم ژنتیک………………….. 40

2-7-3      تعاریف………………….. 41

2-7-4       نمایش کروموزوم………………… 41

2-7-4-1       نمایش باینری…………………. 41

2-7-4-2       نمایش جایگشتی…………………. 42

2-7-4-3       نمایش مقداری…………………. 42

2-7-4-4       نمایش درختی…………………. 43

2-7-5       تابع شایستگی…………………. 43

2-7-6       عملگر انتخاب…………………. 44

2-7-6-1       انتخاب تصادفی………………… 44

2-7-6-2       انتخاب چرخ گردان……………….. 44

2-7-6-3       انتخاب رتبه بندی…………………. 46

2-7-6-4       انتخاب نخبه‌گرا ………………..47

2-7-6-5       انتخاب مسابقه‌ای…………………. 47

2-7-7       عملگر تبادل………………… 48

2-7-7-1       عملگر تبادل تک نقطه ای…………………. 48

2-7-7-2       عملگر تبادل دو نقطه ای…………………. 49

2-7-8       عملگر جهش………………….. 50

2-7-8-1       عملگر معکوس سازی…………………. 51

یک مطلب دیگر :

 
 

2-7-9      عملگر حذف و کپی…………………. 51

2-7-10       عملگر حذف وتولید مجدد………………… 52

2-7-11       پارامترهای الگوریتم ژنتیک………………….. 52

2-7-12       همگرایی…………………. 53

2-7-13       شرط خاتمه الگوریتم ژنتیک………………….. 53

2-7-14      مزایای الگوریتم ژنتیک………………….. 53

2-7-15      معایب الگوریتم ژنتیک………………….. 54

2-8       کارهای انجام شده ………………..55

2-8-1       الگوریتم ETPN-GA………………….

2-8-2       الگوریتم AFS Petri Net…………………

2-8-3       الگوریتم GA-ACO………………….

2-8-4       الگوریتم GA-Fuzzy…………………

2-8-5       الگوریتم HGA………………….

2-8-6       الگوریتم GADG………………….

2-8-7       الگوریتم های دیگر………………… 61

3       روش تحقیق…………………. 63

3-1         مراحل الگوریتم پیشنهادی…………………. 64

3-2         نمایش کروموزوم………………… 65

3-3         شرح پارامتر نگهداری ماشین…………………. 67

3-4         ایجاد جمعیت اولیه………………… 68

3-5         شایستگی…………………. 70

3-6       انتخاب…………………. 71

3-7         عملگر تبادل………………… 71

3-7-1         عملگر تبادل دو نقطه ای…………………. 72

3-7-2         عملگر تبادل تک نقطه ای………………73

3-7-3         عملگر تبادل چند نقطه ای…………………. 74

3-8         عملگر جهش………………….. 77

3-9         تعویض جمعیت…………………. 78

3-10       شرط خاتمه………………… 79

4       محاصبات و یافته های تحقیق…………………. 79

4-1       پیاده سازی الگوریتمها……………….. 80

4-2       طراحی داده های تست و پارامترهای الگوریتم…….. 80

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...