基于并行树搜索的桁架装配序列规划方法

摘要

本发明提出基于并行树搜索的桁架装配序列规划方法，包括以下步骤：步骤S1：根据目标桁架结构生成无向图，对各个杆件赋予相应的权重，存储于并行树搜索的主模式中；步骤S2：根据桁架结构建立若干个子模式及对应的根结点，各子模式分别扩展多叉树，逐层生成叶子结点；步骤S3：判断各子模式的最优解是否产生冲突，并由主模式中的判别机制进行选择决策；步骤S4：各子模式将得到的最优叶子结点信息返回主模式，主模式将已连接的杆件对应的序列号设置为不可读状态；步骤S5：子模式逐步扩展到无可扩展的杆件列表时，由主模式判断目标桁架结构是否被完全扩展，由此判断是否结束搜索程序；本发明能够快速有效的获取符合稳定性要求的桁架并行装配序列。