-
公开(公告)号:CN119937493A
公开(公告)日:2025-05-06
申请号:CN202510113782.8
申请日:2025-01-24
Applicant: 南京工业大学
IPC: G05B19/418
Abstract: 一种基于协同进化改进HHO的柔性作业车间调度方法,步骤包括S1数据收集;S2把柔性作业车间调度问题FJSP抽象为数学模型;S3把FJSP划分为机器选择子问题以及工序加工顺序子问题;S4机器选择子问题处理:采用DI编码方法编码,将离散的机器选择序列映射到HHO算法的连续解空间;每个工序在该工序可选机器集合中的选择决策被表示为一个变量;通过HHO算法进行迭代求解后,通过解码将DI编码重新映射回离散的机器选择序列;S5工序加工顺序子问题处理:采用OS编码方法编码,并采用遗传算子进行协同进化;S6从DI种群和OS种群中各选取一个个体,组合成DIOS码;计算DIOS码的最大完工时间;S7DI种群和OS种群协同进化;将最优解解码输出。