طراحی مدل یکپارچه تشکیل سلول با چیدمان سلول و زمانبندی عملیات ها با در نظر گرفتن چیدمان سلولی خطی دو ردیفی و حل آن با الگوریتم ژنتیکwword

 واژگان کلیدی: تولید سلولی، تشکیل سلول، چیدمان سلولی، زمانبندی گروهی، الگوریتم ژنتیک

 فهرست مطالب

 فصل اولکلیات تحقیق

1-1- مقدمه. 2

1-2- بیان مساله. 3

1-3- هدف انجام تحقیق. 5

1-4- ضرورت انجام تحقیق. 5

1-5- ساختار تحقیق. 6

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

2-1- مقدمه. 8

2-2- تکنولوژی گروهی. 9

2-2-1- کاربرد کدگذاری در تکنولوژی گروهی‌10

2-2-2- نتایج‌ انعطاف‌پذیری‌11

2-3- تولید سلولی. 16

2-3-1- مزایا و معایب تولید سلولی.. 24

2-4- زمانبندی. 34

2-4-1- مدل‌های زمانبندی.. 39

2-5- مروری بر مسائل تولید سلولی با رویکردهای تشکیل سلول، چیدمان سلول و زمانبندی گروهی. 43

 

فصل سومروش تحقیق

3-1- مقدمه. 53

3-2- مفروضات. 54

3-3- نمادهای مدل. 55

3-3-1- اندیس­ها.. 55

3-3-2- پارامترهای ورودی.. 56

3-3-3- پارامترهای خروجی.. 56

3-3-4- متغیرهای تصمیم­گیری.. 57

3-4- مدل ریاضی. 57

4-4- تشریح مدل. 57

3-2- روش حل با استفاده از الگوریتم ژنتیک. 61

3-2-1- آشنایی با الگوریتم ژنتیک.. 61

3-2-1-1- مقدمه.. 61

3-2-1-2- زمینه های بیولوژیکی.. 63

3-2-1-3- فضایجستجو.. 64

3-2-1-4- مسائل NP. 65

3-2-1-5- مفاهیماولیهدرالگوریتمژنتیک.. 67

3-2-1-5-1- اصولپایه.. 67

3-2-1-5-2- شمایکلیالگوریتمژنتیک.. 67

3-2-1-5-3- کد کردن.. 69

3-2-1-5-4- روش های کدینگ.. 70

3-2-1-5-5- کروموزوم.. 73

3-2-1-5-6- جمعیت.. 73

3-2-1-5-7- مقدار برازندگی.. 74

3-2-1-5-8- عملگر تقاطع.. 75

3-2-1-5-9- عملگر جهش.. 77

3-2-1-5-10- روش های انتخاب.. 77

3-2-1-6- ارائه الگوریتم پیشنهادی. 80

3-2-1-7- نمایش کروموزوم.. 80

3-2-1-8- ایجاد جمعیت اولیه.. 82

3-2-1-9- تابع برازندگی.. 82

3-2-1-10- انتخاب.. 83

3-2-1-11- تقاطع.. 83

3-2-1-12- جهش.. 86

3-2-1-13- معیار توقف.. 86

 

فصل چهارممحاسبات و تحلیل نتایج

4-1- مقدمه. 88

4-2- اعتبارسنجی و ارائه مثال عددی. 88

4-3- نتایج محاسباتی و تحلیل آنها. 93

 

فصل پنجمنتیجه­گیری و پیشنهادات