Optimal algorithm to decide the order to assemble parts considering operation difficulty

Abstract

In this study, an algorithm is developed in order to generate the order of parts to assemble in assembly process for minimization of operation difficulty. The algorithm is based on Particle Swarm Optimization. Two factors generating operation difficulty are evaluated in the assembly process: status of obstacles to assemble a single part and unsteady status of semi-finished product. The factors are evaluated in the search process of this algorithm. In addition, a method is proposed to separate large scale of final product structure into small scale of semi-finished products by using matrix representing connection of parts. Finally, numerical experiment is performed to evaluate the effectiveness of the proposed algorithm by using simple structure product.