基于层次网格图的拆卸序列生成算法研究

摘要

为了解决拆卸序列生成过程中的组合爆炸问题,提出了一种基于层次网络图的拆卸序列生成方法.通过建立可描述产品组成关系的层次网络图,将产品划分成不同的拆卸部件,并组织在不同层次的单元网络图上;同时,通过节点重组,将节点数目大于拆卸序列生成算法要求上限的单元网络图,拆分成若干新的拆卸部件;基于重组后的网络图,通过图节点拆卸优先约束的分析,可方便地生成产品拆卸序列,且有效避免了因节点数过多而引起的组合爆炸问题.最后,通过一个实例验证了该方法的合理性和有效性.