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

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته صنایع

گرایش :مدیریت سیستم و بهره وری

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

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان نامه

مقطع کارشناسی ارشد

رشته مهندسی صنایع (مدیریت سیستم و بهره ­وری)

 

 

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

اساتید راهنما : دکتر ایرج مهدوی ، دکتر جواد رضائیان

استاد مشاور : دکتر محمد مهدی پایدار

تابستان 1393

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود(در فایل دانلودی نام نویسنده موجود است)تکه هایی از متن پایان نامه به عنوان نمونه :(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)فهرست مطالب    عنوان                                                                                        شماره صفحه فصل اول کلیات تحقیق1-1- مقدمه 21-2- بیان مساله 31-3- هدف انجام تحقیق. 51-4- ضرورت انجام تحقیق. 51-5- ساختار تحقیق. 6 فصل دوم مرور ادبیات2-1- مقدمه 82-2- تکنولوژی گروهی. 92-2-1- کاربرد کدگذاری در تکنولوژی گروهی‌ 102-2-2- نتایج‌ انعطاف‌پذیری‌ 112-3- تولید سلولی. 162-3-1- مزایا و معایب تولید سلولی.. 242-4- زمانبندی. 342-4-1- مدل‌های زمانبندی.. 392-5- مروری بر مسائل تولید سلولی با رویکردهای تشکیل سلول، چیدمان سلول و زمانبندی گروهی  43 فصل سوم روش تحقیق3-1- مقدمه 533-2- مفروضات.. 543-3- نمادهای مدل. 553-3-1- اندیس­ها 553-3-2- پارامترهای ورودی.. 563-3-3- پارامترهای خروجی.. 563-3-4- متغیرهای تصمیم­گیری.. 573-4- مدل ریاضی. 574-4- تشریح مدل. 573-2- روش حل با استفاده از الگوریتم ژنتیک.. 613-2-1- آشنایی با الگوریتم ژنتیک... 613-2-1-1- مقدمه. 613-2-1-2- زمینه های بیولوژیکی.. 633-2-1-3- فضای جستجو. 643-2-1-4- مسائل NP. 653-2-1-5- مفاهیم اولیه در الگوریتم ژنتیک... 673-2-1-5-1- اصول پایه. 673-2-1-5-2- شمای کلی الگوریتم ژنتیک... 673-2-1-5-3- کد کردن. 693-2-1-5-4- روش های کدینگ... 703-2-1-5-5- کروموزوم. 733-2-1-5-6- جمعیت... 733-2-1-5-7- مقدار برازندگی.. 743-2-1-5-8- عملگر تقاطع.. 753-2-1-5-9- عملگر جهش.... 773-2-1-5-10- روش های انتخاب... 773-2-1-6- ارائه الگوریتم پیشنهادی. 803-2-1-7- نمایش کروموزوم. 803-2-1-8- ایجاد جمعیت اولیه. 823-2-1-9- تابع برازندگی.. 823-2-1-10- انتخاب... 833-2-1-11- تقاطع.. 833-2-1-12- جهش.... 863-2-1-13- معیار توقف... 86 فصل چهارم محاسبات و تحلیل نتایج4-1- مقدمه 884-2- اعتبارسنجی و ارائه مثال عددی. 884-3- نتایج محاسباتی و تحلیل آنها 93 فصل پنجم نتیجه­گیری و پیشنهادات5-1- نتیجه­گیری. 1005-2- پیشنهادات برای تحقیقات آتی. 100پیوستکد الگوریتم ژنتیک در نرم افزار متلب... 103منابع و مراجع. 109   فهرست جداول    عنوان                                                                                        شماره صفحه جدول ‏2‑‏1. مزایای CM بعد از دو ماه عملیات [31] 28جدول ‏2‑2. منفعت­های گزارش شده از تولید سلولی در [15] 30جدول ‏2‑‏3. بهبودهای عملکرد گزارش شده در [13] 31جدول ‏2‑‏4. خلاصه­ای از مرور ادبیات... 49جدول ‏3‑‏1. نمایش جواب مساله توسط کروموزوم. 80جدول ‏3‑‏2. مثالی از تقاطع مورد استفاده 85جدول ‏4‑‏1. اطلاعات اولیه مثال. 90جدول ‏4‑2. مقایسه زمانی بین حل با لینگو و حل با الگوریتم GA.. 94 فهرست شکل­ها    عنوان                                                                                        شماره صفحه شکل ‏2‑1. محیط تولیدی تولید کارگاهی [9] 18شکل ‏2‑2. خط تولیدی خط جریان [9] 19شکل ‏2‑3. سیستم تولید سلولی [9] 22شکل 2‑‏4. چیدمان سلولی پایه الف) چیدمان خطی تک ردیفی ب) چیدمان خطی دو ردیفی.. 50شکل ‏3‑‏1. چیدمان سلول­ها و ماشین­ها 54شکل ‏3‑‏2. نمونه ای از فضای جواب... 65شکل ‏3‑‏3. کدینگ باینری.. 70شکل ‏3‑‏4. کدینگ جهشی.. 71شکل ‏3‑‏5. کدینگ ارزشی.. 71شکل ‏3‑‏6. کدینگ درختی.. 72شکل ‏3‑‏7. فضای کدینگ وفضای جواب... 73شکل ‏3‑‏8. مثالی از عمل جابجایی تک نقطه­ای.. 75شکل ‏3‑‏9. تقاطعی دو نقطه ای.. 76شکل ‏3‑‏10. عمل تقاطعی یکنواخت... 76شکل 3‑‏11. چرخ رولت... 78شکل 3‑12. انتخاب تورنامنت... 79شکل ‏4‑1. نمایی از تشکیل سلول و چیدمان سلولی مثال حل شده 92شکل ‏4‑‏2. نمای گانت مثال حل شده 92فصل اول 

کلیات تحقیق

 

1-1- مقدمه

تکنولوژی گروهی[1] یک فلسفه تولیدی مبتنی بر سازمان­دهی و گروه­بندی وظایف مشترک با هدف بهبود بهره­وری سیستم تولیدی است. تولید سلولی[2] یکی از مهمترین کاربردهای تکنولوژی گروهی است که سلول­های تولیدی را به طریقی تشکیل می­دهد که هر خانواده قطعات[3] در یک سلول توسط یک گروه معین از ماشین­های مربوط به آن سلول (سلول­ ماشینی[4]) پردازش شوند. تولید سلولی یک استراتژی تولیدی نوآورانه­ای می­باشد که در سیستم­های تولیدی مدرنی همچون سیستم­های تولید منعطف[5] و تولید بهنگام [6] بکار گرفته شده است. تولید سلولی با گروه­بندی، تولید و مدیریت قطعات و ماشین­هایی که مشخصه­های مشابه و نزدیک به هم دارند، می­تواند از تولید دسته­ای به سمت تولید انبوه حرکت کند و در عین حال درجه­ بالایی از انعطاف­پذیری را همچون تولید کارگاهی حفظ نماید. از میان مزایای متعددی که سیستم تولید سلولی به همراه دارد می­توان به مواردی چون ساده­سازی جریان مواد، کاهش زمان راه­اندازی، کاهش میزان موجودی در جریان، کاهش زمان تکمیل کار، کنترل بهتر و نرخ ضایعات کمتر اشاره نمود.  تشکیل سلول[7] ، چیدمان سلول[8] و مدیریت سلول سه گام مهمی هستند که در طراحی موفق یک سیستم تولید سلولی باید در نظر گرفته شوند. تشکیل سلول شامل تعیین خانواده قطعات و سلول­های ماشینی با هدف کاهش زمان جابجایی بین­ سلولی قطعات می­باشد. طراحی یک چیدمان سلولی که شامل دو بخش است: 1) تعیین چیدمان سلول­ها در سطح کارگاه[9] و 2) مشخص کردن چیدمان ماشین­ها در هر سلول[10] ، که هر دو با هدف کاهش زمان جابجایی­ها صورت می­گیرند و در نهایت مدیریت سلول به موضوعات برنامه­ریزی همچون زمانبندی سلولی[11] می­پردازد. در زمانبندی سلولی، مساله­ زمانبندی خانواده­ قطعات و هر قطعه منحصربفرد مورد توجه قرار دارد. ارتباطات بین این سه تصمیم­گیری نقش مهمی را در طراحی یک سیستم تولید سلولی بازی می­کند.

1-2- بیان مساله

در اکثر مطالعات انجام شده در حوزه­ سیستم­های تولید سلولی، تنها برای حل یکی از سه موضوع ذکر شده (CF,CL,CS) تلاش­هایی صورت گرفته است و برخی از تحقیقات به حل دو یا هر سه فاکتور به صورت متوالی و پی در پی پرداخته­اند. این رویکردها  راه حل­هایی را ایجاد می­کنند که احتمالا برای یکی از این سه مساله کارایی دارند در حالیکه برای سیستم کلی رضایتبخش نیستند. این رخداد به دلیل تاثیر این سه زیر مساله بر روی یکدیگر در هنگام طراحی سیستم تولید سلولی می­باشد.تنها مدل یکپارچه ریاضی که در آن تشکیل سلول، چیدمان سلولی و زمانبندی به طور همزمان در نظر گرفته شده است توسط وو[12] [1] ارائه شد، اما در مدل و الگوریتم حل آن­ها چیدمان سلولی به روش صحیحی مشخص نمی­شود و سلول­ها ممکن است با یکدیگر همپوشانی داشته باشند. در مدل آرکات[13] [2] علاوه بر اینکه همه­ مفروضات و مزایای مدل قبلی حفظ شد، مشکل همپوشانی سلول­ها رفع گردید و موقعیت (مختصات) ماشین­ها به طور دقیق تعیین شد.از آنجاییکه در سیستم تولید سلولی فاکتور جابجایی بین سلولی به لحاظ زمان و هزینه از اهمیت بالایی برخوردار است [29] به واسطه آن موقعیت سلول­ها نسبت به هم و فاصله آن­ها از یکدیگر در هنگام تشکیل سلول مهم می­باشد.در مدل پیشنهادی، ما بر آن هستیم که با طراحی مدل یکپارچه تشکیل سلول با چیدمان سلول و زمانبندی عملیات­ها در سیستم تولید سلولی با هدف حداقل کردن زمان تکمیل کارها علاوه بر توجه به عدم همپوشانی سلول­ها و مشخص کردن موقعیت دقیق ماشین­ها، به تعیین چیدمان بهینه خود سلول­ها به طور مستقل در مدلسازی خود بپردازیم و نحوه­ قرارگیری بهینه سلول­ها را در کنار هم، مشخص نماییم. در این مدل چیدمان سلول­ها را به صورت خطی دو ردیفی در نظر گرفته­ایم چراکه این چیدمان به دلیل انعطاف­پذیری که برای کار کردن با تجهیزات جابجایی مواد[14] [3] دارد و همچنین کاهش زمان جابجایی بین سلولی[15] به دلیل نزدیکی سلول­ها [4]، چیدمانی مناسب است. در نهایت برای حل مدل از الگوریتم ژنتیک استفاده نموده­ایم.[1] Group Technology (GT)[2] Cellular Manufacturing (CM)[3] Part Family (PF)[4] Machine cell[5] Flexible Manufacturing System (FMS)[6] Just-in-time (JIT)[7] Cell Formation (CF)[8] Cell Layout (CL)[9] Intercell Layout[10] Interacell Layout[11] Cell Scheduling (CS)[12] Wu et al.[13] Arkat et al[14] Material-handling Facilities[15] Intercell movementتعداد صفحه :126قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09309714541 (فقط پیامک)        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

--  -- --

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید