عنوان مقاله :
بهينه سازي بر مبناي شبيه سازي تعداد ماشينآلات در مسئلۀ زمانبندي توليد كارگاهي در شرايط عدم قطعيت و محدوديت بودجه و فضا
پديد آورندگان :
شهبازي ، صادق دانشگاه صنعتي مالك اشتر - دانشكده مهندسي صنايع، مجتمع دانشگاهي مديريت و مهندسي صنايع , وحيدي ، حسين دانشگاه صنعتي مالك اشتر - دانشكده مهندسي صنايع، مجتمع دانشگاهي مديريت و مهندسي صنايع
كليدواژه :
بهينه سازي , شبيه سازي , توليد كارگاهي , زمان بندي , ماشين آلات
چكيده فارسي :
تعداد ماشينآلات در هر مسئلهاي با هزينۀ خريد و فضاي مورد نياز آنها ارتباط مستقيمي دارد و بنابراين با توجه به محدوديت بودجه و فضا، بايد ملاحظات لازم انجام شود. مسئلۀ توليد كارگاهي در حالت عدم قطعيت، با بيش از دو ماشين NP-Hard به حساب ميآيد. بر اين اساس با استفاده از تكنيكهاي معمولي تحقيق در عمليات، نميتوان به مدلسازي و يافتن جواب بهينه براي اين مسئله اقدام كرد. در اين تحقيق ابتدا مدل رياضي مسئلۀ توليد كارگاهي با محدوديتهاي فضا و هزينه بيان خواهد شد، سپس به كمك نرمافزار ارنا، 14 مدل شبيهسازي براي m ماشين با n كار، كه داراي توالي توليد مختلفياند، طراحي ميشود و درنهايت با حل يك مثال عددي، جواب نزديك به بهينۀ مسئله ازلحاظ حداقلكردن تابع هدف مجموع هزينۀ ديركرد و زودكرد بهمنظور تعيين تعداد بهينۀ ماشينآلات، با در نظر گرفتن قوانين اولويتبندي كارها در سلولهاي كاري با اجراي مدل و الگوريتم جستوجوي پراكنشي و طراحي آزمايشها بررسي ميشود. با توجه به نتايج حاصلشده در حل مثال عددي، با در نظر گرفتن تعداد پيشفرض ماشينآلات، روش اولويتبندي LPT بهترين پاسخ را ازلحاظ مجموع هزينۀ ديركرد و زودكرد نتيجه ميدهد؛ اما در صورت افزودن تعداد ماشينآلات، روش LPT و CR بهترين نتيجه را با كمك استفاده از الگوريتم جستوجوي پراكنده در شبيهسازي به ما خواهند داد كه در اين نتايج محدوديتهاي هزينه و فضا نيز رعايت شده است.
عنوان نشريه :
مديريت توليد و عمليات
عنوان نشريه :
مديريت توليد و عمليات