Two-layer genetic integer programming-based complex system DSM (Design Structure Matrix) reconstructing method

Abstract

The invention relates to a two-layer genetic integer programming-based complex system DSM (Design Structure Matrix) reconstructing method which can be applied to the industrial fields of aerospace, cars, ships and the like. According to the method, the simultaneous optimization of the element sequence and the clustering scheme in a DSM is realized by adopting a double-segment chromosome coding technique; and layered solving is carried out on a DSM clustering problem by adopting an integer genetic programming algorithm so as to obtain a reconstructed optimal DSM. The method comprises the following steps of firstly building an optimization model through taking DSM-based contact information flow as output and carrying out two-layer optimization on the model; obtaining a preliminary DSM clustering scheme by adopting a genetic integer programming method in the first-layer reconstruction; and carrying out a second search on each cluster in the preliminary scheme by adopting the same algorithm in the second-layer reconstruction so as to obtain a final DSM reconstruction result. Therefore, the method has the advantages of simplifying the design process, shortening the development time and increasing the resource utilization rate.

Description

technical field [0001] The invention relates to a complex system design structure matrix reconstruction method based on two-layer genetic integer programming, which can be applied to multiple industrial fields such as aerospace and automobiles. Background technique [0002] The Design Structure Matrix (DSM) was first proposed by the American scholar Steward, and it is a matrix tool for planning and analyzing the product development process. DSM is an information interaction model that represents complex tasks or team relationships, such as complex systems or complex product design processes involving multiple disciplines. Through this model, a reasonable task sequence or grouping can be determined to improve the work efficiency of the entire system. In DSM, the diagonal units of the matrix are used to represent the various tasks in the process, usually representing various disciplines in the complex system or various links in the product design process; the off-diagonal unit...

AI Technical Summary

Problems solved by technology

[0017] The purpose of the present invention is to solve the problem that before the reconstruction of the design structure matrix, it is usually necessary to rely on manual experience to determine the number of clusters, so that the reconstruction process lacks reliability and the design efficiency is low. A method based on two-layer genetic integer programming is proposed The complex system design structure matrix reconstruction method, through a dual-segment chromosome coding technology (Dual Chromosome Coding, DCC), realizes the simultaneous coding of element sequences and clustering schemes in DSM, and uses a layered optimization method to undergo two-layer reconstruction , to get the final DSM reconstruction result

Images