Research on Furniture Assembly Sequence Solution Based on Genetic Algorithm

Qi Yue ； Xiang Li ； Meiling Liu

《電腦學刊》 31卷6期 (2020/12) Pp. 127-140

https://doi.org/10.3966/199115992020123106011

摘要

Solving Assembly Sequence problem has occupied a very important position in furniture manufacturing industry. But there were a variety of problems during assembly process, such as the speed of assembly and quality problems. To solve these problems, we need to consider the impact of assembly factors, the relationship between assembly components, and its mathematical model solution. In this paper, by adopting mass customization production mode and utilizing modules and various design and assembly information, a product family model of furniture products that satisfy customers is manufactured. We used genetic algorithm to solve these problems based on the mass customization production model. First, based on the relationship between assembly parts, we drawn assembly diagrams and assembly relation matrix. Then we got the assembly sequence by genetic algorithm (GA), which can help us more quickly find the optimal solution. The example proved that GA algorithm could not only effectively solve the assembly sequence optimal problems, but also improve the furniture industry's production efficiency and reduce production costs. The assembly sequence model proposed in this paper can effectively optimize the design and improve the design efficiency, and can make full use of the components that make up furniture products.

關鍵字

assembly sequence ； genetic algorithm ； mass customization