作者：李子辉; 钱斌; 方德斌; 胡蓉; 张桂莲柔性装配流水车间调度分布估计算法概率模型变量的相关性
摘要：针对生产装配车间广泛存在的一类带不同工序的柔性装配流水车间调度问题（Flexible Assembly Flow Shop Scheduling Problem with Different Process,FAFSSP_DP）,提出了一种混合分布估计算法（Hybrid Estimation of Distribution Algorithm,HEDA）,用于优化最大完工时间（makespan）。首先,以2维概率矩阵作为概率模型,进而构造一种基于变量相关性的概率模型更新机制,用于学习优良解对应变量间的相关关系信息和序关系信息,并以此对概率模型进行更新,使得算法的全局搜索具有较好的引导性;其次,引入带首次改进跳出策略的Insert邻域搜索来加强算法的局部搜索能力,从而有助于算法在全局和局部搜索之间达到合理平衡。仿真实验和算法的比较验证了HEDA的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
