不确定需求下混流装配线平衡分配方法及装置

作者:张子凯; 李梓响; 唐秋华; 张利平; 蒙凯
来源:2022-01-19, 中国, ZL202210060798.3.

摘要

本发明提供一种不确定需求下混流装配线平衡分配方法及装置,该方法包括:获取待分配工序集合、各个待分配工序的优先权值和候选机器人集合;基于各待分配工序的优先权值,随机生成目标数量的分配编码组;确定交叉算子,对目标数量的分配编码组交叉处理,得到目标数量的参考编码组;确定变异算子,对目标数量的分配编码组变异处理,得到目标数量的备选编码组;基于分配编码组、参考编码组和备选编码组,得到更新后的分配编码组,迭代交叉处理和变异处理,在每一次迭代过程中更改交叉概率和变异概率,直到迭代时长超过时长阈值,输出最后一次迭代更新后的分配编码组。可实现降低装配成本,满足装配需求,扩大应用场景,提高装配工作效率。