基于Web服务的工作流执行优化方法探讨.pdfVIP

第 l9卷 第6期 计 算机 技 术 与发 展 v01．19 No．6 2009年 6月 (、0MPUTERTECHNOlX、Y A Ⅱ)DEVEIJ()PMENT june 2009 基于Web服务的工作流执行优化方法探讨 胡文江，高永兵，樊瑞民，张 健 (内蒙古科技大学信息工程学院，内蒙古 包头 0140lo) 摘 要 ：工作流优化有多种不同的手段 ，按照优化操作的对象不同，可以分为结构优化和参数优化。资源优化是工作流参 数优化领域的热点，优化资源数量可以最大化地改善工作流时间性能。优化算法主要涉及遗传算法、基于Petri网结构的 并行优化和与扩展 Petri网结合的遗传算法等。工作流验证 目的是在过程设计时检验工作流的正确性，避免执行时出现异 常。在工作流模型实际实施之前，探测其中可能存在的各种过程异常可以降低工作流运行时的停产、检查和修复的成本 ， 具有重大的经济意义。车间作业调度问题是一类最具一般性的生产调度问题 ，采用这种新型的扩展 Petri网对调度问题进 行建模，结合遗传算法对该调度问题进行优化 ．最后得到了问题的最优解。这种基于扩展Petri网的遗传算法具有较高的 通用性。 关键词：工作流优化；自动机 ；遗传算法 ；Petri网 中图分类号 ：1]P311．5 文献标识码：A 文章编号：1673—629X(2Oo9)06—0156—04 ResearchofWorkflow OptimalStrategyBasedonW ebServices HUWen—jiang，GAOYong—bing，FAN Rui—min，ZHANGJian (CSh．otInformationEngineering，InnerMongoliaUniv．ofScienceandTech．，Bao~u014010，China) Abstract：W orkflow optimizationincludesanumberofdifferentrneans．Accordingtotheoptimizationofoperating atdifferenttargets， workflowoptimiaztionocnsistsofstructuraloptimizationandquantitativeoptimization．Reosurceoptimiaztionisahotspotinthefieldof theworkflow optimizationandoptimizingthealnountofresourcescanmaximizetheflow oftimesoastoimproveperformance．Optimiza· tionrelatedtomainlygeneticalgorithms，parallelsturcturaloptimizationwithPetrinet，na dthegeneticalgoritmh basedon~tnedde Petri nets(EPN)etc．1’heworkflowverificationismainlytestingoftheaccuracyintheprocessofdesigningworkflownaditcsnavoidI~iUSU· a1．Beforetheworkfiowmodelbeingusedintheactualimplementatoin，theverificationcoulddetecttheabnormalexistence，therdorethe processbe abletoreducetheabnormalflowofthecut—offoperation，inspectionna drepaircosts，soitisofgreateocnomicsignificance． Job—Shopscheduling problem isthemostgeneralofthecshdeulingproblem．thenev~typeof