پروژه حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه

 

پایان نامه کارشناسی ارشد مهندسی صنایع با عنوان حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه با فرمت ورد در 184 صفحه قابل ویرایش

چکیده حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه

در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، برنامه زمان بندی از اهمیت بیشتری برخوردار می باشد. در صورت انجام برنامه زمان بندی بهینه، امکان استفاده بهتر از منابع موجود فراهم شده و محصولات مطابق نایز مشتریان تولید و تحویل می شوند. در این تحقیق مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه حل شده است. در این مسئله فرایند تولید همه قطعات مثل هم بوده و از دو مرحله تشکیل شده است. همچنین در هر مرحله امکان انجام کار توسط ماشین های موازی(مشابه هم) وجود دارد...

فهرست مطالب :

فصل 1: کلیات تحقیق   1

1-1- مقدمه. 2

1-2- نگرش‌های عمومی در زمانبندی قطعی مسائل… 4

1-2-1- نگرش‌های سازنده. 4

1-2-2- روش‌های جستجوی محلی… 5

1-3- مسئله جریان کارگاهی انعطاف پذیر دو مرحله ای بدون وقفه. 5

1-4-کاربردهای مدل… 7

1-5- بیان مسئله و سوال تحقیق… 7

1-6- ضرورت انجام تحقیق و اهمیت تحقیق… 8

1-7- اهداف تحقیق… 8

1-8- ساختار انجام تحقیق… 8

1-9- جمع بندی… 10

فصل 2: مرور ادبیات و پیشینه تحقیق   11

2-1- مقدمه. 12

2-2- مساله تک هدفه جریان کارگاهی بدون وقفه. 12

2-2-1- مسائل زمان‌بندی جریان کارگاهی… 12

2-3- پیش بینی ماکزیمم زمان اتمام کارها 22

2-4-مساله چند هدفه جریان کارگاهی بدون وقفه. 23

2-4-1- جریان کارگاهی بدون وقفه. 23

2-4-2- جریان کارگاهی انعطاف پذیر دو مرحله ای بدون وقفه. 24

2-5- جمع بندی… 24

فصل 3: حل تک هدفه مسئله ی مورد مطالعه با استفاده از الگوریتم های ابتکاری   25

3-1- مقدمه. 26

3-2- فاز اول-مسئله بدون زمان تحویل… 27

3-2-1- ساختار الگوریتم پیشنهادی MRS1. 28

3-3- فاز دوم- مسئله با زمان تحویل… 31

3-3-1- ساختار الگوریتم پیشنهادی MRS2. 31

3-3-2- ساختار الگوریتم پیشنهادی MRS3. 34

3-3-3- ساختار الگوریتم پیشنهادی MRS4. 38

3-4- فاز سوم- مسئله با زمان تحویل و زمان آماده کار. 40

3-4-1- ساختار الگوریتم پیشنهادی MRS5. 40

3-4-2- ساختار الگوریتم پیشنهادی MRS6. 43

3-4-3- ساختار الگوریتم پیشنهادی MRS7. 46

3-5- نتایج محاسباتی الگوریتم های ابتکاری… 49

3-5-1- مقدمه. 49

3-6- نتایج فاز اول… 50

3-6-1- آزمایشات عددی… 50

3-6-2- پارامترهای مدل شبیه سازی… 50

3-6-3- فرایند شبیه سازی… 51

3-6-4- نتایج شبیه سازی… 52

3-7- نتایج فاز دوم.. 54

3-7-1- آزمایشات عددی… 54

3-7-2- پارامترهای مدل شبیه سازی… 54

3-7-3- فرایند شبیه سازی… 56

3-7-4- نتایج شبیه سازی… 56

3-8- نتایج فاز سوم.. 64

3-8-1- آزمایشات عددی… 64

3-8-2- پارامترهای مدل شبیه سازی… 64

3-8-3- فرایند شبیه سازی… 65

3-8-4- نتایج شبیه سازی… 65

3-9-جمع بندی… 74

فصل 4: حل تک هدفه مسئلهی مورد مطالعه با استفاده از الگوریتم های فرا ابتکاری   75

4-1- مقدمه. 76

4-2- الگوریتم ژنتیک…. 76

4-2-1- ساختار کروموزوم.. 78

4-2-2- تابع برازندگی… 79

4-2-3- عملگرهای الگوریتم ژنتیک…. 80

4-2-4- شرط خاتمهی الگوریتم.. 84

4-2-5- نقاط قوت الگوریتم های ژنتیک…. 84

4-2-6- رویه ی الگوریتم ژنتیک…. 85

4-3- شبیه سازی تبرید.. 86

4-3-2- برنامه سردسازی… 87

4-3-3- ساختار همسایگی جدید.. 88

4-3-4- رویه ی الگوریتم شبیه سازی تبرید.. 88

4-4- تنظیم پارامترهای استفاده شده برای الگوریتم ها 90

4-5- نتایج محاسباتی الگوریتم های فراابتکاری… 91

4-5-1- مقدمه. 91

4-5-2- آزمایشات عددی… 91

4-5-3- پارامترهای مدل شبیه سازی… 91

4-5-4- فرایند شبیه سازی… 92

4-5-5- نتایج شبیه سازی… 93

4-5-6- نتیجه گیری: 94

4-6- جمع بندی… 95

فصل 5: حل مسئله پیش بینی ماکزیمم زمان اتمام کارها 96

5-1- مقدمه. 97

5-2- مدل فازی سوگینو.. 97

5-2-2- شبکه عصبی فازی ANFIS. 99

5-2-3- الگوریتم آموزش هیبریدی (مختلط). 102

5-3- پیش بینی ماکزیمم زمان اتمام کارها توسط شبکه عصبی فازی تطبیق پذیر  102

5-4- مدل رگرسیون خطی… 105

5-5- نتایج محاسباتی… 105

5-5-1- نتایج کلی… 105

5-5-2- نتایج آزمون های آماری مربوط به معیار MSE.. 108

5-5-3- نتایج آزمون های آماری مربوط به معیار RMSE 109

5-5-4- نتایج آزمون های آماری مربوط به معیار R-Square 111

5-6- جمع بندی… 113

فصل 6: حل مساله مورد مطالعه با رویکرد چند هدفه  114

6-1- مقدمه. 115

6-2- مفاهیم پایه ای مسائل بهینه سازی چند هدفه. 116

6-2-1- کلیات بهینه سازی چند هدفه. 116

6-2-2- چیرگی پارتو و مجموعه حل های غیر غالب…. 119

6-2-3- مرز بهینه پارتو و مجموعه حل های بهینه پارتو.. 119

6-3- مروری بر روش های حل مسائل بهینه سازی چند هدفه. 120

6-3-1- طبقه بندی بر اساس تعداد حل های بهینه به دست آمده. 120

6-3-2- طبقه بندی بر اساس روش حل… 121

6-4- روش های پیشنهادی برای حل چند هدفه مسئله مورد مطالعه. 122

6-4-1- روش وزنی کلاسیک…. 123

6-4-2- روش مجموع وزنی نرمالایز شده توابع هدف… 124

6-4-3- روش فازی… 126

6-5- معیارهای مقایسه رویکردهای چندهدفه. 130

6-5-1- تعداد جواب های پارتو.. 130

6-5-2- پراکندگی جواب های پارتو.. 130

6-5-3- درصد چیرگی  در پارتو ترکیبی… 131

6-5-4- مجموع انحراف بهترین جواب های هر تابع هدف از بهترین جواب های پارتو   131

6-6- جمع بندی… 136

فصل 7: جمع‌بندی و پیشنهاد برای تحقیقات آتی   137

7-1- مقدمه. 138

7-2- جمع‌بندی و خلاصه ی نتایج… 138

7-3- نوآوری و مشارکت علمی… 138

7-4- پیشنهادها برای تحقیقات آینده. 139

مراجع   140