-
题名多目标柔性车间调度的二级精选算法
- 1
-
-
作者
苏周银
尚利
李国辉
-
机构
四川大学制造科学与工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第10期3485-3489,共5页
-
基金
国家科技部火炬计划基金项目(2007GH550037)
-
文摘
多目标柔性车间调度问题与实际更加符合,是典型的多目标组合优化问题,运用传统算法求解会产生大量的解空间,找到最优解是非常棘手的问题。基于此,提出了二阶优化方法,即基于遗传算法的初级单目标优化和基于多目标决策体系的高级精选优化的组合优化算法。初级优化阶段,采用改进的遗传算法,选用企业最关心的单目标选出一组Pareto解集;高级精选优化阶段,考虑多目标要求,采用多属性决策体系的层次分析法和TOPSIS算法从Pareto中选出最优解。某加工实例表明该方法是可行的,能很好地帮助决策者选择出一个满意的解。
-
关键词
柔性车间调度
遗传算法
多目标
TOPSIS
二阶混合算法
-
Keywords
flexiblejob shop scheduling
genetic algorithm
multi-object
TOPSIS
second hybridalgorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TH165
[机械工程—机械制造及自动化]
-
