买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国航空规划设计研究总院有限公司

摘要：本发明是一种航空发动机总装脉动装配线的站位平衡设计方法，该方法包括6个步骤：航空发动机总装脉动装配线平衡工艺条件输入、作业安排规则设定及校验、粒子群编码、粒子群解码、动态构建有向无环网络图模块、粒子群逆向差分进化，本发明通过变异算子、交叉算子、选择算子和逆向跃迁算子，结合种群演化状态监测及扰动施加，使粒子群在高维解空间迭代进化并最终找到最优解。本发明降低了航空发动机脉冲移动装配生产线设计的复杂度，智能化达成最优的各装配站位作业分配，适应站位内并行作业和工序对所分配的站位有约束的情景，同时使各站位作业最大节拍最小化，兼顾总时长均衡，最大化生产效率。

主权项：1.一种航空发动机总装脉动装配线的站位平衡设计方法，其特征在于：该方法的步骤如下：步骤一、总装脉动装配线站位平衡工艺条件输入，用于构建装配作业优先图、结构化装配工序工时和装配人数需求，形成最优化的目标函数，即最大节拍最小化和站位作业时间标准差最小化；包括：步骤1.1装配作业优先图构建，用于读取由单项作业序号、单项作业名称、单项作业耗时、单项作业人数需求、工序作业间“紧前-紧后”约束关系所构成的问题输入文件，完成装配作业优先图创建；步骤1.2工序作业“紧前-紧后”约束校验，用于创建作业优先图后，对优先图的正确性和有效性进行检验，判据是检验是否为有向无环图，站位平衡要求作业优先图必须为有向无环图；步骤二、工序作业安排规则设定及校验，用于读取工序作业安排的倾向性规则，并在粒子群进化过程中校验各站位的作业安排是否符合各站位的偏好设定，并对粒子的目标函数值施加惩罚或奖励措施；将待分配到工作站位的某项工序与某工作站的匹配关系分成4类：第一类：匹配关系的特征值取“-1”时，表示该工序可分配到任意工作站位，不做约束；第二类：特征值取“0”时，表示该工序不允许出现在某工作站位；第三类：特征值取“1”时，表示该工序应该在且只能在某工作站位；第四类：特征值取“2”时，表示该工序推荐存在于某工作站位，通过读取作业安排规则文件，完成规则设定；读取作业安排规则文件后，对规则设置的逻辑一致性进行校验，校验规则为：一项特定工序的特征值“1”只允许出现一次；一项工序存在强制工作站位绑定关系时，它在其余工作站位的特征值必须为“0”；一项工序存在推荐的对应工作站位时，推荐的次数必须小于工作站总数；步骤三、粒子群编码，用于装配作业序列编码为N个浮点数构成的权重序列，粒子群中每个粒子由与装配作业序列等长度的浮点数编码所构成，以浮点数组的形式表达一个粒子；步骤四、粒子群解码，基于浮点数编码方式，视粒子所带有的浮点数序列为权重序列，采用带权重的零入度拓扑排序算法将装配作业优先图映射为一个拓扑排序，任意浮点编码都可解析为可行作业序列，既不违背工序作业“紧前-紧后”关系约束，同时也将一个离散优化问题映射为一个连续空间的优化问题，然后将拓扑排序后的作业分配到工作站中，根据给定的工作站数量，用节拍时间来控制工作站作业分配，此时根据工作站位内作业面大小，区分为2种情景：第一种、串行作业情景，即工作站位作业面狭小，仅够单人完成某项工序作业，采用迭代式站位分配算法将拓扑排序后的工序作业分配到各工作站中；第二种、进行并行作业的情景，即工作站位作业面空间支持多人并行完成工序作业；步骤五、动态构建有向无环网络图，根据分配到站位内的作业及原始的作业“紧前-紧后”约束关系，动态创建有向无环图，并通过深度优先搜索，得到各站位的关键路径时长；步骤六、粒子群逆向差分进化，通过变异算子、交叉算子、选择算子和逆向跃迁算子，结合种群演化状态监测及扰动施加，使粒子群在高维解空间迭代进化并最终找到最优解。

全文数据：

权利要求：

百度查询： 中国航空规划设计研究总院有限公司 一种航空发动机总装脉动装配线的站位平衡设计方法