پایان نامه ، تحقیق و مقاله | دیجی لود

ادامه مطلب

DOC
زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها
doc
تعداد صفحات : 107
پایان نامه کارشناسی ارشد
مهندسی صنایع
همراه با جداول ، اشکال
79000 تومان


رشته صنایع یکی از مهمترین زیر شاخه های فنی و مهندسی شامل گرایش های متعددی در مقطع کارشناسی ارشد میباشد . در ادامه به معرفی نمونه بسیار جدید پایان نامه ارشد مهندسی صنایع   با عنوان : زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها که در 107 صفحه در فرمت قابل ویرایش Word به نگارش در آمده میپردازیم .

چکیده تحقیق زمان بندی بهنگام سیستم تولید جریانی با محدودیت پذیرش سفارشات و نگهداری پیشگیرانه ماشین ها :

زمان­بندی، تخصیص منابع در طول زمان، برای اجرای مجموعه ­ای از وظایف است به طوری که به بهترین مقدار تابع هدف برسیم. در بسیاری از سیستم­های تولیدی، انجام یک کار نیازمند طی نمودن چندین مرحله­ ی عملیاتی به صورت سریالی است که این  محیط­ های تولیدی اصطلاحا سیستم تولید جریانی نامیده می­شوند. در پژوهش پیش رو، مساله­ی زمان­بندی بهنگام سیستم تولید جریانی با فرض رد یا قبول سفارشات و نگهداری پیشگیرانه ماشین­ها مورد توجه است و یک مدل ریاضی برای آن ارایه خواهد شد. در واقع در این مساله،  تعدادی سفارش داریم که با توجه به سود حاصل از پذیرش هر سفارش برای رد یا قبول آنها تصمیم گیری می­کنیم و سپس با توجه به جریمه­ های دیرکرد یا زودکرد سفارشات پذیرفته شده، آن­ها در خط تولید با هدف دستیابی به بیشترین سود خالص زمان­بندی می­شوند. با افزایش اندازه مساله مشاهده شد که مدل ریاضی قادر به حل مسایل در زمان محاسباتی معقول نیست و برای حل این مسایل دو الگوریتم ژنتیک و شبیه ­سازی تبرید توسعه داده شد. نتایج محاسباتی نشان دهنده برتری الگوریتم ژنتیک بوده است.

واژه ­هاي کليدي: سیستم تولید جریانی ، پذیرش و رد کارها، نگهداری پیشگیرانه، تولید بهنگام، الگوریتم­ فراابتکاری .

 

اهمیت و ضرورت زمان­ بندی

     با ادامه فرایند صنعتی شدن جهان، منابع بیشتری حالت بحرانی به خود می­گیرند. امروزه،   ماشین ­آلات، نیروی انسانی و تسهیلات به عنوان منابع بحرانی در تولید و فعالیت­ های خدماتی در نظر گرفته می­شوند. زمان­بندی این منابع منجر به ارتقای کارایی، بهره­ وری و در نهایت، سودآوری می­شود. زمانبندی، مشخص می­کند که چه موقع زمان پردازش هر کار روی هر یک از ماشین­ هایی که آن کار در فرایند تولید خود به آن نیاز دارد، آغاز ­شود. به علاوه، این برنامه زمان پایان هر کار را روی هر ماشین تعیین می­کند. بنابراین، نتیجه فرآیند زمان­ بندی، یک جدول زمانی برای کارها و  ماشین­ هاست. زمان شروع اولین فرایند هر کار باید بزرگ­تر یا مساوی با زمان ورود آن کار به کارگاه باشد. از طرف دیگر، در صورتی که برای محصولی، موعد تحویل در نظر گرفته شده باشد، زمان پایان آخرین فرایند آن محصول حتی­ الامکان نباید از این زمان تجاوز کند. زمان­ بندی تولید را می­توان به صورت تعیین توالی زمانی و تخصیص سفارشات مشتریان به منابع موجود تولید( اعم از پرسنل، ماشین­ آلات، ابزار و غیره) به منظور انجام مجموعه­ ای از عملیات مربوطه تعریف کرد. معمولا  زمان­بندی با توجه به اهدافی نظیر: دستیابی به موعدهای تعیین شده، کمینه ­سازی زمان کار در جریان ساخت و موجودی کار در جریان ساخت، بیشینه­ سازی خروجی و بهره ­برداری بیشتر از مراکز کاری، انجام می­شود]3[. 

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

 

فهرست مطالب  سیستم تولید جریانی با محدودیت پذیرش سفارشات

ثفهرست جدول­ها
جفهرست شکل­ها
1فصل اول :کلیات تحقیق
21-1-      مقدمه
21-2-      مفهوم زمان­بندی
31-3-      اهمیت و ضرورت زمان ­بندی
41-4-      طبقه­ بندی و مفاهیم پایه مسایل زمان ­بندی تولید
61-4-1- طبقه­ بندی محیط­های تولیدی
81-4-2- خصوصیات کار و محدودیت­هایی که بر محیط اعمال می­شود
91-4-2-1-محدودیت رد یا پذیرش سفارشات
101-4-2-2- محدودیت دسترسی به ماشین­ها
121-4-3- توابع هدف و ویژگی­های آنها
141-4-3-1- نظام تولید بهنگام
151-5-      بیان مساله جریان کارگاهی در نظر گرفته شده در این مطالعه
161-6-      روش حل
171-7-      اهداف تحقیق
171-8-      نتیجه­ گیری
19فصل دوم : ادبیات تحقیق
202-1- مقدمه
202-2- مروری بر ادبیات کارگاه گردش کاری
222-3- زمان­بندی و محدودیت دسترسی ماشین­ها
232-3-1- مروری بر ادبیات مساله کارگاه گردش کاری با محدودیت دسترسی ماشین­ها
252-4- مروری بر ادبیات محدودیت رد یا پذیرش سفارشات
27فصل سوم : روش­های حل
283-1- مقدمه
283-2- تعریف مساله
293-3- مدل پیشنهادی
333-4- اعتبارسنجی مدل
343-5- پیچیدگی مساله
363-6- الگوریتم ژنتیک
373-6-1- واژگان الگوریتم ژنتیک
383-6-2- شمای کلی الگوریتم ژنتیک
393-6-3- مفاهیم الگوریتم ژنتیک
393-6-3-1- کدگذاری
423-6-3-2- جامعه اولیه
423-6-3-3- عملیات ژنتیک
473-6-3-4- تابع برازش
473-6-3-5- شرط توقف الگوریتم
483-7- پیاده ­سازی الگوریتم ژنتیک پیشنهادی
483-7-1- کدگذاری الگوریتم
493-7-2- ایجاد جمعیت اولیه
503-7-3- تابع برازش
503-7-4- عملگرهای ژنتیک
503-7-4-1- عملگر تقاطع
533-7-4-2- عملگر جهش
543-7-4-3- عملگر نخبه­گرایی
543-7-4-4- معیار توقف
543-7-4-5- جستجوی موضعی
553-8- تبرید شبیه ­سازی شده
573-8-1- مفاهیم الگوریتم
573-8-1-1- جواب همسایگی
573-8-1-2- دما
573-8-1-3- الگوی کاهش دما
583-8-1-4- احتمال پذیرش جواب­ها
583-8-1-5- شرط توقف
593-9- پیاده­ سازی الگوریتم شبیه ­سازی تبرید پیشنهادی
593-9-1- روش نمایش جواب
593-9-2- جواب اولیه
593-9-3- ساختار همسایگی
603-9-4- برنامه انجماد
603-9-5- قاعده توقف
613-10- نتیجه گیری
62فصل چهارم : نتایج محاسباتی
634-1- مقدمه
634-2- تولید مسایل نمونه
644-3- تنظیم پارامتر
664-3-1- تنظیم پارامتر الگوریتم ژنتیک
674-3-1-1- طراحی آزمایشات چند عاملی
724-3-2- تنظیم پارامتر الگوریتم شبیه ­سازی تبرید
734-3-2-1- طراحی آزمایشات چند عاملی برای الگوریتم شبیه­ سازی تبرید
794-4- نتایج محاسباتی
854-5- جمع ­بندی
86فصل پنجم : نتیجه­گیری و پیشنهادها
875-1- نتیجه­گیری
875-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% برای مقادیر RPD85

 

 

 

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.



ads

مطالب مرتبط


ديدگاه ها


دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

2 × چهار =

enemad-logo