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

پایان نامه کارشناسی ارشد مهندسی صنایع با عنوان حل مسئله جريان کارگاهی دو مرحله ای انعطاف پذير بدون وقفه با فرمت ورد در 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-7- اهداف تحقيق… 8

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

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

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

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

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

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

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

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

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-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-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-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-5-4- نتايج آزمون هاي آماري مربوط به معيار R-Square 111

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

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

6-1- مقدمه. 115

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

…

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

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

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

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

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

7-1- مقدمه. 138

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

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

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

مراجع   140