1-3-2-2-سیستم های برنامه ای 11

1-3-2-3- نت پیشگیرانه 11

1-3-2-3-1- تعمیرات منظم دوره ای 11

1-3-2-3-2- تعمیرات پیشگویانه 12

1-3-2-4- نگهداری و تعمیرات اصلاحی 12

1-3-2-5-تعمیرات اساسی 12

1-3-2-6- سیستم های نت فراگیر و جامع 13

1-3-2-6-1- تعمیرات و نگهداری مبتنی بر قابلیت اطمینان 13

1-3-2-6-2- سیستم نگهداری و تعمیرات بهره ور فراگیر 14

1-4- نظام تولید بهنگام 15

1-5- استهلاک و زمانبندی 16

1-6- مشخصات مساله ماشین های موازی این مطالعه 18

1-7- روش حل 19

1-8- اهداف تحقیق 20

1-9- جمع بندی 20

فصل 2- ادبیات و پیشینه تحقیق 22

2-1- مقدمه 23

2-2- مروری بر رویکرد و اصول سیستم های تولیدی JIT 26

2-3- توالی ماشین های موازی با معیار دیرکرد 29

2-3-1-حداقل کردن کل دیرکرد 29

2-3-2- حداقل کردن دیرکرد وزنی 31

2-4- توالی ماشین های موازی با معیار زودکرد و دیرکرد 32

2-5- مسائل با تمرکز بر زمان آماده سازی بین کارها 33

2-6- مسائل با تمرکز بر موعد تحویل یکسان برای کارها 34

2-6-1- موعد تحویل معلوم 35

2-6-2- موعد تحویل نا معلوم 35

2-7- مروری بر مطالعات زمانبندی با اثر استهلاک 36

2-8- روش های حل 37

2-8-1- مروری الگوریتم های ابتکاری 37

2-8-2- مروری الگوریتم های فرا ابتکاری 37

2-9- مروری بر کارهای انجام شده 38

فصل 3- روش تحقیق 39

3-1- مقدمه 40

3-2- مدل ریاضی پیشنهادی 41

3-2-1- اندیس­ها 41

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

3-2-3- متغیرهای تصمیم 42

3-2-4- ساختار اصلی مدل 43

3-2-5- اعتبار سنجی مدل 46

3-3- ساختار کلی الگوریتم های تکاملی 46

3-4- الگوریتم ژنتیک 47

3-4-1- تعریف 47

3-4-2- گذری برژنتیک طبیعی 49

3-4-3- واژگان الگوریتم ژنتیک 56

3-4-4- ساختار کلی الگوریتم ژنتیک 57

3-4-5-مفاهیم کلیدی الگوریتم ژنتیک 60

3-4-6- کدینگ 60

3-4-7- ایجاد جمعیت اولیه 63

3-4-8- اعمال ژنتیک 64

3-4-8-1- عملگر جهشی 64

3-4-8-2- عملگر تقاطعی 65

http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%da%a9%d8%a7%d8%b1%d8%b4%d9%86%d8%a7%d8%b3%db%8c-%d8%a7%d8%b1%d8%b4%d8%af-%d8%b1%d8%b4%d8%ahttp://zusa.ir/%d8%b3%d9%85%db%8c%d9%86%d8%a7%d8%b1-%d8%a7%d8%b1%d8%b4%d8%af-%d9%85%d9%87%d9%86%d8%af%d8%b3%db%8c-%d8%b4%db%8c%d9%85%db%8c-%d8%b7%d8%b1%d8%a7%d8%ad%db%8c-%d9%81%d8%b1%d8%a2%db%8c%d9%86%d8%af-%d8%a8-3/http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a8%d8%b1%d8%b1%d8%b3%db%8c-%d8%b9%d9%88%d8%a7%d9%85%d9%84-%d9%85%d8%a4%d8%ab%d8%b1-%d8%a8%d8%b1-%d9%87%d9%85%d8%b3%d9%88%db%8c%db%8c-2/http://zusa.ir/%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%d8%ad%d9%82%d9%88%d9%82-%d8%a8%d8%a7-%d9%85%d9%88%d8%b6%d9%88%d8%b9%d8%aa%d9%82/http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d9%85%d9%82%d8%a7%db%8c%d8%b3%d9%87-%d8%a7%d8%b6%d8%b7%d8%b1%d8%a7%d8%a8%d8%8c-%d8%b3%d8%a8%da%a9%d9%87%d8%a7%db%8c-%d9%88%d8%a7/a%d9%87-%d9%85%d9%87-44/http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%b4%d9%86%d8%a7%d8%b3%d8%a7%d9%8a%d9%8a-%d9%88-%d8%b1%d9%8a%d8%b4%d9%87-%d9%8a%d8%a7%d8%a8%d9%8a-%d8%b9%d9%88%d8%http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8http://zusa.ir/%d8%b3%d9%85%db%8c%d9%86%d8%a7%d8%b1-%d8%a7%d8%b1%d8%b4%d8%af-%d9%85%d9%87%d9%86%d8%af%d8%b3%db%8c-%d8%b4%db%8c%d9%85%db%8c-%d9%85%d9%87%d9%86%d8%af%d8%b3%db%8c-%d9%81%d8%b1%d8%a2%db%8c%d9%86%d8%af-6/%a7%d8%b1%d8%b4%d8%af-%d8%b4%d9%86%d8%a7%d8http://zusa.ir/%d9%be%d8http://zusa.ir/%d9%be%d8http://zusa.ir/%d9%be%d8http://zusa.ir/%d9%be%d8http://zusa.ir/%d9%be%d8http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d9%85%d9%87%d9%86%d8%af%d8%b3%db%8c-%d8%b5%d9%86%d8%a7%db%8c%d8%b9-%da%af%d8%b1%d8%a7%db%8c%d8%b4-%d8%b5%d9%86%d8%a7%db%8c%d8%b9-%d8%b2%d9%85-6/ %a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%af%da%a9%d8%aa%d8%b1%db%8c-%d8%a7%d8%ab%d8%b1%d8%a8%d8%ae%d8%b4%db%8c-%d9%85%d8%af%d8%a7%d8%ae%d9%84%d8%a7%d8%aa-%d8%b1%d9%88%d8%a7%d9%86/ %a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d9%85%d9%87%d9%86%d8%af%d8%b3%db%8c-%d8%b5%d9%86%d8%a7%db%8c%d8%b9-%da%af%d8%b1%d8%a7%db%8c%d8%b4-%d8%b5%d9%86%d8%a7%db%8c%d8%b9-%d8%b7%d8%b1-2/%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%b1%d8%b4%d8%aa%d9%87-%d8%b2%d8%a8%d8%a7%d9%86-%d8%a7%d9%86%da%af%d9%84%db%8c%d8%b3%db%8cinvestigation-on-rheological-behaviour-of-dually-mo/%a7%db%8c%d8%a7%d9%86-%d9http://zusa.ir/%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%d9%85%d8%b7%d8%a7%d9%84%d8%b9%d9%87-%d9%87%db%8c%d8%b3%d8%aa%d9%88%d9%85%d9%88/%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%d8%b1%d8%b4%d8%aa%d9%87-%d8%b2%db%8c%d8%b3%d8%aa-%d8%b4%d9%86%d8%a7%d8%b3%db%8c-%d8%a7%d8%b1%d8%b2%db%8c%d8%a7%d8%a8-2/%a7%db%8c%d8%a7%d9%86-%d9http://zusa.ir/%d8%af%d8%a7%d9http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-40/%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%d8%a8%d8%b1%d8%b1%d8%b3%db%8c-%d8%b9%d9%88%d8%a7%d9%85%d9%84-%d8%aa%d8%a7%d8%ab/%86%d8%a7%d9%85%d9%87-%d8http://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-91/%a7%d8%b1%d8%b4%d8%af-%d8%a8%d8%b1%d8%b1%d8%b3%d9%8a-%d8%aa%d8%b7%d8%a8%d9%8a%d9%82%d9%8a-%d9%85%d8%b3%d8%a6%d9%88%d9%84%d9%8a%d8%aa-%d9%83-2/%b3%d8%a7%d9%8a%d9%8a-%da%af%d9%88%d9%86%d9%87%e2%80%8c%d9%87%d8%a7%d9%8ahttp://zusa.ir/%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d9%85%d9%87%d8%a7%d8%b1%d8%aa%d9%87%d8%a7%db%8c-%d8%b2%d9%86%d8%af%da%af%db%8c-%d8%af%d8%b1-%da%a9%d8%a7%d9%87%d8%b4-%da%af%d8%b1%d8%a7%db%8c/-%d8%ac%d9%86%d8%b3-lar-2/a7%d9%85%d9%84-%d8%a8-2/

3-4-8-3- عمل تحول 66

3-4-8-3-1- فضای نمونه گیری 67

3-4-8-3-2- مکانیسم نمونه گیری 68

3-4-8-3-3- احتمال انتخاب 70

3-4-9- تابع برازش 70

3-4-10 – روش اجرای الگوریتم ژنتیک 71

3-4-11- استرتتژی برخورد با محدودیت ها 73

3-4-11-1- استرتتژی اصلاح عملگرهای ژنتیک 74

3-4-11-2- استرتتژی ردی 74

3-4-11-3- استرتتژی اصلاحی 74

3-4-11-4- استرتتژی جریمه ای 75

3-4-12- انواع عملگر های تقاطعی 76

3-4-12-1- یک نقطه برش 76

3-4-12-2- دو نقطه برش 77

3-4-12-3- چند نقطه برش 77

3-4-12-4- بخش- نگاشته 78

3-4-12-5- ترتیب 79

3-4-13- عملگر های جهشی 80

3-4-13-1- جابجایی 81

3-4-13-2- وارونگی 82

3-4-13-3- جایگذاری 82

3-4-13-4- تغییر مکان 83

3-4-13-5- ابتکاری 83

3-10- ساختار الگوریتم ژنتیک پیشنهادی 84

3-10-1- ساختار کروموزوم 84

3-10-2- جمعیت اولیه 85

3-10-3- تابع برازش 86

3-10-4- عملگر تقاطع 86

3-10-5- عملگر جهش 88

3-10-6- ارزیابی فرزندان 89

3-10-7- جستجوی محلی 89

3-10-8- معیار توقف 89

3-11- جمع بندی 90

فصل 4- محاسبات و یافته های تحقیق 91

4-1- مقدمه 92

4-2- تولید مساله نمونه 93

4-3- تنظیم پارامترهای الگوریتم 94

4-4- معیار های عملکرد 95

4-4-1- شاخص زمان محاسباتی 95

4-4-2- روش های اندازه گیری عملکرد الگوریتم 95

4-5- جمع بندی 101

فصل 5- نتیجه گیری و پیشنهادات آتی 102

5-1- نتیجه گیری 103

5-2- پیشنهادات آتی 104

فهرست منابع و مراجع 105

لیست شکل ها

شکل 1-1. دسته بندی مسائل زمانبندی بر اساس مسیر تولید 6

شکل 3-1. فرایند مدل تئوری داروین 52

شکل 3-2. فضای کدینگ و فضای جواب 62

شکل 3-2. قانونمندی و موجه بودن 63