基于赋权图的复杂产品装配序列优化方法研究

摘要

装配序列优化属于制造自动化领域内的组合优化问题,这类问题由于最优解搜索空间随着问题规模成指数增长而至今难以求解.当前的方法只能获得小规模问题的最优解,对于大规模问题,不能保证获得最优解.因此,开展装配序列优化问题的求解方法研究,就制造领域来讲,对于促进装配自动化的发展,意义重大.在前人研究成果基础之上，将装配约束分为定性装配约束和定量装配约束，给出了定量装配约束的量化方法，建立了包含定性装配约束和定量装配约束的装配体赋权拓扑图模型。赋权拓扑图模型内边的权值当作启发式信息，引导各种算法搜索最优和近优的装配序列。