Research on the load balancing scheduling problem of reentrant hybrid flowshops

为了解决可重入混合流水车间（RHFS）负荷平衡调度问题，建立了RHFS负荷平衡优化问题数学规划模型，将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标；设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码，采用动态自适应差分进化（DSADE）算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度，动态更新具有高相似性的个体，以增加种群多样性，并引入随停止代数自适应调整进化参数的策略，以增强跃出局部极值，持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法（GA）、差分进化（DE）算法、自适应差分进化（SADE）算法进行仿真比较，比较结果表明，DSADE算法的负荷平衡评价指标平均降低幅度超过20％