6420

6420

يك مدل برنام هريزي رياضي براي يكپارچه نمودن طراحي سلول توليدي و تصميمات برنام هريزي توليد

كارشناسي ارشد

مهندسي سيست مهاي اقتصادي-اجتماعي

١٣٨5

١٣٨5

دكتر محمدسعيد جبل عاملي

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