基于分布估计的人工鱼群算法的柔性作业车间环境智能调度

高效的调度策略对于灵活的车间环境中的制造系统至关重要。 柔性作业车间调度问题(FJSP)是一个复杂的组合优化问题,因为它同时考虑了机器分配和操作顺序。 本文提出了一种有效的带有分布估计的人工鱼群模型(AFSA-ED),以获得智能调度策略。 在AFSA-ED中,提出了一种用于机器分配和操作序列初始化的集成初始化算法,然后将种群分为两个子种群并分别进行进化。 此外,将所设计的原则前和原则后安排机制应用于不同的子群体,以增强多样性。 在此之后,提出了一种具有分布估计的人工鱼群算法,以探索有希望的解决方案的搜索空间。 此外,还设计了一种吸引行为来提高全球勘探能力,并提出了一种基于公共因素的关键路径搜索策略来提高当地的开采能力。 在BRdata,BCdata和HUdata基准测试集上进行了模拟实验。 与其他一些现有技术算法相比,统计计算结果验证了所提出算法在解决FJSP方面的性能。