基于协同进化改进HHO的柔性作业车间调度方法

专利类型 发明公开 法律事件 公开;
专利有效性 公开 当前状态 公开
申请号 CN202510113782.8 申请日 2025-01-24
公开(公告)号 CN119937493A 公开(公告)日 2025-05-06
申请人 南京工业大学; 申请人类型 学校
发明人 李荣雨; 梁文钰; 刘学军; 第一发明人 李荣雨
权利人 南京工业大学 权利人类型 学校
当前权利人 南京工业大学 当前权利人类型 学校
省份 当前专利权人所在省份:江苏省 城市 当前专利权人所在城市:江苏省南京市
具体地址 当前专利权人所在详细地址:江苏省南京市江北新区浦珠南路30号 邮编 当前专利权人邮编:211899
主IPC国际分类 G05B19/418 所有IPC国际分类 G05B19/418
专利引用数量 0 专利被引用数量 0
专利权利要求数量 0 专利文献类型 A
专利代理机构 南京科阔知识产权代理事务所 专利代理人 苏兴建;
摘要 一种基于协同进化改进HHO的柔性作业车间调度方法,步骤包括S1数据收集;S2把柔性作业车间调度问题FJSP抽象为数学模型;S3把FJSP划分为机器选择子问题以及工序加工顺序子问题;S4机器选择子问题处理:采用DI编码方法编码,将离散的机器选择序列映射到HHO 算法 的连续解空间;每个工序在该工序可选机器集合中的选择决策被表示为一个变量;通过HHO算法进行 迭代 求解后,通过解码将DI编码重新映射回离散的机器选择序列;S5工序加工顺序子问题处理:采用OS编码方法编码,并采用遗传算子进行协同进化;S6从DI种群和OS种群中各选取一个个体,组合成DIOS码;计算DIOS码的最大完工时间;S7DI种群和OS种群协同进化;将最优解解码输出。
QQ群二维码
意见反馈