Self-classification of assembly database using evolutionary method

Abstract

Purpose The purpose of the paper is to develop a method of automatic classification of the components of the assembly units. The method is crucial for developing an automatic ship assembly planning tools. The proposed method takes into account the assumptions specific for shipbuilding technology processes: high complexity of structures, difficult expert-based classification of components, fixed priority relations between connections resulting from geometrical constraints and demands of welding processes. Design/methodology/approach The set of ex post determined liaisons and assembly sequences constitutes the database of structures which have been made-up earlier. The components classification problem is solved using matrix coding of graphs. Information in such form is stored in the database. The minimization of number of cycles in the graph of classes sequence and minimization of diversity of classes within all constructions has been proposed as criteria of optimization. The genetic algorithm has been proposed as a solution method. Findings The proposed method solves the problem of components’ classifications. It allows setting the pattern of priorities between classes of various connections. This gives a chance to determine the relationship constraints between the connections of new structures for which assembly sequences are not established. Research limitations/implications Mathematical formulation of the database is quite laborious. The possibility of partial automation of this process should be considered. Owing to the complexity of the problem, a relatively simple objective function has been proposed. During a ship hull assembly, additional criteria should be taken into account, what will be the direction of further research. Practical implications Automatic classification of components is dedicated for implementation in shipyards and similar assembly systems. Tests performed by the authors confirm efficiency of presented method in supporting management of the database and assembly of new structures planning. Suggested activity-oriented approach allows for easy conversion of any assembly unit structure to the form of a matrix. Originality/value The new approach for components classification according to its assembly features distinguishes the proposed method from others. The use of nilpotent matrix theory in an acyclicity of graphs analysis is also a unique achievement. Original crossover and mutation operators for assembly sequence were proposed in the article.