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

• 作者: 史海波 董晓婷 韩忠华
• 来源期刊: 高技术通讯
• 关键词: 可重入混合流水车间(RHFS) 负荷平衡 差分进化(DE)算法 个体相似度 涂装车间
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 先进制造与自动化技术
• 页码范围: 70-81
• 页数: 12页
• 字数: 9155字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2015.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠华	沈阳建筑大学信息与控制工程学院	42	205	8.0	11.0
3	史海波	中国科学院沈阳自动化研究所	61	587	13.0	19.0
6	董晓婷	沈阳建筑大学信息与控制工程学院	3	22	3.0	3.0