مدلسازي رياضي و حل كاراي مساله بالانس مجـــدد توليد در خطوط مونتـاژ با در نظر گرفتن ناهمواري ايستگاه هاي كاري

Mathematical Modeling and Efficient Solving of a Production Re-Balancing Problem in Assembly Lines Considering Work-Stations’ Non-Smoothness

در سيستم هاي توليدي، بالانس خط براي يك‌بار و در ابتداي احداث خط توليد انجام مي گيرد. در اين حالت هرگونه تغيير در بازار نياز به طراحي خط مونتاژ جديدي را در راستاي تحقق نيازمندي بازار الزام مي كند. اما اين طراحي جديد نياز به صرف هزينه زيادي دارد. از اين رو، در اين تحقيق نوع جديدي از طراحي خطوط مونتاژ پيشنهاد مي شود كه در آن يك خط مونتاژ فعلي در حال توليد است. در اين حالت به دليلي شرايط جديدي كه در بازار رخ مي دهد، زمان سيكل جديدي مورد نياز است. بنابراين مدلي چندهدفه از مساله تحت عنوان «بالانس مجدد خطوط مونتاژ» پيشنهاد مي شود كه هدف آن، زمانبندي مجدد فعاليت ها به نحوي است كه زمان سيكل جديد با كمترين تغيير در خط مونتاژِ موجود تحقق يابد. همچنين ناهمواري ايستگاه هاي كاري به عنوان معياري نسبتاً جديد، لحاظ گرديد. پس از مدلسازي مساله، يك الگوريتم تكاملي تفاضلي كارا جهت حل مساله پيشنهاد شده است.

In production systems, line balancing is carried out once at begeaning of line construction. In this situation, any change in market needs a new design of assembly line to meet market requirements. However this new design needs a lot of cost. Hence, a new type of assembly line balancing is proposed in this research in which a current assembly line is working. In this situation, a new cycle time is required due to some changes in market settings. Therefore, a multi-objective model titled assembly line re-balancing problem is proposed whose aim is to schedule tasks in such a way that new cycle time is realized via minimum changes in current assembly line. Moreover, work stations’ non-smoothness is considered as a relatively new measure. After modeling the problem, an efficient differential evolution algorithm was suggested to solve the problem.