抄録
It is important to generate and evaluate assembly sequences in product design stages for reducing manufacturing costs. This paper proposes a method for generating the assembly sequences efficiently. In the method, the problems of generating the assembly sequences are decomposed into subproblems, and the decompositions are represented as AND/OR graphs. To generate the sequences, an algorithm for searching the AND/OR graphs, which are reduced by using heuristics, is developed. This algorithm is efficient especially to generate the assembly sequences for the design objects got by modifying the original ones whose assembly sequences have ever been generated. The efficient generation of assembly sequences is achieved by using the assembly sequences of the original design objects. Based on the method, a system is developed, and an example is given by using the system to demonstrate the effectiveness of the method.
