چكيده
چكيده :
مساله تشكيل سلول اولين گام در طراحي يك سيستم توليد سلولي است كه هدف از آن دست ه بندي
قطعات و ماشين آلات برحسب تشابه ظاهري و يا عملياتي آنها در قالب سلول هاي پردازشي تا حد امكان
مستقل مي باشد. در زمان تشكيل سلول م يبايست فاكتورهاي زيادي دخالت داده شوند؛ اين فاكتورها
عموماً شامل چيدمان سلول در شرايط پويا و غيرقطعي , مسيرهاي توليدي چندگانه , توالي عمليات , هزينه
و زمان عمليات , بالانس باركاري بين سلول ها, هزينه برون سپاري, هزينه استفاده از ابزارآلات , هزينه خريد
ماشين آلات, هزينه حمل و نقل بين سلولي و درون سلولي , هزينه ظرفيت استفاده نشده ماشين آلات,
هزينه نگهداري موجود يها, هزينه راه اندازي, محدودي تهاي ظرفيت ماشين, اندازه سلول, تعداد سلول و
محدوديت هاي واقعي ديگر مي باشد. به علت پيچيدگي مساله تشكيل سلول , درنظر گرفتن همه اين
فاكتورها(به طور واقعي ) از طريق يك رويكرد تنها ممكن نمي باشد . از اينرو اغلب رو ش هاي طراحي
موجود, فرضياتي را براي ساد ه سازي اينگونه مسايل در نظر م ي گيرند كه اين امر از ميزان واقع ي بودن
مد لهاي ارايه شده توسط آنها مي كاهد.
در اين تحقيق يك مدل يكپارچه براي برنام ه ريزي توليد در سيستم هاي توليد سلولي ارايه شده است .
مدل ارايه شده، مشخص ه هاي اصلي مساله تشكيل سلول (در شرايط واقع ي ) مثل شك ل دهي سلول در
شرايط پويا , مسيرهاي تو ليدي چندگانه , توالي عمليات , محدوديت ظرفيت ماشين , جابجايي و تكثير
ماشي نآلات, هزينه استهلاك (يا اجاره ) ماشي نآلات, هزينه عملياتي، هزينه حمل ونقل بين سلولي، هزينه
نگهداري و راه اندازي و محدودي ت هاي واقعي ديگر را با هم تركيب نموده است . علاوه بر اين، حل مدل،
تصميمات برنامه توليد مثل زمان پردازش قطعه و سطح موجودي قطعات را نيز نشان م ي دهد . در ابتدا
جهت شبيه سازي مساله، يك مدل برنامه ريزي غيرخطي عددصحيح مختلط ارايه شده و توسط يك
صحت عملكرد آن مورد بررسي قرار مي گيرد. ،(LINGO نر مافزار بهينه ساز ( 8
تعلق دارد، در نتيجه حل آن در ابعاد NP-Hard از آنجايي كه مسال ه تشكيل سلول به خانواده مسايل
بزرگ توسط روش هاي بهينه سازي سنتي مستلزم زمان، حافظه و قدرت پردازش بالا خواهد بود و يا
گاهي عملي نمي باشد. بنابراين استفاده از يك رويكرد غيردقيق و ابتكاري اجتناب ناپذير است . در اين
تحقيق براي بدست آوردن يك جواب مناسب در يك زمان توجي ه پذير, يك رويه حل ابتكاري مختلط بر
ارايه شده است . در انتها مثا ل هاي عددي متفاوت براي تست و اثبات مدل و روش SA اساس الگوريتم
حل ارايه شده است.
كلمات كليدي : سيستم توليد سلولي پويا، مسيرهاي توليدي چندگانه، برن امه ريزي توليد، برنامه ريزي
رياضي، شبي هسازي تبريد.
