一类分布式零等待流水线自适应EDA调度

发布时间：2021-02-15 20:59

　　随着经济的发展,在各行各业中分布式生产变得越来越普及,故将更多的注意力放在分布式生产模型之上。为求解带有序相关设置时间和到达时间的零等待分布式流水线调度问题（No-wait Distributed Flow Shop with Sequence Dependent Setup Times and Arrival Times,NDPFSPwithSDSTsandRDs）,提出了一种自适应的分布估计算法（Adaptive Estimation of Distribution Algorithm, AEDA）,用于最小化最大完成时间。首先,提出了更加适合于带到达时间问题的最早完成工厂问题的带有到达时间的最早完成工厂（the Earliest Completion Factory with Arrival Time, ECFAT）规则,使得解的生成过程有适当的判断,更加快速地提高当前代生成解的质量。其次,针对不同的问题规模进行局部搜索的深度做出相应的调整,使得在不同的规模下算法都能有很好的局部搜索能力。 

【文章来源】：控制工程. 2020,27(02)北大核心

【文章页数】：6 页

【部分图文】：

AEDA算法流程Fig.1TheprocessofAEDAalgorithm

【参考文献】：
期刊论文
[1]基于改进遗传算法的多目标FJSP问题研究[J]. 刘胜,于海强.  控制工程. 2016(06)
[2]分布估计算法研究进展[J]. 王圣尧,王凌,方晨,许烨.  控制与决策. 2012(07)
[3]分布估计算法综述[J]. 周树德,孙增圻.  自动化学报. 2007(02)



本文编号：3035528