زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها
رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع با عنوان : زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها که در 107 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .
چکیده تحقیق زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها :
زمانبندی، تخصیص منابع در طول زمان، برای اجرای مجموعه ای از وظایف است به طوری که به بهترین مقدار تابع هدف برسیم. در بسیاری از سیستمهای تولیدی، انجام یک کار نیازمند طی نمودن چندین مرحله ی عملیاتی به صورت سریالی است که این محیط های تولیدی اصطلاحا سیستم تولید جریانی نامیده میشوند. در پژوهش پیش رو، مسالهی زمانبندی بهنگام سیستم تولید جریانی با فرض رد یا قبول سفارشات و نگهداری پیشگیرانه ماشینها مورد توجه است و یک مدل ریاضی برای آن ارایه خواهد شد. در واقع در این مساله، تعدادی سفارش داریم که با توجه به سود حاصل از پذیرش هر سفارش برای رد یا قبول آنها تصمیم گیری میکنیم و سپس با توجه به جریمه های دیرکرد یا زودکرد سفارشات پذیرفته شده، آنها در خط تولید با هدف دستیابی به بیشترین سود خالص زمانبندی میشوند. با افزایش اندازه مساله مشاهده شد که مدل ریاضی قادر به حل مسایل در زمان محاسباتی معقول نیست و برای حل این مسایل دو الگوریتم ژنتیک و شبیه سازی تبرید توسعه داده شد. نتایج محاسباتی نشان دهنده برتری الگوریتم ژنتیک بوده است.
واژه هاي کليدي: سیستم تولید جریانی ، پذیرش و رد کارها، نگهداری پیشگیرانه، تولید بهنگام، الگوریتم فراابتکاری .
اهمیت و ضرورت زمان بندی
با ادامه فرایند صنعتی شدن جهان، منابع بیشتری حالت بحرانی به خود میگیرند. امروزه، ماشین آلات، نیروی انسانی و تسهیلات به عنوان منابع بحرانی در تولید و فعالیت های خدماتی در نظر گرفته میشوند. زمانبندی این منابع منجر به ارتقای کارایی، بهره وری و در نهایت، سودآوری میشود. زمانبندی، مشخص میکند که چه موقع زمان پردازش هر کار روی هر یک از ماشین هایی که آن کار در فرایند تولید خود به آن نیاز دارد، آغاز شود. به علاوه، این برنامه زمان پایان هر کار را روی هر ماشین تعیین میکند. بنابراین، نتیجه فرآیند زمان بندی، یک جدول زمانی برای کارها و ماشین هاست. زمان شروع اولین فرایند هر کار باید بزرگتر یا مساوی با زمان ورود آن کار به کارگاه باشد. از طرف دیگر، در صورتی که برای محصولی، موعد تحویل در نظر گرفته شده باشد، زمان پایان آخرین فرایند آن محصول حتی الامکان نباید از این زمان تجاوز کند. زمان بندی تولید را میتوان به صورت تعیین توالی زمانی و تخصیص سفارشات مشتریان به منابع موجود تولید( اعم از پرسنل، ماشین آلات، ابزار و غیره) به منظور انجام مجموعه ای از عملیات مربوطه تعریف کرد. معمولا زمانبندی با توجه به اهدافی نظیر: دستیابی به موعدهای تعیین شده، کمینه سازی زمان کار در جریان ساخت و موجودی کار در جریان ساخت، بیشینه سازی خروجی و بهره برداری بیشتر از مراکز کاری، انجام میشود]3[.
مساله زمانبندی در همه قلمروهای اقتصادی از مهندسی کامپیوتر تا تکنیکهای تولید کاربرد دارد. بیشتر مسایل زمان بندی، مسایل بهینه سازی پیچیده ترکیبی هستند و حل آنها بسیار دشوار است. مساله زمان بندی تولید جریانی یکی از جذابترین مسایل زمان بندی است که در بین پژوهشگران از توجه بسیار بالایی برخوردار بوده است. پژوهشگران در مقالات متعدد، حالات و فرضیات مختلفی از این محیط را مطالعه، مدلسازی و حل کرده اند. اما با همه این تلاشها هنوز هم بررسیها برای مدلسازی جامعتر و منطبق با واقعیت ها و ارایه روشهای حل کاراتر ادامه دارند.
فهرست مطالب سیستم تولید جریانی با محدودیت پذیرش سفارشات | |
ث | فهرست جدولها |
ج | فهرست شکلها |
1 | فصل اول :کلیات تحقیق |
2 | 1-1- مقدمه |
2 | 1-2- مفهوم زمانبندی |
3 | 1-3- اهمیت و ضرورت زمان بندی |
4 | 1-4- طبقه بندی و مفاهیم پایه مسایل زمان بندی تولید |
6 | 1-4-1- طبقه بندی محیطهای تولیدی |
8 | 1-4-2- خصوصیات کار و محدودیتهایی که بر محیط اعمال میشود |
9 | 1-4-2-1-محدودیت رد یا پذیرش سفارشات |
10 | 1-4-2-2- محدودیت دسترسی به ماشینها |
12 | 1-4-3- توابع هدف و ویژگیهای آنها |
14 | 1-4-3-1- نظام تولید بهنگام |
15 | 1-5- بیان مساله جریان کارگاهی در نظر گرفته شده در این مطالعه |
16 | 1-6- روش حل |
17 | 1-7- اهداف تحقیق |
17 | 1-8- نتیجه گیری |
19 | فصل دوم : ادبیات تحقیق |
20 | 2-1- مقدمه |
20 | 2-2- مروری بر ادبیات کارگاه گردش کاری |
22 | 2-3- زمانبندی و محدودیت دسترسی ماشینها |
23 | 2-3-1- مروری بر ادبیات مساله کارگاه گردش کاری با محدودیت دسترسی ماشینها |
25 | 2-4- مروری بر ادبیات محدودیت رد یا پذیرش سفارشات |
27 | فصل سوم : روشهای حل |
28 | 3-1- مقدمه |
28 | 3-2- تعریف مساله |
29 | 3-3- مدل پیشنهادی |
33 | 3-4- اعتبارسنجی مدل |
34 | 3-5- پیچیدگی مساله |
36 | 3-6- الگوریتم ژنتیک |
37 | 3-6-1- واژگان الگوریتم ژنتیک |
38 | 3-6-2- شمای کلی الگوریتم ژنتیک |
39 | 3-6-3- مفاهیم الگوریتم ژنتیک |
39 | 3-6-3-1- کدگذاری |
42 | 3-6-3-2- جامعه اولیه |
42 | 3-6-3-3- عملیات ژنتیک |
47 | 3-6-3-4- تابع برازش |
47 | 3-6-3-5- شرط توقف الگوریتم |
48 | 3-7- پیاده سازی الگوریتم ژنتیک پیشنهادی |
48 | 3-7-1- کدگذاری الگوریتم |
49 | 3-7-2- ایجاد جمعیت اولیه |
50 | 3-7-3- تابع برازش |
50 | 3-7-4- عملگرهای ژنتیک |
50 | 3-7-4-1- عملگر تقاطع |
53 | 3-7-4-2- عملگر جهش |
54 | 3-7-4-3- عملگر نخبهگرایی |
54 | 3-7-4-4- معیار توقف |
54 | 3-7-4-5- جستجوی موضعی |
55 | 3-8- تبرید شبیه سازی شده |
57 | 3-8-1- مفاهیم الگوریتم |
57 | 3-8-1-1- جواب همسایگی |
57 | 3-8-1-2- دما |
57 | 3-8-1-3- الگوی کاهش دما |
58 | 3-8-1-4- احتمال پذیرش جوابها |
58 | 3-8-1-5- شرط توقف |
59 | 3-9- پیاده سازی الگوریتم شبیه سازی تبرید پیشنهادی |
59 | 3-9-1- روش نمایش جواب |
59 | 3-9-2- جواب اولیه |
59 | 3-9-3- ساختار همسایگی |
60 | 3-9-4- برنامه انجماد |
60 | 3-9-5- قاعده توقف |
61 | 3-10- نتیجه گیری |
62 | فصل چهارم : نتایج محاسباتی |
63 | 4-1- مقدمه |
63 | 4-2- تولید مسایل نمونه |
64 | 4-3- تنظیم پارامتر |
66 | 4-3-1- تنظیم پارامتر الگوریتم ژنتیک |
67 | 4-3-1-1- طراحی آزمایشات چند عاملی |
72 | 4-3-2- تنظیم پارامتر الگوریتم شبیه سازی تبرید |
73 | 4-3-2-1- طراحی آزمایشات چند عاملی برای الگوریتم شبیه سازی تبرید |
79 | 4-4- نتایج محاسباتی |
85 | 4-5- جمع بندی |
86 | فصل پنجم : نتیجهگیری و پیشنهادها |
87 | 5-1- نتیجهگیری |
87 | 5-2- پیشنهادها |
89 | فهرست مراجع |
فهرست جدولها
| |
جدول4-1- حدود پارامترهای مسایل تولید شده | 64 |
جدول4-2- پارامترهای کنترلکننده الگوریتم ژنتیک و محدوده موثر آنها | 67 |
جدول4-3- ترکیبات عاملها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم ژنتیک | 68 |
جدول4-4- پاسخ نسبت های S/N در الگوریتم ژنتیک | 68 |
جدول 4-5- پاسخ میانگینها در الگوریتم ژنتیک | 68 |
جدول 4-6- مقادیر بهینه ی پارامترهای کنترل کننده الگوریتم ژنتیک | 70 |
جدول 4-7- پارامترهای کنترل کننده الگوریتم شبیهسازی تبرید و محدوده موثر آنها | 74 |
جدول4-8- ترکیبات عاملها و سطوح پاسخ نرمال شده در آزمایشات چند عاملی الگوریتم شبیه سازی تبرید | 74 |
جدول4-9- پاسخ نسبتهای S/N در الگوریتم شبیه سازی تبرید | 75 |
جدول 4-10- پاسخ میانگینها در الگوریتم شبیه سازی تبرید | 75 |
جدول 4-11- مقادیر بهینه ی پارامترهای کنترل کننده الگوریتم شبیه سازی تبرید | 77 |
جدول 4-12- حل مسایل کوچک با روش شاخه و کران و الگوریتمهای فراابتکاری پیشنهادی | 79 |
جدول 4-13- مقایسه جوابهای الگوریتمهای فراابتکاری در ده تکرار برای مسایل مختلف | 82 |
جدول 4-14- مقایسه RPD% برای مسایل مختلف | 84 |
فهرست شکلها
| |
شکل 1-1- تقسیم بندی و نحوه ارتباط مسایل زمان بندی | 5 |
شکل3-1- کدگذاری ترتیبی | 39 |
شکل3-2- کدگذاری ارزشی | 40 |
شکل3-3- کدگذاری درختی | 40 |
شکل3-4- فضای کدگذاری و فضای جواب | 41 |
شکل3-5- موجه بودن و قانونمندی کروموزومها | 42 |
شکل3-6- تقاطع تک نقطه ای | 46 |
شکل3-7- تقاطع دو نقطه ای | 46 |
شکل3-8- ساختار کلی الگوریتم ژنتیک | 48 |
شکل3-9- نمایش کروموزوم | 49 |
شکل3-10- انتخاب دو کروموزوم والد | 51 |
شکل3-11- مرحله دوم عملگر تقاطع برای ایجاد توالی | 51 |
شکل3-12- مرحله سوم عملگر تقاطع برای ایجاد توالی | 52 |
شکل3-13- مرحله چهارم عملگر تقاطع برای ایجاد توالی | 52 |
شکل3-14- عملگر تقاطع برای ایجاد بخش دوم کروموزوم | 53 |
شکل3-15- عملگر جهش برای بخش اول کروموزوم | 53 |
شکل3-16- عملگر جهش برای بخش دوم کروموزوم | 54 |
شکل3-17- شبهکد الگوریتم شبیه سازی تبرید | 56 |
شکل3-18- عملگرهای تغییر توالی در الگوریتم شبیه سازی تبرید پیشنهادی | 60 |
شکل4-1- میانگین نسبت S/N در الگوریتم ژنتیک | 69 |
شکل4-2- پاسخ میانگین در الگوریتم ژنتیک | 70 |
شکل4-3- میانگین نسبت S/N در الگوریتم ژنتیک برای مسایل در اندازه های متوسط | 71 |
شکل4-4- پاسخ میانگینها در الگوریتم ژنتیک برای مسایل در اندازه های متوسط | 72 |
شکل4-5- میانگین نسبت S/N در الگوریتم شبیه سازی تبرید | 76 |
شکل4-6- پاسخ میانگینها در الگوریتم شبیه سازی تبرید | 76 |
شکل4-7- میانگین نسبت S/N در الگوریتم شبیهسازی تبرید برای مسایل در اندازه های متوسط | 78 |
شکل4-8- پاسخ میانگینها در الگوریتم شبیه سازی تبرید برای مسایل در اندازه های متوسط | 78 |
شکل4-9- زمان محاسباتی روش شاخه و کران | 80 |
شکل4-10- نمودار LSD در سطح اطمینان 95% برای مقادیر RPD | 85 |
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها