-
题名改进区块遗传算法解决分布式车间调度问题
被引量：3
- 1
-
-
作者
裴小兵
孙志卫
-
机构
天津理工大学管理学院
-
出处
《智能系统学报》
CSCD
北大核心
2021年第2期303-312,共10页
-
基金
国家创新方法工作专项(2017M010800).
-
文摘
针对分布式车间调度问题,提出了改进区块遗传算法(modified block-genetic algorithm,MBGA)。用NEH和随机性两种方式得到高质量的初始解,然后进行统计分析,选出精英染色体,建立工件−车间分配矩阵和工件−机器排序矩阵,挖掘联系紧密的基因链组成区块。构建基于区块的人工染色体,并进行基因重组,提高解的质量和多样性。通过算例与其他知名算法进行比较,结果表明该算法优于其他算法,并具有较好的稳定性和准确性。
-
关键词
区块
协同效应
人工染色体
分布式车间调度问题
遗传算法
基因重组
概率矩阵
组合优化
-
Keywords
block
synergistic effect
artificial chromosomes
distributed job shop scheduling problem
genetic algorithm
gene recombination
probability matrix
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进粒子群算法求解分布式柔性车间调度问题
被引量：6
- 2
-
-
作者
陈强
王宇嘉
林炜星
陈万芬
-
机构
上海工程技术大学电子电气工程学院
-
出处
《电子科技》
2021年第10期63-68,共6页
-
基金
国家自然科学基金(61403249)。
-
文摘
文中提出一种改进粒子群算法来求解复杂的分布式柔性车间调度问题。针对该问题的特点,提出了一种2层粒子的编码与解码方式,使粒子群算法能够有效地解决该离散型优化问题。此外,采用改进的拥挤距离策略从众多非支配解中筛选出高质量的候选解。在迭代过程中,采用任务分配策略来平衡粒子的勘探与开采。最终在2工厂和3工厂生产模式下,通过总计20组分布式柔性车间测试算例验证了所提算法的性能。实验结果表明,该方法能够有效地解决分布式柔性车间调度问题,并可在其中的11组算例中得到较好的调度方案。
-
关键词
分布式柔性车间调度问题
拥挤距离
任务分配
编码
解码
粒子群算法
非支配解
离散型
-
Keywords
distribution and flexible job-shop scheduling problem
crowded distance
task assignment strategy
encoding
decoding
particle swarm algorithm
non-dominated solutions
discrete
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
