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

计算机工程与设计 ComputerEngineeringandDesign 2011，Vo1．32，No．10 3485 多目标柔性车问调度的二级精选算法 苏周银 ， 尚 利 ， 李 国辉 (四川大学 制造科学与工程学院，四川 成都 610065) 摘 要：多 目标柔性车间调度 问题与实际更加符合 ，是典型的多 目标组合优化问题，运用传统算法求解会产生大量的解空 间，找到最优解是非常棘手的问题。基于此，提 出了二阶优化方法，即基于遗传算法的初级单 目标优化和基于多 目标决策体 系的高级精选优化的组合优化算法 初级优化阶段 ，采用改进的遗传算法，选用企业最关心的单 目标选出一组Pareto解集； 高级精选优化 阶段 ，考虑多 目标要求，采用多属性决策体系的层次分析法和TOPSIS算法从Pareto中选 出最优解。某加工实 例表明该方法是可行的，能很好地帮助决策者选择 出一个满意的解 关键词：柔性车间调度；遗传算法；多 目标；TOPSIS；二阶混合算法 中图法分类号：TP31l；TH165 文献标识码：A 文章编号：1000—7024(2011)10—3485—05 Second—orderoptimizationmethodofmulti—objectflexiblejobshopscheduling SU Zhou—yin， SHANG Li， LIGuo—hui (SchoolofManufacturingScienceandEngineering，SichuanUniversity,Chengdu610065，China) Abstract：Multi-objectflexiblejobshopschedulingproblemismorepracticalwhichisamulti—objectivecombinatorialoptimizationprob- lem． Usingtraditionalmethodstofindtheoptimalsolutionisverydifficultbecauseitwillproducealargenumberofsolutionspace． Second—orderoptimizationmehtodisacombinatorialoptimizationalgorithmwhichisbasedongeneticalgorithm (GA)ofprimary single— objectiveoptimizationandhighselectedmehtodofmulti—objectivedecision—makingsystemoptimization．Intheinitialoptimizationstage， findingoneParetosolutionsetwhichismostconcemedusingGA．Inthehighselectedstage，consideringmulti-objectiverequirement andusinganalytichierarchyprocess(AHP)，techniquefororderpreferencebysimilraitytoidealsolution (TOPSIS)ofmultipleattribute decisionmakingtoselectoptimalsolutioninPraetosolutionset．Themachiningexampleshowedtheproposedmehtodisfeasibleandit canhelpdecisionmakerstochooseasatisfactory solution． Keywords：flexiblejobshopscheduling；geneticalgorithm；multi—object；TOPSIS；secondhybridalgorithm 尚待实际加工过程 中验证 。 0 引 言 求解柔性车间调度 问题(flexiblejobshopschedulingprob· 多