Multi-material car body assembly sequence planning optimization method

Abstract

The invention provides a multi-material car body assembly sequence planning optimization method. Based on a feasible assembly sequence obtained by analyzing car body design assembly information and following multiple constraint relationships among car body assembly parts, and according to description and measurement of station level complexity of multi-material car body assembly nodes, a multi-material lightweight car body assembly sequence planning optimization problem is described by taking conveying complexity as a cost array among the assembly station nodes; a constrained assembly sequenceoptimization problem after removal of invalid information is similar to a constrained non-symmetric traveling salesman problem; an assembly sequence optimization model with a minimum effective conveying complexity sum is built; and the assembly sequence optimization problem is solved by heuristic search elements of a hill climbing genetic algorithm.

Description

Technical field [0001] The invention relates to the field of complex product assembly line process planning, in particular to a method for planning and optimizing the assembly sequence of a multi-material car body. Background technique [0002] For car body assembly sequence planning, manufacturers often plan based on sample assembly tests. This method is not only a huge workload and time-consuming, but also design results vary from person to person, process design quality is unstable, and assembly tasks are divided and assigned. It is difficult to achieve the desired effect. In order to meet the needs of digital management, there are also methods such as cut-set-based assembly sequence planning, priority relationship-based disassembly sequence planning, and virtual assembly-based assembly sequence planning. With the support of assembly knowledge models, related solving algorithms are used to perform Knowledge or case-based reasoning-based assembly sequence planning optimization...

AI Technical Summary

Problems solved by technology

These assembly sequence planning optimization methods, for the assembly process planning of single-material products produced by traditional mass assembly, the assembly sequence planning can be obtained through assembly knowledge reasoning such as experience, component assembly relationship, and assembly instance reasoning. Body, especially the multi-material body assembly manufactured to meet the diverse and individual needs, the diversity of assembly parts and the uncertainty of assembly increase, which increases the complexity of assembly operations and the error-prone rate of assembly, and the increased complexity Therefore, the application of existing assembly sequence planning and optimization techniques to the assembly sequence planning and optimization of multi-material car bodies has obvious limitations

Images