基于离散类电磁机制算法的装配序列规划

Assembly Sequence Planning Based on Discrete Electromangnetism-like Mechanism Algorithm

针对装配序列规划问题,提出了一种离散类电磁机制算法。首先,引入基于连接体的概念,根据连接体的属性、装配方向和装配工具,建立了相似度矩阵,定义了基于相似度最大的目标函数,建立了装配序列规划的模型。针对原本仅适用于连续优化问题的类电磁机制算法,重新定义了解的距离和移动,引入了记忆机制,改进了电量和合力的计算公式,将其扩展到离散优化问题的求解,并解决了基于连接体的装配序列规划问题。

Aimed at the assembly sequence planning problem,a discrete electromangnetism-like mechanism algorithm is proposed.Firstly,a connector-based conception is introduced,and according to the attributes of connectors,directions of assembly and assembly tools,the similarity matrix is constructed.Then the objective function founded on maximum similarity is defined.By redefining the distance and movement of solutions,initiating the memorable mechanism,the calculating formulas of charge and force are improved and discretized to solve the assembly sequence planning problem.