论文部分内容阅读
基于有向图割集分解的装配顺序规划算法是在无向割集的启发下，结合有向图设计出的一种新的装配序列生成算法。尽管有向割集分解算法本身具有优良的计算和描述特性，但已有的有向装配联接图模型却存在不少缺陷。在保证装配过程与拆卸过程可逆的前提下，对已有的有向割集算法进行合理的改进，加入了反映装配结构特性和内在关系的操作，建立了分层有向装配连接图模型，提出了基于该模型的装配顺序分层规划方法，并通过实例验证了改进算法的有效性。