فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:75
پایان نامه کارشناسی ارشد
مهندسی صنایع – صنایع
فهرست مطالب:
فهرست جدول ها.............................................................................................................................ح
فهرست شکل ها...............................................................................................................................خ
1 مقدمه 1
1.1 ضرورت انجام تحقیق 2
1.2 اهداف پایان نامه 3
1.3 ساختار پایان نامه 3
2 ادبیات و پیشینه تحقیق 4
2.1 مسایل تعیین اندازه انباشته 5
2.2 شبیه سازی 12
2.3 روش های بهینه سازی با شبیه سازی 19
2.3.1 جستجوی تصادفی 20
2.3.2 رتبه بندی و انتخاب 20
2.3.3 رویه های مبتنی بر گرادیان 20
2.3.4 الگوریتم های فرا ابتکاری 21
2.3.4.1 الگوریتم ژنتیک 24
2.3.4.2 شبیه سازی حرارتی (SA) 25
2.3.4.3 جستجوی ممنوع (TS) 27
2.3.4.4 الگوریتم جستجوی پرندگان(PSO) 30
2.3.5 فرامدل ها 31
2.3.5.1 انواع فرا مدل ها 34
2.3.5.1.1 نوار برازش چند متغیره تطبیقی 35
2.3.5.1.2 Kriging 36
2.3.5.1.3 شبکه های عصبی مصنوعی 37
2.3.5.1.4 توابع مبتنی بر شعاع 38
2.3.5.1.5 برازش بردار پشتیبان 39
2.3.5.2 مقایسه فرامدل ها 39
3 روش تحقیق 42
3.1 شرح مساله 44
3.2 الگوریتم برازش بردارهای پشتیبان 49
4 محاسبات و یافته های تحقیق 54
4.1 اعتبار سنجی روش حل 55
4.2 حل مساله اصلی ................................................................................................................56
5 نتیجه گیری و پیشنهادها 68
5.1 نتیجه گیری.......................................................................................................................69
5.2 پیشنهادها........................................................................................................................70
6 فهرست مراجع 71
چکیده انگلیسی........................................................................................................................................74
فهرست جدول ها
جدول 1 میانگین و انحراف معیار زمان های پردازش ...................................................................................................47
جدول 2 مقایسه نتایج مسایل تست ....................................................................................................................................................55
جدول 3 هزینه نگهداری اجزای سیستم (واحد هزینه بر ساعت).......................................................................................56
جدول 4 هزینه های راه اندازی و فروش از دست رفته.....................................................................................................57
جدول 5 مقادیر تابع هدف حاصل از شبیه سازی.............................................................................................................63
جدول 6 داده های تصادفی.............................................................................................................................................65
فهرست شکل ها
شکل 2 1 نحوه رفتار دسته جانوران در برخورد با خطر و الگو گیری برای الگوریتم PSO 30
شکل2 2 ارتباط بین سیستم واقعی، مدل شبیه سازی و فرامدل 41
شکل3 1 مونتاژ دو محصول A و B 46
شکل 3 2 بردارهای پشتیبان 49
شکل 4 1 ماژول های ایجاد نهاده ها و تخصیص ویژگیهاِ آنها 58
شکل 4 2 ماژول های ایستگاهها و پردازش ها 59
شکل 4 3 ماژول های مونتاژ اجزا 60
شکل4 4 ماژول های مونتاژ محصولات نهایی 61
شکل 4 5 داده های تصادفی و منحنی بردار پشتیبان 66
شکل 4-6 تخمین مدل داده های تصادفی با متامدل SVR 67
چکیده
اندازه انباشته از پارامترهای موثر در برنامه ریزی تولید است. اندزه انباشته در هزینه نگهداری، سفارش دهی یا راه اندازی، فروش از دست رفته، سفارش عقب افتاده و زمان تکمیل سفارش موثر است. از این رو تعیین اندازه انباشته بهینه از مسایل مهم در برنامه ریزی تولید است. از طرفی، ماهیت واقعی سیستم های تولیدی امروزی احتمالی و در نتیجه پیچیده است. شبیه سازی وسیله ای کاربردی برای مطالعه و ارزیابی اینگونه سیستم ها است. اما هرچه سیستم پیچیده تر باشد، اجرای مدل شبیه سازی زمانبرتر و در نتیجه پرهزینه تر است. فرامدل ها تقریب هایی ریاضی از مدل های شبیه سازی هستند و به منظور کاهش هزینه های محاسباتی به جای مدل های شبیه سازی استفاده می شوند. در این تحقیق یک سیستم مونتاژ منعطف شبیه سازی و سپس یک چارچوب بهینه سازی برای اندازه های انباشته محصولات موجود در سیستم با استفاده از فرامدل ارائه می شود.
کلید واژه ها:
تعیین اندازه انباشته، بهینه سازی مبتنی بر شبیه سازی، خط مونتاژی منعطف، فرامدل.