制造网格工作流任务调度技术.pdfVIP

机械设计与制造 第8期 Machinery Design Manufacture 2011年 8月 文章编号：1001—3997(2011)08—0264—03 制造网格工作流任务调度技术术 李春泉 杨宝业 王彦伟 (桂林电子科技大学 机电工程学院，桂林 541004) Thetechnologyoftaskofthemanufacturinggridworkflow LIChun—quan，YANGBao-ye，W ANGYan-wei (GuiLinUniversityofElectronicTechnology，CollegeofElectricalEngineering，Guilin541004，China) 【摘 要】根据制造网格资源的独立性、离散性等特点，设计了一种改进的微粒群算法。优化算法是 基于原微粒群算法具有记忆，根据速度来决定搜索特性的特点，并考虑了资源的各种不同性质，对速度 搜索方式加以的进化修改。优化后算法具有随机匹配资源，动态查找资源的特性，并将原算法单粒子多 元素同方向同速度飞行，修改成单粒子多元素多方向多速度飞行，搜索范围明显大于其他算法。在与其 他算法比较、实验分析后，得到比较满意的结果，更具可用性。 关键词：制造网格；制造网格工作流；微粒群算法 【Abstract】Designedanimprovedparticleswramalgorithm，accordingtotheManufacturingGridre— sources’sindependence，discreteandSO on．Thealgorithm isbasedon theoriginal PSO algorithm hasa memoryandthebasisondeterminebysearchingfopropertiesdependonthespeed，andtakingintotiC-- countthedifferentnatureoftheresourcesand，chnagingtheserachingmethodsofspeedapproach．Thisop- timizedalgorithmhassome atures，likerandommatchingofresources，andnewsserachresources，modi- fledtosingle-particlemulti-elementmulti-speedflightoverthedirectionof,basedonoriginalalgorithm nadmulti—elementsingle-praticlespeedflightwiththesalnedirection，theboundsofthesearchingWas strongerthantheotheralgorithms．Aftertheexperimentalnaalysisincompraisonwithotheralgorithms，ob- tained，加resatisfactoryresults，cleraly，ithasmoreavailabilitythna theothers． Keywords：M anufacturinggrid；ThemanufacturinggridWOrkFl0w：PSo 中图分类号：TH16 文献标识码：A 1引言 2制造网格资源匹配算法 在网格技术出现后，制造网格也随之应运而生，伴随制造网 就 目前网格技术中的资源调度算法而言，大多数的资源调 格资源的融人，为制造网格系统的设计带来了新的问题。制造网 度算法主要是针对执行快、效率高的特点为参考依据来进行优化 格系统中所使用的资源，具备独立性、动态性以及地理位置差异 的…。而对制造网格来讲 ，其资源的动态性、多属性的特点给资源 大等特陛。