865پ

Intelligent design of a dynamic facility layout problem in stochastic environment considering routing flexibility of the flexible manufacturing systems

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

صنايع

دانشگاه پيام نور تهران شمال

1394

108ص.

مسلمي پور ، قربانعلي

جعفري اسكندري ، ميثم

84-92

Dynamic facility layout problem, stochastic environment, flexible manufacturing systems, Routing flexibility, Simulated Annealing algorithm, Meta-heuristic methods

سيستم هاي توليدي براي باقي ماندن در صحنه رقابت با توجه به تغيير حجم توليد و نوع محصول بر اساس نياز مشتري، بايد انعطاف پذير بوده و قابليت پاسخگويي به اين تغييرات را داشته باشند. مسئله استقرار تسهيلات هزينه كل توليد و در نتيجه قيمت تمام شده محصولات را تا حد زيادي تحت تأثير قرار مي دهد. لذا استقرار تسهيلات بايد بهينه باشد بدين معني كه تسهيلات به گونه اي كنار هم قرار گيرند كه هزينه جابه جايي مواد كه بخش زيادي از هزينه كل را به خود اختصاص مي دهد، حداقل گردد. با توجه به تأثير پذيري هزينه جابه جايي مواد از تغييرات در حجم توليد و نوع محصول، به منطور حفظ بهينگي، استقرار تسهيلات نيز بايد به طور متناسب تغيير يافته و پويا باشد. در اين تحقيق دو هدف عمده مورد نظر است كه عبارتند از: 1) ارائه يك مدل رياضي مبتني بر مسئله تخصيص درجه دوم براي طراحي استقرار بهينه تسهيلات در هر دوره زماني مسئله S D F L P در سيستم توليدي انعطاف پذير كه در آن فرض مسيرهاي چندگانه (انعطاف پذيري مسير توليد) براي توليد هر محصول به عنوان يك ايده نو در اين تحقيق در نظر گرفته مي شود. همچنين در S D F L P پيشنهادي، تقاضاي محصولات متغير تصادفي نرمال بوده كه ميانگين و واريانس آنها از يك دوره به دوره ديگر به طور تصادفي تغيير مي كند. 2)ارائه يك الگوريتم تركيبي براي حل مدل رياضي پيشنهادي با استفاده از الگوريتم هاي كرافت و تبريد شبيه سازي شده. مدل و روش حل تركيبي ارائه شده، با چند مسئله استاندارد برگرفته شده از تحقيقات پيشين و چند مثال عددي مورد اعتبار سنجي قرار مي گيرد. بر اساس نتايج به دست آمده الگوريتم تركيبي پيشنهادي در مقايسه با الگوريتم SA داراي كيفيت جواب و زمان محاسباتي بهتر مي باشد.

1395/9/16

39017