在规划数字化产品装配序列中,核心问题有三个:①产品装配模型的建立;②装配序列的求解;③装配序列的评价。本研究结合国内外研究现状和实际情况,对数字化产品装配序列规划中的关键技术进行了研究,提出了一套基于有向图的解决装配序列生成与评价问题的方法。主要研究内容和创新工作包括:　　(1)在分析现有装配模型缺陷的基础上改进了装配模型生成算法,生成基于有向图的层次装配模型。该算法针对数字化装配建模的要求,结合零件信息、装配信息以及装配关系的有向图表达,提出一种能够较好地反应装配结构特性和内在关系的基于有向图的面向装配规划的层次装配模型。　　(2)结合改进的有向图装配模型提出了装配序列三层规划方法。该方法将有向图理论引入到装配序列割集分解的过程中,使用有向割集分解法结合改进的有向装配分层模型,提出一种装配序列的新的规划方法。　　(3)设计了装配割集可行性和稳定性分析算法。该算法通过构建的基于有向图的内部分离自由度矩阵,从几何可行性和稳定性两个方面实现了对装配割集的可行性判断,从而在割集法生成装配序列的早期删除不满足稳定性和几何可行性的分割,有效减少了割集分解的规模。　　(4)结合有向图的序列比较法,实现了对装配序列的多指标模糊综合评价。使用模糊数学理论的装配序列多指标二级综合评价方法,提取了影响装配序列的12个评价指标体系,建立了基于这些体系的评价模型,引入了信息论中的熵值法确定评价指标的权重向量,同时采用基于有向图的序列比较方法,实现装配序列基础指标下的评价,快速完成了几何可行装配序列的综合评价。　　本研究提出的基于有向图的装配序列生成和评价方法,通过装配实例分析,证明是正确而有效的,其研究内容是数字化产品装配规划研究的核心与关键,为进一步开发实用化装配系统奠定了一定的理论和技术基础。