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

发布时间：2023-08-06 16:26

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

【文章页数】：6 页

【文章目录】：
1 引言
2 DLBFSS问题描述
3 混合分布估计算法
    3.1 解的编码与解码方式
    3.2 概率模型初始化及其更新机制
    3.3 采样生成新种群的方法
    3.4 基于Swap邻域和基于Insert邻域的局部搜索
    3.5 HEDA的整体步骤和流程图
4 仿真实验与分析
    4.1 HEDA关键参数设置
    4.2 HEDA与其他有效算法的比较
5 结论



本文编号：3839662