在产品装配过程中，零部件的装配优先次序对装配质量和效率起决定性作用。随着产品的复杂性提高和生产周期的缩短，快速有效地获得产品优化的装配序列已成为提升企业竞争力的必然要求。因此，以割集理论为基础自动生成产品的装配序列具有十分重要的理论意义和工程应用价值。本文以国产某系列数控车床主轴部件为研究对象，建立产品装配模型，并采用图论的方法表达产品的装配模型；再运用图论中的割集理论与装配体零部件之间的连接和约束关系相结合的方法，自动生成全部的装配序列；最后基于可拓层次分析法对装配序列进行评价。首先，建立装配体的装配模型，它包括装配体的关系模型和层次模型。关系模型用无向连接图表达。然后在假设装配序列与拆卸序列互逆的前提下，求解连接图的全部割集，并同步判定所求得割集的可行性，将不可行的割集及时剔除，以减少运算量，提高运算效率。最终将所有可行的装配序列用与或图表达出来。为优选装配序列，本文利用可拓层次分析法对其进行评价。评价结果直接显示出各装配序列的优劣，为实际生产提供可靠依据。