基于区块进化算法求解置换流水车间调度问题

• 作者: 裴小兵 赵衡
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 置换流水车间调度 组合区块 概率模型 人造解
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 仿真应用工程
• 页码范围: 3170-3178
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.201808043

摘要

针对置换流水车间调度问题,提出了一种混合区块模型的全局进化算法.通过对优秀染色体的统计与采样构建位置矩阵概率模型,并依关联规则挖掘出具有优势信息的连续或不连续基因组成优势区块,结合优势区块与概率模型组合出高适应度的人造解;依劣势染色体构建突变概率模型,指导后期的基因突变操作.提出基于位置概率交换与NEH插入两种高效局部搜索方法,以进一步筛选优势解.通过对Reeves和Taillard标准测试集的仿真测试和算法比较验证了所提出算法出色的搜寻能力和有效性.

作者信息

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