حل مساله استوار بالانس و توالی خط مونتاژ رباتیک U شکل با استفاده از الگوریتم جستجوی هارمونی

در سال‌های اخیر ربات‌ها به طور گسترده‌ای در سیستم مونتاژ با عنوان خطوط مونتاژ رباتیک مورد استفاده قرار گرفته است. در این خطوط مجموعه‌ای از فعالیت‌ها باید به ایستگاه‌ها تخصیص داده شوند و هر ایستگاه نیازمند انتخاب یکی از انواع ربات‌ها برای پردازش فعالیت‌های تخصیص یافته است. در شرایط واقعی ممکن است ربات‌ها در طی افق زمان‌بندی به دلایل مختلفی مانند خرابی از دسترس خارج شوند. این تحقیق در زمینه بالانس خط در شرایط عدم قطعیت صحبت می‌کند خطوط uشکل به دلیل انعطاف‌پذیری و کارایی بیشتر نسبت به خطوط مستقیم، در بسیاری از صنایع مورد استفاده قرار گرفته‌اند. این خطوط گزینه‌های بیشتری برای تعیین فعالیت‌ها به ایستگاه‌های‌کاری ارائه می‌دهند و اپراتورها می‌توانند همزمان به ایستگاه‌های‌کاری در هر دو سمت ورودی و خروجی سرویس دهند. هدف در این مساله حداقل کردن زمان سیکل برای تعداد مشخصی ایستگاه‌های‌کاری و به حداقل رساندن هزینه احداث ربات می باشد. این مقاله، یک مدل استوار برای مواجه با عدم قطعیت در مساله بالانس و توالی خط مونتاژ رباتیک uشکل مدل ترکیبی ارائه می‌دهد همچنین زمان‌های آماده‌سازی بین فعالیت‌ها و زمان‌های خرابی و زمان نگهداری و تعمیرات هر ربات در آن در نظر گرفته می شود. از آنجایی که این مساله یک مساله nphard است لذا از الگوریتم‌ فراابتکاری، جستجوی هارمونی چندهدفه جهت حل و بهینه‌سازی استفاده می‌شود.

Solving a Robust Balancing & Sequencing of Robotic U Shape Assembly Line Problem by Harmony Search Algorithm

In the recent years, robots have been widely used in assembly systems as called robotic assembly lines where a set of tasks have to be assigned to stations and each station needs to select one of the different robots to process the assigned tasks. Our focus is on utype layouts because they are widely employed in many industries due to their efficiency and flexibility . In these lines, a worker can be assigned to multiple stations located at entrance and exit sides. However, in many realistic situations, robots may be unavailable during the scheduling horizon for different reasons, such as breakdowns. This research deals with line balancing under uncertainty The Objective in this research is minimizing the cycle time for a given number of workstations and minimizing robot cost.This research deals with line balancing under uncertainty and presents one robust optimization model for balancing and sequencing of ushaped robotic assembly line with considering set up times between task, failure robot times and preventive maintenance times for every robot. Since the NPhard nature of the problem, multiobjective harmony search is developed to solve it. Numerical experiments also demonstrated that by increasing uncertainty level, the objective function values, cost and cycle times (minimum, maximum and average) increased. performance of the robust approach by the results, shows that in real conditions, considering the probability of event failure, values of cycle time and cost change significantly, which indicates the need to consider uncertainty, especially failure in robotic assembly lines.