基于二元分布估计算法的置换流水车间调度方法

• 作者: 裴小兵 赵衡
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 置换流水车间调度 生物地理学优化算法 分布估计算法 组合区块
• 年，卷（期）: 2017,（22）
• 所属期刊栏目: 智能制造
• 页码范围: 2752-2759
• 页数: 8页
• 分类号: TP18
• 字数: 5100字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2017.22.016

摘要

针对最大完工时间最小的置换流水车间调度问题,提出了一种结合二元分布估计算法与生物地理学算法的混合优化算法(HB-EDA).算法以分布估计算法为架构,以二元概率模型为进化依据,针对优秀染色体和劣势染色体分别通过概率模型挖掘出具有优势信息和劣势信息的链接基因区块组成区块库1和区块库2,借鉴生物地理学算法中的群体迁移思想,用两个区块库分别对优势和劣势染色体以指定比例进行更新操作产生子群体,并对染色体进行切段与重组,以进一步筛选高适应度的解.最后通过对Reeves和Taillard标准测试集的仿真结果和算法比较验证了所提出算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴小兵	天津理工大学管理学院	43	249	8.0	14.0
2	赵衡	天津理工大学管理学院	5	11	2.0	3.0