CN107316107-CN201710450531-一种面向多目标优化的经编机装配线平衡方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107316107 A (43)申请公布日 2017.11.03 (21)申请号 201710450531.4 (22)申请日 2017.06.15 (71)申请人 南京理工大学 地址 210094 江苏省南京市孝陵卫200号 申请人 五洋纺机有限公司 (72)发明人 张卫　王敏其　王水　陆宝春　 黄龙振　胡西彪　刘冬　王菡珠　 高至恺　汤重九　陈传强　 (74)专利代理机构 南京理工大学专利中心 32203 代理人 唐代盛 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06N 3/00(2006.01) 权利要求书3页 说明书6页 附图2页 (54)发明名称 一种面向多目标优化的经编机装配线平衡 方法 (57)摘要 本发明公开了一种面向多目标优化的经编 机装配线平衡方法，包括以下步骤：确定经编机 装配线平衡数学模型；定义装配线参数；定义粒 子群算法；进行算法迭代：包括初始化粒子种群、 计算适应度函数值更新当前最优位置和全局最 优位置、更新每个粒子的速度和位置、对种群进 行交叉替换操作、检查进化终止条件；输出最优 方案和各评价指标：将最终输出的粒子空间位置 解码操作，将包含位置信息的粒子空间坐标转换 为对应的工作站任务分配信息，输出各个工作站 内分配的装配工序方案并同时输出该最优方案 A 下的评价指标；本发明的方法很好的规避了陷入 7 局部最优解的问题，适用于多目标优化的经编机 0 1 6 装配线的平衡。 1 3 7 0 1 N C CN 107316107 A 权　利　要　求　书 1/3页 1.一种面向多目标优化的经编机装配线平衡方法，其特征在于，包括以下步骤： 步骤1、确定经编机装配线平衡数学模型：根据装配工艺流程分析明确各项作业元素之 间装配约束优先关系图，并基于生产节拍和作业优先关系的前提下，建立混流装配线的数 学模型； 步骤2、定义装配线参数：定义标准工时t ；定义装配有限约束关系矩阵M ；定义生产节 i APC 拍CT和工作站数N； 步骤3、定义粒子群算法： 3.1、算法编码：将具体的装配序列匹配到粒子群算法的空间坐标中； 3.2、定义算法参数：定义算法参数部分的种群规模Q，迭代次数n，最大进化停滞次数G， 惯性权重w，学习因子c ，c ，评价指标f； 1 2 步骤4、进行算法迭代：包括初始化粒子种群、计算适应度函数值更新当前最优位置和 全局最优位置、更新每个粒子的速度和位置、对种群进行交叉替换操作、检查进化终止条 件； 步骤5、输出最优方案和各评价指标：将最终输出的粒子空间位置解码操作，将包含位 置信息的粒子空间坐标转换为对应的工作站任务分配信息，输出各个工作站内分配的装配 工序方案并同时输出该最优方案下的评价指标f，工作站数损失率LWS，装配线损失效率LLE 和平滑指数SI，工作站作业时间T 和生产节拍CT。 k 2.如权利要求1所述的一种面向多目标优化的经编机装配线平衡方法，其特征在于，步 骤1经编机装配线平衡数学模型为： s.t.S ∩S＝