An efficient evolutionary method of assembly sequence planning for shipbuilding industry

The purpose of this paper is to develop the method of generating assembly sequences, which can be used in the shipbuilding industry. The method must take into account the assumptions specific for assembly processes of large-size steel ship hulls, among others, a large number of connections, multi-stage and parallel assembly, set priority relations between connections.

The assembly sequence is presented as a directed acyclic graph, whose vertices are mutually uniquely assigned to connections on a hull structure. The minimization of the number of unmet priority precedence of performing connections has been proposed as a criterion of optimization. The genetic algorithm has been proposed as a method to solve problems.

The proposed method allows to model the acyclic assembly process of welded structures and find solutions minimizing the objective function even for very complex problems. Because of this, the method has a chance to be used in shipbuilding.

Mathematical formulation of priority assumptions is quite laborious. The possibility of partial automation of this process should be considered. Due to the complexity of the problem, a relatively simplified objective function has been proposed. In assembling a hull, additional criteria should be taken into account. It is the direction of further research.

The method can be successfully used in shipbuilding and in planning the production of other steel welded structures, among others, tanks, components of bridges, offshore structures. Examples of calculations were performed on an actual structure of a hull fragment.

A new way of coding the acyclic serial-parallel sequence was designed. The proposed method allows to analyse the sequence using the graph theory. Original, two-part crossover and mutation operators for assembling sequence were proposed.