韩忠华,董晓婷,史海波.可重入混合流水车间负荷平衡排产优化问题研究[J].高技术通讯(中文),2015,25(1):70~81 |
可重入混合流水车间负荷平衡排产优化问题研究 |
|
|
DOI: |
中文关键词: 可重入混合流水车间(RHFS), 负荷平衡, 差分进化(DE)算法, 个体相似度, 涂装车间 |
英文关键词: |
基金项目: |
|
摘要点击次数: 3136 |
全文下载次数: 2378 |
中文摘要: |
为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(DSADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|