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

张振磊¹，摆亮²，胡蓉¹，钱斌¹，车国霖¹

1. 昆明理工大学信息与自动化学院2. 国家计算机网络应急技术处理协调中心

摘 要：随着经济的发展,在各行各业中分布式生产变得越来越普及,故将更多的注意力放在分布式生产模型之上。为求解带有序相关设置时间和到达时间的零等待分布式流水线调度问题（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）规则,使得解的生成过程有适当的判断,更加快速地提高当前代生成解的质量。其次,针对不同的问题规模进行局部搜索的深度做出相应的调整,使得在不同的规模下算法都能有很好的局部搜索能力。

关键词：零等待分布式流水线调度;到达时间;自适应分布式估计算法;分配规则;