بهینه سازی بر مبنای شبیه سازی تعداد ماشین آلات در مسئله زمان بندی تولید کارگاهی در شرایط عدم قطعیت و محدودیت بودجه و فضا(مقاله علمی وزارت علوم)
منبع:
مدیریت تولید و عملیات سال ۱۵ بهار ۱۴۰۳ شماره ۱ (پیاپی ۳۶)
113 - 136
حوزه های تخصصی:
تعداد ماشین آلات در هر مسئله ای با هزینه خرید و فضای مورد نیاز آنها ارتباط مستقیمی دارد و بنابراین با توجه به محدودیت بودجه و فضا، باید ملاحظات لازم انجام شود. مسئله تولید کارگاهی در حالت عدم قطعیت، با بیش از دو ماشین NP-Hard به حساب می آید. بر این اساس با استفاده از تکنیک های معمولی تحقیق در عملیات، نمی توان به مدل سازی و یافتن جواب بهینه برای این مسئله اقدام کرد. در این تحقیق ابتدا مدل ریاضی مسئله تولید کارگاهی با محدودیت های فضا و هزینه بیان خواهد شد، سپس به کمک نرم افزار ارنا، 14 مدل شبیه سازی برای m ماشین با n کار ، که دارای توالی تولید مختلفی اند، طراحی می شود و درنهایت با حل یک مثال عددی، جواب نزدیک به بهینه مسئله از لحاظ حداقل کردن تابع هدف مجموع هزینه دیرکرد و زودکرد به منظور تعیین تعداد بهینه ماشین آلات، با در نظر گرفتن قوانین اولویت بندی کارها در سلول های کاری با اجرای مدل و الگوریتم جست وجوی پراکنشی و طراحی آزمایش ها بررسی می شود. با توجه به نتایج حاصل شده در حل مثال عددی، با در نظر گرفتن تعداد پیش فرض ماشین آلات، روش اولویت بندی LPT بهترین پاسخ را از لحاظ مجموع هزینه دیرکرد و زودکرد نتیجه می دهد؛ اما در صورت افزودن تعداد ماشین آلات، روش LPT و CR بهترین نتیجه را با کمک استفاده از الگوریتم جست وجوی پراکنده در شبیه سازی به ما خواهند داد که در این نتایج محدودیت های هزینه و فضا نیز رعایت شده است.