基于混沌-粒子群算法的柔性线缆装配序列规划技术

针对复杂机电产品中柔性线缆装配序列自动规划难题,提出了一种基于改进粒子群算法的柔性线缆装配序列规划方法.首先确定了线缆装配的约束条件,在此基础上以线缆装配优先等级、线缆长度、直径、弯曲半径、分支数为综合优化目标,建立了线缆装配序列规划的数学模型;然后对标准粒子群算法进行离散化处理,使之适用于装配序列规划问题的求解;在此基础上分别对装配序列的初始化和算法的搜索策略进行改进;最后将所提算法应用到某型号卫星结构板的线缆装配序列规划过程中,验证了其可行性与计算效率.

Cable Assembly Sequence Planning Based on Chaos-Particle Swarm Optimization

To solve the problem of automatic assembly sequence planning of flexible cables in complex electromechanical products, a new method was proposed for assembly sequence planning of flexible cables based on improved particle swarm optimization. Firstly, the constraint conditions of cable assembly were determined. On this basis, a mathematical model of cable assembly sequence planning was established with priority of cable assembly, cable length, diameter, bending radius and number of branches as comprehensive optimization objectives. Then the standard particle swarm optimization algorithm was discretized to make it suitable for assembly sequence planning. On this basis, the initialization of assembly sequence and the search strategy of the algorithm were improved respectively. Finally, the proposed algorithm was applied to the cable assembly sequence planning process of a certain type of satellite structure plate, verifying its feasibility and computational efficiency.