拆卸与或图生成及其权重不定问题研究

为了高效地规划装配体的拆卸序列,首先利用生成完备可行子装配体的算法构造所有可行的拆卸操作,并以与或图的形式将所有可行的拆卸操作加以表达,对该与或图进行简约,从而构建能够表达所有可行拆卸序列的拆卸与或图;为了基于该拆卸与或图规划拆卸序列,利用广义权重解决了拆卸与或图中有向边上权重不确定的问题,并给出了广义权重的计算方法;最后,通过实例验证了这种拆卸与或图表达拆卸序列的高效性和用于拆卸序列规划的可行性和有效性.结果表明拆卸与或图是一种可用于拆卸序列规划的高效模型.