A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

Abstract

Assembly sequence planning is a combinatorial optimization problem and plays a vital role in assembly process. In this article, a novel and simple sequence design mechanism is proposed to deal with assembly sequence planning problem. The proposed method combines assembly subset detection method with the characteristic of assembly sequence and uses precedence constraints to guarantee the feasibility of the assembly sequence. The method is compared with different popular metaheuristic algorithms and is verified to be successful in obtaining the optimal assembly sequence for complex assembly products.