A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

Nan Zhang,Zhenyu Liu,Chan Qiu,Jianrong Tan
DOI: https://doi.org/10.1145/3463858.3463874
2020-01-01
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.
What problem does this paper attempt to address?