期刊文献+

基于多准则的动态任务分配算法 被引量:11

Dynamic task assignment algorithm based on multi-criteria
在线阅读 下载PDF
导出
摘要 针对目前任务分配算法考虑的因素往往比较固定,可扩展性和灵活性较差等缺点,提出一种基于多准则的动态任务分配算法,对任务参与者的实时情况的跟踪和分析更加精确,对任务的分配更均衡;并给出了详细的任务分配的形式化表示,各评估指标之间相互独立,增强了算法的可扩展性。另外,提出采用计时器的方法来实现推拉式结合的任务分配机制,增强了算法的灵活性,既可以按照员工对任务感兴趣程度去自主选择工作项,又可以保证系统在没有员工自主选择任务项正常运转,在不影响工作正常执行的情况下使工作流管理系统的任务分配更加人性化。 The present task assignment algorithms consider quite fixed factors and less of extendibility and flexibility. In view of these flaws, a dynamic task assignment algorithms based on multi-criteria was proposed. The algorithm is not only more precise to the task participants for track and analysis of real-time situation, but also more balanced to the task assignment. The detailed task allocation formalization was given. The extendibility of the algorithm is strengthened because of the independence among each appraisal target. Moreover, timer was used to realize push and pull task assignment mechanism and strengthen the flexibility. The method not only makes the users to choose work item independently according to their interests, but also makes the system run well while no user choosing the task item. Therefore, the humanity of the task assignment system was strengthened.
出处 《计算机应用》 CSCD 北大核心 2008年第10期2507-2509,2512,共4页 journal of Computer Applications
关键词 工作流管理系统 任务分配 计时器 workflow management system task assignment timer
  • 相关文献

参考文献11

  • 1Workflow Management Coalition. TC1025, Process definition interface - XML process definition language[ R]. Workflow Management Coalition, 2002.
  • 2段永强,曹健,张申生.工作流系统中的动态任务调度[J].中国机械工程,2002,13(3):233-235. 被引量:17
  • 3JIN LI-JIE, CASATI F, SAYAL M, et al. Load balancing in distributed workflow management system[ C]// The ACM SyTnposium on Applied Computing. New York, NY, USA: ACM, 2001: 522-530.
  • 4van der AALST W M P, KUMAR A. A reference model for teamenbled workflow management systems [ J]. Data and Knowleage Engineering, 2001,38(3) : 335 -363.
  • 5张晓光,曹健,张申生.策略约束面向角色和团队关系的工作流任务分配管理[J].计算机研究与发展,2002,39(12):1556-1563. 被引量:20
  • 6唐达,杨元生.基于层次细化Petri网的工作流参与者机制与动态特性研究[J].计算机研究与发展,2004,41(9):1545-1553. 被引量:20
  • 7LIAFLG G- S , WANG M - J J. Personnel placement in a fuzzy environment[J]. Computers and Operations Research, 1992, 19(2) : 107 - 121.
  • 8YAAKOB S B, KAWATA S. Worker' s placement in an industrial environment[J]. Fuzzy Set and Systems, 1999, 106(3):289-297.
  • 9SHEN MINXIN, TZENG G - H , L1U D - R. Multi - criteria task assignment in workflow management systems [ C ]//Hawaii International Conference on System Sciences. New York, NY, USA: ACM, 2003:202 - 210.
  • 10SHIA Z , DONGARRA J J . Scheduling workfiow applications on processors with different capabilities [ J ]. Future Generation Computer Systems, 2006, 22 (6) : 665 - 675.

二级参考文献20

  • 1WfMC. Workflow Process Definition Interface-XML Process Definition Language. Lighthouse Point, FL, USA: Future Strategies, Inc, 2002
  • 2WfMC. WorkFlow Management Coalition-Terminology & Glossary. Winchester, UK: Workflow Management Coaliation, 2001
  • 3L Fisher, et al. Workflow Handbook. Lighthouse Point, FL, USA: Future Strategies, Inc, 2001
  • 4W M P van der Aalst. A reference model for team-enabled workflow management systems. Data and Knowledge Engineering, 2001, 38(3): 335~263
  • 5M Momotko, K Subieta. Dynamic changes in workflow participant assignment. The 6th East-European Conference on Advances in Databases and Information Systems(ADBIS'2002), Bratislava, Slovakia, 2002
  • 6W M P van der Aalst. Verification of workflow nets. In: P Azema, G Balbo eds. Application and Theory of Petri Nets. Berlin: Springer-Verlag, 1997. 407~426
  • 7K Salimifard, M Wright. Petri net-based modelling of workflow systems: An overview. European Journal of Operational Research, 2001, 134(3): 664~676
  • 8Stork DG, van Glabbeek R. Token-controlled place refinement in hierarchical Petri nets with application to active document workflow. In: Proc of the 23rd Int'l Conf on Application and Theory of Petri Nets. Adelaide: Springer, 2002. 394~413
  • 9S Ling, S W Loke. Advanced Petri nets for modeling mobile agent enabled interorganizational workflow. The 9th Int'l Conf on Engineering of Computer-Based Systems (ECBS'2002), Lund, Sweden, 2002
  • 10R Valk. Petri nets as token objects: An introduction to elementary object nets. In: Jrg Desel, Manual Silva eds. In: Proc of the 19th Int'l Conf on Application and Theory of Petri Nets. Berlin: Springer-Verlag, 1998. 1~25

共引文献45

同被引文献87

引证文献11

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部