改进区块遗传算法解决分布式车间调度问题

• 作者: 裴小兵 孙志卫
• 来源期刊: 智能系统学报
• 关键词: 区块 协同效应 人工染色体 分布式车间调度问题 遗传算法 基因重组 概率矩阵 组合优化
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 智能系统|Intelligent Systems
• 页码范围: 303-312
• 页数: 10页
• 分类号: TP18
• 语种: 中文
• DOI: 10.11992/tis.201906035

摘要

针对分布式车间调度问题,提出了改进区块遗传算法(modified block-genetic algorithm,MBGA).用NEH和随机性两种方式得到高质量的初始解,然后进行统计分析,选出精英染色体,建立工件-车间分配矩阵和工件-机器排序矩阵,挖掘联系紧密的基因链组成区块.构建基于区块的人工染色体,并进行基因重组,提高解的质量和多样性.通过算例与其他知名算法进行比较,结果表明该算法优于其他算法,并具有较好的稳定性和准确性.