并行设计混合迭代过程规划的遗传算法.pdfVIP

维普资讯 现代制造工程2008年第7期 并行设计 并行设计混合迭代过程规划的遗传算法 张金标 (铜陵学院机械工程系，铜陵244000) 摘要：产品并行设计是一个非常复杂的迭代过程 ，模拟设计迭代过程 ，在得到设计资源许可的前提下进行优化调度 ，缩短 产品上市时问已成为当前研究的一个重点。提出的混合迭代设计过程调度的优化模型由设计分析模型和设计规划模 型组成。设计分析模型根据混合迭代思想，分析计算迭代过程的时问和费用；设计规划模型采用非标准的遗传算法 ，用 变长度的、多基因段式染色体表示重复迭代的设计过程，寻求最优设计方案。通过型钢产品开发设计过程的模拟仿真算 例，验证了模型的有效性。 关键词：混合迭代 ；设计分析模型；设计规划模型；遗传算法 中图分类号：TH122 文献标识码：A 文章编号：1671--3133f2008)07-_0l16-_05 StudyonGA ofmixediterativeprocessplannerforconcurrentdesign ZhangJin．biao (Dept．ofMechanical，TongingCollege，Tongling244000，Anhui，CHN) Abstract：Asamajorpartofproductdevelopmentprocess，designprocessisverycomplicated．Theprimaryproblemslieinthata desing processinherentlycontainsanumberofcouplingactivities，whichimplypotentialiterationoftheprocess．Hence，itisone focusofrecentresearchtohowtomodeldesing iterationandscheduledesing activitiesforhigherquality，lowercostandshorter time—to—market．A optimizeprototypeofrdesing processscheduleispresented，whichiscomposedofdesignnaalysismodeland desing schedulemode1．Thedesing naalysismodel，whichisbasicallyna naalytical ofrdesing iterativeprocess，basedonmixedit— eration，isutilizedtoestimatethetimenadcostspentonthedesing process．Theschedulemodel，whichisanonstandradGenetic Algorithm(GA)，isprovidedtoserachofrtheoptimalscheduleofradesingprocessofrthegoadofsatisfyingmanagerialobjective underresourceconstraints．ThemodeladoptsanovelflexiblelengthchromosomerepresentationschemeofrGA operation．Moreo— ver，eachchromosomeiscomprisedofseveralseparatesections，eachofwhichisapermutationofactivitiesandrepresentstheex— ecutionsequence．Theprototypeissimpleandutilities，decomposingandtearingc