赵国辉， 王彤宇

（长春理工大学 机电工程学院，吉林 长春 130022）

0 引 言

装配序列规划是装配规划的核心，国外学者在这方面进行了广泛研究，文献［1］奠定了计算机辅助装配顺序规划研究的基础。他们主要集中研究装配顺序的可行性以及几何可行性。在此基础上，文献［2］提出了将装配转化为拆卸问题，再以割集法求解装配序列。割集法系统性强，但组合爆炸缺陷在很大程度上限制了其应用。因此，文献［3］提出了基于子装配体提取的装配序列规划方法，即可得到合理拆卸顺序进而求出装配顺序。文献［4］从几何方面考虑零件是否可以沿一定方向移动，若不能，则先移去其外侧零件来获取装配序列。文献［5］在文献［4］的基础上，又考虑了零件的特性，引入了关于螺栓、螺帽等紧固件的启发式规则。上述这些方法充分利用了几何配合信息，有的也用到了装配经验知识，但是对装配经验知识利用还很薄弱，有待加以进一步提高规划效率。在国内一些专家学者针对装配序列规划的复杂性将人工智能应用在装配序列规划中，例如，重庆大学的廖小云将遗传算法应用到装配顺序自动规划中，西北工业大学的王辉将装配语义建模的方法引入到装配工艺规划中，浙江大学人工智能研究所的季忠齐等人将装配序列规划中成熟的割集法和人工智能中启发式搜索算法相结合，使装配序列规划具有很高的智能性。

文中提出使用利用STEP CAD格式文件从计算机辅助设计系统输出设计信息，并输入设计信息给装配次序计划的方法。……