多目标柔性车间调度的二级精选算法

作     者：苏周银 尚利 李国辉 SU Zhou-yin;SHANG Li;LI Guo-hui

作者机构：四川大学制造科学与工程学院四川成都610065 

基　　金：国家科技部火炬计划基金项目(2007GH550037) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2011年第32卷第10期

页      码：3485-3489页

摘      要：多目标柔性车间调度问题与实际更加符合,是典型的多目标组合优化问题,运用传统算法求解会产生大量的解空间,找到最优解是非常棘手的问题。基于此,提出了二阶优化方法,即基于遗传算法的初级单目标优化和基于多目标决策体系的高级精选优化的组合优化算法。初级优化阶段,采用改进的遗传算法,选用企业最关心的单目标选出一组Pareto解集;高级精选优化阶段,考虑多目标要求,采用多属性决策体系的层次分析法和TOPSIS算法从Pareto中选出最优解。某加工实例表明该方法是可行的,能很好地帮助决策者选择出一个满意的解。

主 题 词：柔性车间调度 遗传算法 多目标 TOPSIS 二阶混合算法 

学科分类：080202[080202] 08[工学] 0835[0835] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2011.10.008

馆 藏 号：203665143...