基于离散花朵授粉算法求解混合流水线调度问题的方法

扫码查看

原文链接

NSTL
万方数据

中文摘要：本发明属于生产制造技术领域，公开了一种基于离散花朵授粉算法求解混合流水线调度问题的方法，其包括：S1：设置目标参数，生成初始化种群；S2：对种群的花朵位置进行解码；S3：计算花朵位置的适应度值，并选择最优的花朵位置；S4：对花朵位置进行更新操作；S5：对比更新后和更新前的花朵位置适应度值，并保留适应度值较低的花朵位置；S6：对比更新后和最优的花朵位置适应度值，并保留适应度值较低的花朵位置；S7：执行动态自适应变化工件块的变领域搜索；S8：判断是否满足终止条件，如果是，则输出最优花朵位置及其适应度值，并结束；如果否，则返回步骤S3。该方法可行且有效，丰富了求解混合流水线调度问题的方法。

申请号：

CN201710430604.3

公开号：

CN107357267B

专利类型：

发明专利

申请日：

2017-06-09

公开日：

2019-11-05

IPC分类：

G05B19/418(2006.01)

申请人：

百色学院

发明人：

屈迟文、赵世安

主申请人地址：

533000 广西壮族自治区百色市右江区中山二路21号

国别省市代码：

中国(CN)