分布式有限缓冲区流水车间混合EDA调度

王垒¹，摆亮²，钱斌¹，胡蓉¹，祝晓红¹

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

摘 要：在实际工业生产背景下,针对具有NP难特性的分布式有限缓冲区流水车间调度问题,提出了一种混合分布估计算法,用于最小化最大完成时间。首先,由于已有算法无法保证局部搜索后概率模型对优质个体分布统计的准确性,提出了反最小完成工厂映射规则;然后,引入基于Swap邻域和基于Insert邻域的局部搜索,进一步加强算法的局部搜索能力,从而对HEDA全局搜索得到的优质解区域进行细致搜索;最后,通过仿真实验和算法的比较验证HEDA的有效性。

关键词：分布式流水线;有限缓冲区;分布估计算法;概率分布模型;