基于SPEA的多目标柔性作业车间调度方法.pdf

基于 SPEA 的多 目标柔性作业车间调度方法——王 云 谭建荣 冯毅雄等 基于 SPEA 的多 目标柔性作业车间调度方法 王 云 谭建荣 冯毅雄 李中凯 1．浙江大学流体传动及控制 国家重点实验室 ，杭 州 ，310027 2．浙江大学CADCG 国家重点实验 室，杭 州 ，310027 摘要：研究了多目标柔性作业车 间调度问题，构建 了以制造工期、加工成本及交货期为 目标 函数的 柔性作业车间多目标调度模型，应用改进的强度 Pareto进化算法 (SPEA)进行求解。在该算法中，引入 模糊 C～均值聚类 (FCM)加快外部种群的聚类过程 。采用约束 Pareto支配和双层编码策略 ，一次运行 就能够求得 Pareto最优解集，并利用模糊集合理论的方法得到Pareto解的优先选择序列和选 出一个最 优解。最后 ，将该方法应用于某机械公司车间调度 中，验证 了该方法的有效性和适应性。 关键词 ：柔性车间调度问题 ；多 目标优化 ；SPEA；多 目标决策方法 中图分类号 ：TH166 文章编号 ：1O04—132X(2010)1O一1167一O6 Multi—objectiveFlexibleJob--shopSchedulingBasedonStrengthParetoEvolutionaryAlgorithm W angYun TanJianrong FengYixiong LiZhongkai 1．StateKeyLaboratoryofFluidPowerTransmissionandControl， ZhejiangUniversity，Hangzhou，310027 2．StateKeyLaboratoryofCADCG，ZhejiangUniversity，Hangzhou，310027 Abstract：TosolveFJSP，amulti—objectiveF_JSPoptimizationmode1wassetup，concernedwith time。costanddeliverysatisfaction．TheoptimalsolutionswereobtainedbyusingimprovedSPEA． TheSPEA wasimprovedbyintroducing thefuzzyC— meansclusteringalgorithm to acceleratethe clusteringprocedurewithin theexternalpopulation．W ith theconstraintParetodominationconcept andthetwo— levelrepresentation schema，aPareto optimalsetcouldbeachie~redin a singlerun． ThenthepreferencesequenceofParetosolutionswasachievedandasolutionwasextractedasthebest compromiseonebasedonsettheory．Thefeasibilityandvalidityoftheproposedalgorithm havebeen provedbytheresultsinaworkshopscheduling． Keywords：flexiblejob— shop scheduling problem (FJSP)；multi— objectiveoptimization； strengthParetoevolutionaryalgorithm (SPEA)：multi—objectivedecisionmakingmethod 0 引言 传统 的 FJSP研究主要集 中在单 目标调度 作业车间的调度问题一直是生产管理及组合 上 ，近年来多 目标 FJSP 问题 由于更贴近实 际生 优化等领域 的热点之一。传统的作业车 间调度 产需求而引起 了人们更 多的关注。多 目标 FJSP (Job—Shopschedulingproblem，JSP)的 目标通 问题扩大