一种基于离散编码红嘴蓝鹊优化算法的零等待流水车间调度方法

一种基于离散编码红嘴蓝鹊优化算法的零等待流水车间调度方法，属于流水车间调度技术领域。该方法以离散编码红嘴蓝鹊优化算法(DRBMO)为基础，解决以最小化最大完工时间为目标的零等待流水车间调度问题。主要内容包括：提出基于INEH、随机和反向学习的方法产生高质量的初始种群；根据适应度值将种群划分为大群体和小团体；将算法的连续位置更新公式进行离散化，用离散后的更新公式对个体进行位置更新；变邻域搜索，给出自适应参数q和两种邻域结构，在迭代前期全局搜索能力强，后期局部搜索能力强；替代操作，保留种群中相同个体的一个，其余重复个体随机产生；检查终止条件，若满足则停止迭代，输出最优个体作为最优调度方案，否则重新划分种群。