بالانس عمودي خطوط مونتاژ چندسويه با الگوريتم شبيه‌سازي تبريد

Vertical Balancing in Multi-sided Assembly Lines Using Simulated Annealing Algorithm

خط مونتاژ چندسويهيك خط توليد معمول در كارخانه‌هايي است كه وظيفه‌ها به‌صورت موازي در چند سوي خط انجام مي‌شوند. اين نوع خط در توليد كالاهاي بزرگ مانند خودرو به كار مي‌رود. متوازن‌بودن خط، براي بهبود بهروه‌وري در خط مونتاژ دوسويه بسيار مهم است. اين مقاله رويكردي نوين براساس الگوريتم شبيه‌سازي تبريد براي متوازن‌سازي خط مونتاژ چندسويه ارائه مي‌دهد. محدوديت‌هاي ناحيه‌اي، زمان چرخه، زمان كاري و رابطه‌هاي پيش‌نيازي به‌عنوان محدوديت‌هاي سخت و محدوديت‌هاي وضعيتي به‌عنوان محدوديت نرم در نظر گرفته شده‌اند. براي نشان‌دادن توانايي كاربرد، رويكرد پيشنهادي بر يك خط مونتاژ واقعي نمونه به كار برده شده است. براييافتن مقدار مناسب پارامترهاي الگوريتم، سناريوهاي گوناگوني بر خط مونتاژ نمونه اجرا شد. يافته‌ها نشان مي‌دهد كه رويكرد پيشنهادي در دستيابي به هدف‌هاي از پيش تعيين‌شده مسئلۀ بالانس خط، توانمند است.

Multi-sided assembly line is a typical production line in factories, where tasks are performed parallel in different sides of the assembly line. This type of line is normally found in producing large products such as cars. It is very important for the production line to be balanced in order to improve the production productivity. This paper presents a new approach based on simulated annealing algorithm to vertical balancing of multi-sided assembly lines. Zoning constraints, cycle time, working time and precedence relationships are considered as hard constraints while positional constraints are considered as soft constraints. To show the applicability of the proposed approach, it is applied on a real sample assembly line. In order to find the most suitable values for the parameters of the algorithm, different scenarios have been run on the sample assembly line. Findings indicate that the proposed approach is highly capable to achieve the predetermined goals of the line balancing problem