Multi-objective Layout Optimization of Aircraft Multi-branch Cable Harness Based on MOPSO/D

The routing of multi-branch cable harness in aircraft relies heavily on manual work and experience, which is highly time-consuming. In order to realize the automatic 3D layout of multi-branch cable harness, this paper presents a novel approach by solving the layout as a multi-objective optimization problem that is NP-hard. The optimization objectives are to minimize the weight of multi-branch cables, to maximize the proportion of main roads, and to maximize the openness of the wiring path. Various regulatory and functional design rules are considered to be constraints. And the number and spatial position of branch points are taken as decision variables. As a result, a multi-objective layout optimization problem model of multi-branch cable based on Steiner tree is established. Then an improved multi-objective particle swarm optimization based on decomposition (MOPSO/D) is proposed to obtain the Pareto solution set of multi-branch cable layout. Finally, the feasibility of the proposed method is verified by the cable layout of the aircraft cabin.