حل مسأله استوار بالانس و توالی خط مونتاژ رباتیک U شکل با استفاده از الگوریتم جستجوی هارمونی
نویسندگان
1 دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا؛ همدان.
2 کارشناس ارشد صنایع، دانشکده فنی و مهندسی، دانشگاه بوعلی سینا، همدان، ایران
doi
10.22054/jims.2021.54181.2520چکیده
در سالهای اخیر رباتها به طور گستردهای در سیستم مونتاژ با عنوان خطوط مونتاژ رباتیک مورد استفاده قرار گرفته است. در این خطوط مجموعهای از فعالیتها باید به ایستگاهها تخصیص داده شوند و هر ایستگاه نیازمند انتخاب یکی از انواع رباتها برای پردازش فعالیتهای تخصیص یافته است. در شرایط واقعی ممکن است رباتها در طی افق زمانبندی به دلایل مختلفی مانند خرابی از دسترس خارج شوند. این تحقیق در زمینه بالانس خط در شرایط عدم قطعیت صحبت میکند خطوط u-شکل به دلیل انعطافپذیری و کارایی بیشتر نسبت به خطوط مستقیم، در بسیاری از صنایع مورد استفاده قرار گرفتهاند. این خطوط گزینههای بیشتری برای تعیین فعالیتها به ایستگاههایکاری ارائه میدهند و اپراتورها میتوانند همزمان به ایستگاههایکاری در هر دو سمت ورودی و خروجی سرویس دهند. هدف در این مساله حداقل کردن زمان سیکل برای تعداد مشخصی ایستگاههایکاری و به حداقل رساندن هزینه احداث ربات می باشد. این مقاله، یک مدل استوار برای مواجه با عدم قطعیت در مسأله بالانس و توالی خط مونتاژ رباتیک u-شکل مدل ترکیبی ارائه میدهد همچنین زمانهای آمادهسازی بین فعالیتها و زمانهای خرابی و زمان نگهداری و تعمیرات هر ربات در آن در نظر گرفته می شود. از آنجایی که این مسأله یک مسأله NP-hard است لذا از الگوریتم فراابتکاری، جستجوی هارمونی چندهدفه جهت حل و بهینهسازی استفاده میشود.