在并行工程中,利用计算机进行产品的装配规划,确定装配序列,对进一步提高产品质量、缩短产品生成周期、降低成本具有重要的意义。装配序列的生成问题是装配序列规划研究的核心,是计算机辅助装配工艺规划的关键环节。在装配序列的生成过程中,装配体的零件数目越多,就越容易产生计算上的“组合爆炸”问题。针对这一装配序列生成的难点,本文提出了基于层次化割集法求解装配序列的方法。本文完成的主要研究工作如下:(1)针对割集法求解装配序列难于解决复杂装配体序列规划问题这一实际情况,本文提出基于层次化割集法的装配序列规划系统的总体框架模型,该模型包括装配建模、装配序列的生成、装配序列可行性判断、装配序列的评价和优化及装配仿真等功能模块。(2)利用传统的割集法求解装配序列,易出现图形过于复杂、装配序列数目繁多等弊端。为此,本文提出利用层次化割集法求解装配序列,即先将装配关系树、联接关系图进行分层,然后利用割集法求出装配体的层次与或图,计算层次装配序列,使得求解过程中产生的装配序列数量减少,从而解决了由于计算量过大导致的装配序列爆炸问题。(3)通过对实例的分析求解,验证了层次化割集法求解复杂的装配体的装配序列数目少于直接利用割集法求解的装配序列数目。再通过运动仿真进行干涉检验,验证了通过层次化割集法求解装配序列是可行的。