نوع مقاله : مقاله پژوهشی
نویسندگان
1 کارشناس ارشد صنایع، دانشکده فنی و مهندسی، دانشگاه بوعلی سینا، همدان، ایران
2 دپارتمان مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا؛ همدان.
چکیده
در سالهای اخیر رباتها به طور گستردهای در سیستم مونتاژ با عنوان خطوط مونتاژ رباتیک مورد استفاده قرار گرفته است. در این خطوط مجموعهای از فعالیتها باید به ایستگاهها تخصیص داده شوند و هر ایستگاه نیازمند انتخاب یکی از انواع رباتها برای پردازش فعالیتهای تخصیص یافته است. در شرایط واقعی ممکن است رباتها در طی افق زمانبندی به دلایل مختلفی مانند خرابی از دسترس خارج شوند. این تحقیق در زمینه بالانس خط در شرایط عدم قطعیت صحبت میکند خطوط u-شکل به دلیل انعطافپذیری و کارایی بیشتر نسبت به خطوط مستقیم، در بسیاری از صنایع مورد استفاده قرار گرفتهاند. این خطوط گزینههای بیشتری برای تعیین فعالیتها به ایستگاههایکاری ارائه میدهند و اپراتورها میتوانند همزمان به ایستگاههایکاری در هر دو سمت ورودی و خروجی سرویس دهند. هدف در این مساله حداقل کردن زمان سیکل برای تعداد مشخصی ایستگاههایکاری و به حداقل رساندن هزینه احداث ربات می باشد. این مقاله، یک مدل استوار برای مواجه با عدم قطعیت در مسأله بالانس و توالی خط مونتاژ رباتیک u-شکل مدل ترکیبی ارائه میدهد همچنین زمانهای آمادهسازی بین فعالیتها و زمانهای خرابی و زمان نگهداری و تعمیرات هر ربات در آن در نظر گرفته می شود. از آنجایی که این مسأله یک مسأله NP-hard است لذا از الگوریتم فراابتکاری، جستجوی هارمونی چندهدفه جهت حل و بهینهسازی استفاده میشود.
کلیدواژهها
- بالانس و توالی خط مونتاژ
- بهینهسازی استوار
- جستجوی هارمونی چند هدفه
- رباتیک u-شکل
- زمان آمادهسازی بین فعالیتها
موضوعات
عنوان مقاله [English]
Solving a Robust Balancing & Sequencing of Robotic U Shape Assembly Line Problem by Harmony Search Algorithm
نویسندگان [English]
- Mahsa Sobhi shojaa 1
- Parvaneh Samouei 2
1 Bu-Ali Sina University
2 Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
چکیده [English]
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 u-type 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 u-shaped robotic assembly line with considering set up times between task, failure robot times and preventive maintenance times for every robot. Since the NP-hard nature of the problem, multi-objective 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.
کلیدواژهها [English]
- Balancing and Sequencing Assembly Line
- Robust Optimization
- Multi Objective Harmony Search
- Robotic U-shaped
- Set up Time Between Task