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

摘要：

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

关键词：区块、协同效应、人工染色体、分布式车间调度问题、遗传算法、基因重组、概率矩阵、组合优化

所属期刊栏目：16

分类号：TP18(自动化基础理论)

资助基金：国家创新方法工作专项2017M010800

在线出版日期：2021-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：303-312