计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
10期
3485-3489
,共5页
柔性车间调度%遗传算法%多目标%TOPSIS%二阶混合算法
柔性車間調度%遺傳算法%多目標%TOPSIS%二階混閤算法
유성차간조도%유전산법%다목표%TOPSIS%이계혼합산법
多目标柔性车间调度问题与实际更加符合,是典型的多目标组合优化问题,运用传统算法求解会产生大量的解空间,找到最优解是非常棘手的问题.基于此,提出了二阶优化方法,即基于遗传算法的初级单目标优化和基于多目标决策体系的高级精选优化的组合优化算法.初级优化阶段,采用改进的遗传算法,选用企业最关心的单目标选出一组Pareto解集；高级精选优化阶段,考虑多目标要求,采用多属性决策体系的层次分析法和TOPSIS算法从Pareto中选出最优解.某加工实例表明该方法是可行的,能很好地帮助决策者选择出一个满意的解.
多目標柔性車間調度問題與實際更加符閤,是典型的多目標組閤優化問題,運用傳統算法求解會產生大量的解空間,找到最優解是非常棘手的問題.基于此,提齣瞭二階優化方法,即基于遺傳算法的初級單目標優化和基于多目標決策體繫的高級精選優化的組閤優化算法.初級優化階段,採用改進的遺傳算法,選用企業最關心的單目標選齣一組Pareto解集；高級精選優化階段,攷慮多目標要求,採用多屬性決策體繫的層次分析法和TOPSIS算法從Pareto中選齣最優解.某加工實例錶明該方法是可行的,能很好地幫助決策者選擇齣一箇滿意的解.
다목표유성차간조도문제여실제경가부합,시전형적다목표조합우화문제,운용전통산법구해회산생대량적해공간,조도최우해시비상극수적문제.기우차,제출료이계우화방법,즉기우유전산법적초급단목표우화화기우다목표결책체계적고급정선우화적조합우화산법.초급우화계단,채용개진적유전산법,선용기업최관심적단목표선출일조Pareto해집；고급정선우화계단,고필다목표요구,채용다속성결책체계적층차분석법화TOPSIS산법종Pareto중선출최우해.모가공실례표명해방법시가행적,능흔호지방조결책자선택출일개만의적해.
