基于改进遗传算法的产品拆卸序列规划

摘要

为了能以较高的效率求解出产品拆卸序列的方案,首先,根据拆卸特点构建了产品拆卸混合图模型,该模型描述了零部件之间的连接关系和优先关系.然后,通过推理的方法生成产品所有可行的拆卸序列.在有了可行解的基础上建立目标函数,并利用基于二叉树的遗传算法对拆卸序列进行优化.最后,通过一个实例验证了该方法的可行性及优化算法的有效性.