摘要

A method of generating assembly sequences is developed in this paper, which can be used in the satellites assembly. The method must take into account the assumptions specific for assembly processes of large number of connections, multi-stage and parallel assembly. Setting priority relations between connections is involved. The assembly sequence is presented as a directed acyclic graph, whose vertices are mutually uniquely assigned to the connections. The minimization of the number of violated priority precedence of performing connections has been proposed as a criterion of optimization. In this article, a new way of coding the acyclic serial-parallel sequence was designed. The proposed method allows analyzing the sequence using the graph theory. Original, two-part crossover and mutation operators for assembling sequence were proposed. Examples of calculations are performed on an actual structure of a local structure of a satellite.