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

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

项目编号： No.51205129

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 机械工程学科

项目作者： 王永

作者单位： 华北电力大学

项目金额： 25万元

中文摘要： 复杂产品装配序列优化本质上属于约束条件下的NPC问题，开展基于赋权图的复杂产品装配序列优化方法研究。包括：（1）研究决定装配体中相邻零部件装配可行性与装配成本的定性（推理）和定量（计算）约束条件，以及它们在赋权图中的表达方法，建立支持复杂产品装配序列优化的装配体赋权图模型；（2）研究影响装配序列装配过程成本的因素与复杂产品零部件生成最优装配序列的定性、定量约束条件，以及它们在装配序列优化模型中的表达方法，建立较为完备的装配序列优化模型，为复杂产品装配序列优化奠定理论基础；（3）研究图（树）多项式搜索算法并进行改进，建立装配序列优化模型求解的多项式算法或多项式近似算法，同时开展基于算例的模型和算法验证研究。通过研究，揭示复杂产品零部件生成最优装配序列遵循的规则或规律，提出复杂产品装配序列优化模型求解的多项式算法或多项式近似算法，为复杂产品装配序列优化这类NPC问题求解开辟一条新的渠道。

中文关键词： 装配序列优化；赋权图；优化模型；算法；

英文摘要： The assembly sequence optimization problem is one of the NPC (NP complete) problems. The asembly sequence optimization based on the weighted graph will be researched.Three main contents are concerned, (1) The assembly qualitative constraints and the quantitative constraints concluding the assembly feasibility and cost relevent to the adjacent parts will be categorized and represented in the graph, the weighted graph of assembly will be conceived to support the assembly sequence optimization of complex products; (2) The factors affecting the assembly cost of the assembly sequences,the qualitative constraints and the quantitative constraints restricting the parts or components to generate the optimum assembly sequences of the complex products will be focused on, and the objective function, qualitative and quantitative constraints of assembly sequences will be formulated and integrated into the optimization model of the assembly sequence; (3) The characteristics and computation complexity of the graph (tree) polynomial search algorithms will be researched, and the polynomial appropriation algorithms or polynomial algorithms to resolve the optimization model of assembly sequence will be proposed through improvement or combination of these graph (tree) search algorithms; The feasibility and effectiveness of the i

英文关键词： Assembly sequence optimization；weighted graph；optimization model；algorithm；