论文部分内容阅读
装配是产品生产过程中一个极为重要的环节,是实现产品功能的主要过程,并对产品性能产生直接影响。装配过程中,装配序列是决定装配有效性和可靠性的重要因素。自上世纪80年代以来,装配序列规划问题就得到了国内外众多学者的广泛关注,并提出了各种装配序列生成算法,但到目前为止,还没有一种方法真正令人满意,装配序列规划研究仍然是产品制造领域的研究热点。 周边搜索是一种双向搜索算法,后向与前向搜索采用相继而非同时的方式进行,避免了两个方向并行执行造成的问题。周边搜索在多数据库系统半连接查询优化问题上得到了应用,取得了很好的效果,国际规划大赛中的GAMER规划系统也采用周边搜索算法进行规划搜索,并取得了优异的成绩。本文做了基于GAMER规划系统和周边搜索算法的装配序列规划研究,主要的研究内容如下: (1)剖析了智能规划系统GAMER,并给出了基于GAMER的装配规划问题求解过程。在装配与拆卸可逆的假设前提下,采用规划领域定义语言PDDL,对装配序列问题的干涉矩阵模型及拆卸动作过程进行了形式化描述,生成了装配问题的领域定义文件和问题实例定义文件,并输入到GAMER中进行问题求解。通过实验分析表明,该系统能够正确有效地进行装配序列规划,相比遗传蚁群算法和免疫算法,该系统能够生成更为优质的装配序列。 (2)针对装配序列规划问题,给出了基于限制深度宽度优先的后向搜索与基于IDA*的前向搜索相结合的周边搜索算法生成装配序列的详细过程,并对算法的后向搜索过程进行了优化,以更快产生周边结点,提高算法的求解速度。最后选取了实际生产中一个简化装配体进行实验分析,结果表明基于 IDPS*的装配序列规划算法能够正确、有效地生成优质的装配序列。 (3)考虑到符号 OBDD对装配序列规划表示的紧凑性以及周边搜索算法生成装配序列的高效性,提出将周边搜索与 OBDD结合得到一种新的序列生成算法—BDDPS*算法,来处理大规模装配序列规划问题。鉴于目前基于 OBDD的启发式算法的实现以及周边搜索对启发式算法的优化作用,初步探讨了 BDDPS*算法求解装配序列问题的可行性和高效性,为下一步研究BDDPS*算法的实现奠定基础。