一种基于有向割集分解的装配序列生成改进算法

来源期刊：机械设计与制造2008年第6期

论文作者：张庆霞 钟艳如 马如林

文章页码：68 - 70

关键词：装配建摸;有向割集;分层有向图;

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