面向线束预装配的多约束线束布局方法研究

线束由一组线束段按树状结构连接而成，是飞机汽车等产品中连接各电气设备的接线部件。为提高安装效率，复杂线束需要在线束工装板图上进行预安装，即根据角度、距离、交叉、边界等工艺约束在工装板上摆放线束，是一个多约束下的线束布局问题。通过借鉴图布局算法，将线束布局转换为优化问题，并采用随机梯度下降法SGD每次随机挑选一对线束段进行优化，逐步迭代收敛。因为线束段是长度不变的刚体，所以移动一根线束段时会带动相连的其他线束段，进而导致SGD迭代过程出现震荡，难以收敛。通过提出双向传递的线束段移动算法，在保证线束段能移动到目标位置的同时尽量少相连线束段的变动。使用合成线束案例和某真实飞机线束案例进行有效性验证，结果表明各工艺约束能均能得到满足，符合线束预装配的生产要求。