عنوان پایان‌نامه
بکارگیری الگوریتم های داده کاوی
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 2173;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 54656
- تاریخ دفاع
- ۲۸ شهریور ۱۳۹۱
- دانشجو
- منا کوشان
- استاد راهنما
- فریبرز جولای
- چکیده
- سیستم تولید سلولی یکی از سیسستم های کارآمد برای محیط های تولیدی با حجم و تنوع بالای محصولات است. به دلیل کاهش دوره عمر محصولات و وجود تقاضا و ترکیب متغیر محصولات، سیستم تولید سلولی سنتی به سیستم تولید پویا تبدیل می شود. در این سیستم، افق زمانی به دوره های کوچکتر با تقاضای متفاوت تقسیم می شود و ممکن است ساختار سلول ها در دوره جاری برای دوره بعد بهینه نباشد. با توجه به پیچیده و سخت بودن حل این گونه مسائل، بکارگیری روش های دقیق زمان بر و گاهی اوقات غیرممکن است. بنابراین برای حل این ها از الگوریتم های فراابتکاری باید استفاده کرد. بنابراین در این تحقیق از الگوریتم تکامل دیفرانسیلی برای حل مدل تولید سلولی پویا با هدف کمینه سازی هزینه های مختلف درون سلولی و برون سلولی با در نظر گرفتن ارزش زمانی پول و تاثیر استهلاک در دو حالت قطعی و غیر قطعی تقاضا استفاده شده است. برای بهبود جواب های بهینه و همچنین کاهش زمان حل از تکنیک های داده کاوی در الگوریتم تکامل دیفرانسیلی استفاده کرده و این الگوریتم ترکیبی نیز برای حل مدل در هر دو حالت بکار گرفته شده است. برای مدل در حالت غیر قطعی علاوه بر این الگوریتم ها از الگوریتم های ژنتیک و الگویتم ترکیبی ژنتیک با داده کاوی برای حل مدل در حالت غیر قطعی استفاده شده است. در نهایت این الگوریتم ها با هم مقایسه شدند . نتایج بدست آمده حاکی از آنست که الگوریتم ترکیبی تکامل دیفرانسیلی با داده کاوی از سایر الگوریتم ها ارایه شده جواب بهتر و در زمان کوتاه تر ارایه می دهد.
- Abstract
- A cellular manufacturing system (CMS) is a production approach aimed at increasing production efficiency and system flexibility by utilizing the process similarities of the parts. Due to high variety of production, short cycle life production, inconsiderable demand and short delivery times, manufacturing system must operate under dynamic conditions. Due to NP-hardness of the most DCMS problems, various meta-heuristics have been proposed to solve them. In this paper we consider a DCMS in both certain and uncertain conditions with different Inter and intra cell costs and money time value consideration. The proposed model considering inter/intra- cell material chandelling cost, machine cost, operation cost. We propose a hybrid DE algorithm to solve considered DCMS problem. To enhance solution quality and reduce computation time of DE, we employ data mining (DM) technique. For the model in uncertain condition GA and HGADM were employed additionally. Experimental results demonstrate that the incorporation of DM and DE can improve the solution quality and calculation time produced by this method.
