可重入混合流水车间负荷平衡排产优化问题研究

摘要：

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

关键词：可重入混合流水车间(RHFS)、负荷平衡、差分进化(DE)算法、个体相似度、涂装车间

所属期刊栏目：25

分类号：TP3;TP2

资助基金：国家重大科技专项2011ZX02601-005;辽宁省教育厅L2013237

在线出版日期：2015-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：70-81