%0 Journal Article
%T 基于层次网格图的拆卸序列生成算法研究
%A 江吉彬
%A 郭伟祥
%A 刘志峰
%A 刘光复
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 为了解决拆卸序列生成过程中的组合爆炸问题，提出了一种基于层次网络图的拆卸序列生成方法。通过建立可描述产品组成关系的层次网络图，将产品划分成不同的拆卸部件，并组织在不同层次的单元网络图上；同时，通过节点重组，将节点数目大于拆卸序列生成算法要求上限的单元网络图，拆分成若干新的拆卸部件；基于重组后的网络图，通过图节点拆卸优先约束的分析，可方便地生成产品拆卸序列，且有效避免了因节点数过多而引起的组合爆炸问题。最后，通过一个实例验证了该方法的合理性和有效性。
%K 拆卸序列
%K 组合爆炸
%K 层次网格图
%U http://www.cims-journal.cn/CN/abstract/abstract662.shtml