基于分布估计的柔性作业车间高效人工鱼群模型。

柔性作业车间调度问题(FJSP)是生产调度领域中最重要的问题之一,它是一些实际生产过程的摘要。 由于同时考虑了机器分配和操作顺序,因此这是一个复杂的组合优化问题。 本文提出了一种有效的带有分布估计的人工鱼群模型(AFSA-ED),用于FJSP,目的是使工期最小化。 首先,设计了通过调整机器分配和不同顺序的操作顺序来操作的前原理和后原理排列机构,以增强种群的多样性。 此后,将种群分为两个子种群,然后应用两种排列机制。 在AFSA-ED中,提出了一种基于分布估计的捕食行为,以提高算法的性能。 此外,提出了一种吸引行为来提高全球勘探能力,并提出了一种基于公共因素的关键路径搜索策略来提高当地的开采能力。 在BRdata,BCdata和HUdata基准测试集上进行了模拟实验。 与其他一些现有技术算法相比,计算结果验证了所提出算法在解决FJSP方面的性能。