基于粒子群算法的产品拆卸序列规划方法

为求取复杂产品的最优拆卸序列，建立了一种产品拆卸赋权混合图模型。利用该模型可以有效地表达组件间的拆卸优先关系，将零件的拆卸序列规划转化为图模型寻优的问题。基于该模型，推导出可拆卸性条件，并通过几何推理的方法产生可拆卸序列。针对复杂产品拆卸序列规划的特点，为了将赋权混合图模型映射到粒子群模型，给出了粒子速度和位置公式以及粒子进化规则，构建粒子适应度，应用粒子群算法实现了复杂产品的最优拆卸序列规划。最后，通过一个实例验证了该方法的有效性。