基于双层遗传编码的柔性作业车间自适应重调度研究.pdfVIP

基于双层遗传编码 的柔性作业车间 自适应重调度研究 一 李 平 唐秋华 夏绪辉等 基于双层遗传编码的柔性 作业车间自适应重调度研究 李 平 唐秋华 夏绪辉 陈平和 1．武汉科技大学，武汉，430081 2．湖北理工学院，黄石，435000 3．武汉神龙汽车公司技术中心，武汉，430056 摘要 ：针对不确定环境下的柔性作业车间调度 ，设计 了能适应订单异动、操作延 时和机器故 障等 3 种常见扰动类型的重调度方法。通过设置可用机器集和操作时间等基本参数 ，制定各扰动单独或组合 发生后基本参数的更新策略，建立 了面向3种不确定扰动类型的自适应重调度框架；结合工序码和机器 码形成了一种双层染色体编码 ，该编码能有效表征上述系统参数 ，实现 自适应重调度 ；利用遗传算法，通 过选择算子寻优及交叉变异算子的种群拓展实现全局优化。400个具有不同规模的实例证明了该重调 度方法所得方案可信，计算时间可控 ，能有效应用于生产实际。 关键词 ：柔性作业车间；重调度；遗传算法 ；自适应 中图分类号：F403．7 DOI：10．3969／j．issn．1004—132X．2013．16．013 Self—adaptivelyReschedulingFlexibleJobShopwithDoubleGeneticCoding LiPing’ TangQiuhua XiaXuhui ChenPinghe。 1．W uhanUniversityofScienceandTechnology，Wuhan，430081 2．HubeiPolytechnicUniversity，Huangshi，Hubei，435000 3．TechniqueCenterofDongfengPeugeotCitroenAutomobileCompany，W uhan，430056 Abstract：AimingatthreekindsofuncertaindisturbancesappearingfrequentlywithinflexibleJob Shop，i．e．orderchanges，operationdelaysandmachinebreakdown，anovelreschedulingapproachwas designed．First，aself—adaptivereschedulingframeworkwasconstructedaftersettingupasetofsys— tern parametersincludingoptionalmachinesandoperationtimes，andformulatingstrategiesaboutup— datingsystematicalparametersundersingleormultipledisturbances．Second，codesfordepictingjob sequenceandmachineassignmentwerecombined togetherin doublegeneticchromosomesto encode theabovesystem parametersSOastoexecuteself— adaptiverescheduling．Third，throughgeneticalgo— rithm ，bettersolutionswereinheritedbyselectionoperatorsandthepopulationofeachgenerationwas expandedgraduallyviacrossoverandmutationoperators，andhenceglobaloptimizationwasachieved effectively．Experimentalstudieswith400casesfrom smalltolargescaleverifythatnear— optimalre— schedulecanbeobtainedundercontrollablecomputationaltimesand thuscan beapplicableinprac— rice． Keywor