求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

针对中间存储有限的FlowShop调度问题，提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式，使得能够直接求解离散的调度问题；其次提出了新的初始化方法，确保了初始种群既具有一定的多样性，又有较好的性能；还引入了离散差分进化的思想，增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数，通过对Taillard算例的仿真计算，验证了本文算法的优越性。