资源描述:
《模煳环境中工作流任务分配的多级模型》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、计算机研究与发展ISSN100021239PCN1121777PTPJournalofComputerResearchandDevelopment44(2):302~309,2007模糊环境中工作流任务分配的多级模型肖郑进何钦铭陈奇(浙江大学计算机科学与技术学院杭州310027)(xiaozj1976@1631com)AMultilevelModelofTaskAssignmentinFuzzySituationsofWorkflowXiaoZhengjin,HeQinming,andChenQi(Colleg
2、eofComputerScienceandTechnology,ZhejiangUniversity,Hangzhou310027)AbstractTheautomaticassignmentofusertaskisakeytechnologyforincreasingtherunningefficiencyofworkflowmanagementsystem1Workflowenginesarealwaysobligedtoassessacomplexandconfusingsitu2ation,identi
3、fythecomplexrelationshipofcandidatesandtasks,decidetoassignaspecialtasktothemostappropriatecandidates,andensureworkflowsystemexecutesefficiently1Theeffectivenessdependslargelyontheevaluationoftheinfluencingfactors1Aftersystematicallyanalyzingtheinfluencingfa
4、ctorsandtheirlinguisticfuzzinessofusertaskassignment,asectionalmultilevelmodeloftaskassignmentandataskas2signmentmethodcorrespondingtothemultilevelmodelareputforward1Furthermore,thedesignmethodofalladaptiveweightingfactorsinthetaskassignmentmodelisalsodiscus
5、sedbriefly1Finally,theperfor2manceofthemultilevelmodelfortaskassignmentisgivenbycomparingthesimulationresultofthemulti2levelmodelandothertwotaskassignmentmethods1Keywordsworkflow;taskassignment;fuzzytheory摘要对工作流实例中各用户型任务进行自动优化分配是提高工作流管理系统运行效率的关键技术之一1在详细分析了影响
6、用户型任务分配的多种因素及其语意模糊性后,提出了一个可组合的任务分配多级模型以及相应的任务分配方法,详细讨论了具有自适应能力的影响因素权重设计方法1最后,通过与其他任务分配方法对比,分析了该任务分配方法的性能1关键词工作流;任务分配;模糊理论中图法分类号TP311实施工作流管理的主要目的是通过合理地调用根据参与者类型不同,任务可以分为两种:由人和分配与活动有关的资源以实现业务过程的高效、完成的用户型任务和由应用程序或机器自动完成的[324]自动化执行1各活动的参与者定义是活动与其执行自动型任务1与自动型任务分配
7、研究成果相比,者间的一种抽象,工作流引擎计算这些抽象定义,并目前对用户型任务分配策略的研究还比较少1Aalst[5]根据计算结果把任务分配给具体的人或程序执提出了团队参与者工作流模型,对需要多人协作[1]行1基于规则的参与者定义减小了因组织模型变完成的任务进行分析和建模;张晓光等人提出了一[6]化对过程模型产生的影响,提高过程模型的重用种面向角色与团队的混合任务分配方法,以支持[2]度1一旦组织模型中满足参与者抽象定义要求的任务动态分配;为解决参与者使能问题,唐达等人提[7]资源不惟一时,必须有合适的分配策略来
8、把任务分出了一种基于Petri网的参与者建模方法1但这配其中的一个或一组候选人来完成,从而实现工作些方法都没对候选人多于1人时,如何把任务分配流管理系统“把任务分配给合适的人执行”的功能1给最适合的候选人这个问题进行研究1收稿日期:2005-11-26;修回日期:2006-05-16肖郑进等:模糊环境中工作流任务分配的多级模型303传统的基于角色的任务分配只考虑权限的匹队配合水平的影响