基于混合进化算法的柔性作业车间调度方法和系统
公开
摘要
本申请提供了一种基于混合进化算法的柔性作业车间调度方法和系统,包括步骤:构建基于设置时间和加工时间的多时间约束的柔性作业车间调度模型,并设置约束条件;对工件加工的机器选择部分和工序排列部分进行分段式整数编码和解码操作;对混合进化算法的种群进行初始化处理得到父代种群;对父代种群基于邻域进行交叉操作和变异操作得到第一种群,对父代种群基于邻域进行本地搜索得到第二种群;对第一种群和第二种群进行精英保留操作得到精英种群;当混合进化算法满足迭代终止条件,根据精英种群对柔性作业车间调度模型求解,并对柔性作业车间进行调度。采用智能算法对调度问题进行解决可以帮助车间寻找到最优的调度方式,有效提升生产效率。
基本信息
专利标题 :
基于混合进化算法的柔性作业车间调度方法和系统
专利标题(英):
暂无
公开(公告)号 :
CN114580743A
申请号 :
CN202210210955.4
公开(公告)日 :
2022-06-03
申请日 :
2022-03-03
授权号 :
暂无
授权日 :
暂无
发明人 :
杜百岗杨路达郭钧江鹏
申请人 :
武汉理工大学
申请人地址 :
湖北省武汉市洪山区珞狮路122号
代理机构 :
武汉智嘉联合知识产权代理事务所(普通合伙)
代理人 :
卢旺
优先权 :
CN202210210955.4
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/06 G06Q50/04 G06N3/12
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-03 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载