一种基于改进的水波优化算法的可并行装配线平衡方法
授权
摘要
本发明公开了一种基于改进的水波优化算法的可并行装配线平衡方法。所述方法包括:收集数据;初始化水波优化算法的参数;计算工序的后续时间和紧后工序数量,并且初始化种群;使用适应度值函数f(X)计算种群中所有染色体个体的适应度值,并且记录适应度值最高的染色体个体为Xbest;更新种群中的所有染色体个体;判断是否达到算法结束条件,如果达到,将最优染色体个体Xbest解码为一个调度方案,使用该调度方案调整实际装配线,结束整个过程,否则,将当前迭代次数加1并返回更新种群中的所有染色体个体。本发明的一种基于改进的水波优化算法的可并行装配线平衡方法能够对可并行装配线平衡问题实现有效的求解,能有效提高大型装配线的生产效率,降低生产成本。
基本信息
专利标题 :
一种基于改进的水波优化算法的可并行装配线平衡方法
专利标题(英):
暂无
公开(公告)号 :
CN112686474A
申请号 :
CN202110093837.5
公开(公告)日 :
2021-04-20
申请日 :
2021-01-22
授权号 :
CN112686474B
授权日 :
2022-04-22
发明人 :
张梅邓率航陈泽同郭红霞吴玉香朱金辉
申请人 :
华南理工大学
申请人地址 :
广东省广州市天河区五山路381号
代理机构 :
广州粤高专利商标代理有限公司
代理人 :
何淑珍
优先权 :
CN202110093837.5
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q50/04 G06N3/12 G06K9/62
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-22 :
授权
2021-05-07 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20210122
申请日 : 20210122
2021-04-20 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载