基于周边搜索的装配序列规划研究-计算机应用技术专业论文.docxVIP

摘要 摘要 I I 摘要 装配是产品生产过程中一个极为重要的环节，是实现产品功能的主要过程，并对 产品性能产生直接影响。装配过程中，装配序列是决定装配有效性和可靠性的重要因 素。自上世纪 80 年代以来，装配序列规划问题就得到了国内外众多学者的广泛关注， 并提出了各种装配序列生成算法，但到目前为止，还没有一种方法真正令人满意，装 配序列规划研究仍然是产品制造领域的研究热点。 周边搜索是一种双向搜索算法，后向与前向搜索采用相继而非同时的方式进行， 避免了两个方向并行执行造成的问题。周边搜索在多数据库系统半连接查询优化问题 上得到了应用，取得了很好的效果，国际规划大赛中的 GAMER 规划系统也采用周边 搜索算法进行规划搜索，并取得了优异的成绩。本文做了基于 GAMER 规划系统和周 边搜索算法的装配序列规划研究，主要的研究内容如下： (1) 剖析了智能规划系统 GAMER，并给出了基于 GAMER 的装配规划问题求解 过程。在装配与拆卸可逆的假设前提下，采用规划领域定义语言 PDDL，对装配序列 问题的干涉矩阵模型及拆卸动作过程进行了形式化描述，生成了装配问题的领域定义 文件和问题实例定义文件，并输入到 GAMER 中进行问题求解。通过实验分析表明， 该系统能够正确有效地进行装配序列规划，相比遗传蚁群算法和免疫算法，该系统能 够生成更为优质的装配序列。 (2) 针对装配序列规划问题，给出了基于限制深度宽度优先的后向搜索与基于 IDA*的前向搜索相结合的周边搜索算法生成装配序列的详细过程，并对算法的后向 搜索过程进行了优化，以更快产生周边结点，提高算法的求解速度。最后选取了实 际生产中一个简化装配体进行实验分析，结果表明基于 IDPS*的装配序列规划算法 能够正确、有效地生成优质的装配序列。 (3) 考虑到符号 OBDD 对装配序列规划表示的紧凑性以及周边搜索算法生成装 配序列的高效性，提出将周边搜索与 OBDD 结合得到一种新的序列生成算法— BDDPS*算法，来处理大规模装配序列规划问题。鉴于目前基于 OBDD 的启发式算 法的实现以及周边搜索对启发式算法的优化作用，初步探讨了 BDDPS*算法求解装 配序列问题的可行性和高效性，为下一步研究 BDDPS*算法的实现奠定基础。 关键词：装配序列规划；周边搜索；智能规划；PDDL；OBDD；集成干涉矩阵 Abs Abstract II II Abstract As a vitally important link of production process, assembly is the primary process to implement product function and has direct impact on product performance. During the assembly process, assembly sequence is an important factor to determine validity and reliability of assembly. Since the 1980s, assembly sequence planning problem has attracted wide concern of many scholars at home and abroad, and a variety of assembly sequence generation algorithms were proposed.But there is no a really satisfying method so far. Assembly sequence planning is still the hot spot in the manufacturing. Perimeter search(PS) is a bidirectional search algorithm. It’s backward search and forward search are implemented in sequence rather than simutaneously, so as to avoid some of pitfalls of two directions parallel execution. Perimeter search has been applied to multidatabase systems semi-join query optimization problem(SQO), and achieved good results; the planning system GAMER from Interna