多目标最优时效均衡复杂工序流程整合算法.pdfVIP

第30卷第6期 科技通报科技通报 Vol.30 No.6 2014年6月 BULLETINOFSCIENCEANDTECHNOLOGY Jun. 2014 多目标最优时效均衡复杂工序流程整合算法 1 1,2 1 3 李海蓉 ，唐晏 ，阚瑷珂 ，杨曜溢 （1.成都理工大学地球物理学院，四川成都610059;2.西南科技大学计算机科学与技术学院，四川绵阳621010； 3.成都理工大学信息科学与技术学院，四川，610059） 摘 要：传统复杂工序流程整合算法中难以将复杂的工序流程转化成高效、新颖的且能适应各类操作 者使用的简化流程。对此提出了一种基于多目标最优时效均衡的复杂工序流程整合算法。把工序整 合中的工序动态选择的全局最优问题转换为一个不同目标的均衡，同时产生一组满足多目标均衡条件 的工序流程集合，最终选择出最优工序流程。在选取最优工序的算法中加入基因遗传优化算法，使最 终结果可以快速准确收敛，同时也提高了计算的精度。仿真实验中，对复杂工序流程的整合中，得到了 时间与效率最优的整合方法。研究结果表明新算法在复杂工序流程整合领域具有较好的推广应用前 景。 关键词：整合算法；工序；全局最优；复杂工序流程 中图分类号：TP393 文献标识码：A 文章编号：1001-7119（2014）06-0085-03 FlowAlgorithmBasedonMulti-objectiveOptimalAgingBalancedCcomplex IntegrationProcess 1 1,2 1 3 LIHairong ，TangYan ，KanAike ，YangYaoyi (1.CollegeofGeophysicsofChengduUniversityofTechnology,Chengdu610059，China； 2.CollegeofComputerScienceandTechnologyofSouthwestUniversityofScienceandTechnology,MianyangSichuan621010，China； 3.CollegeofInformationScienceTechnology,ChengduUniversityofTechnology,Chengdu610059，China) Abstract:Integratingprocessintheprocessofdynamicselectionglobaloptimalequilibriumproblemisconvertedtoadif⁃ ferentgoal,atthesametimeproduceasetofsatisfytheequilibriumconditionsofthecollectionprocessflow,finallychoose theoptimalprocessflow.Inselectingtheoptimalprocessofgeneticoptimizationalgorithmwereaddedtothealgorithm, whichmakesthefinalresultispreciseandfastconvergence,butalsoimprovetheprecisionofcalculation.Simulationexper⁃ iments,thecomplexintegrationofprocessflow,obtainedtheoptimalintegrationoftimeandefficiency.Researc