Genetic algorithm based approach to personal worklist resource scheduling

被引：4
|
作者：
Deng, Tie-Qing [1 ]
Ren, Gen-Quan [1 ,2 ]
Liu, Ying-Bo [3 ]
机构：
[1] Logistical Scientific Research Institute
[2] Department of Computer Science and Technology, Tsinghua University
[3] School of Software, Tsinghua University
来源：
Ruan Jian Xue Bao/Journal of Software | 2012年 / 23卷 / 07期
关键词：
Genetic algorithm; Personal worklist scheduling; Resource scheduling; Workflow management system;
D O I：
10.3724/SP.J.1001.2012.04222
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In workflow management systems (WFMSs), appropriate consideration of applying scheduling techniques to manage actors' personal worklists is essential for successful implementation of workflow technology. Mainly, the attention of existing workflow scheduling has focused on the process perspective. As a result, issues associated with personal worklist's perspective, i.e., worklists that contain actors' to-do activity instances, have been largely neglected. Given this motivation, this paper for the first time, investigates issues in personal worklist scheduling under dynamic workflow environment. Towards these issues, the paper proposes a novel genetic algorithm to optimize the personal worklist management. This algorithm recommends for each actor a feasible worklist that will ensure the worklist's activity instances' successful execution while minimizing the total overtime costs for all personal worklists. Through comparing with other well-known workflow scheduling algorithms, the paper evaluates the effectiveness of the proposed genetic algorithm with a specific example and a simulation experiment. © 2012 ISCAS.
引用
收藏
页码：1702 / 1716
页数：14
相关论文
共 32 条
  • [1] Russell N., ter Hofstede A.H.M., Edmond D., van der Aalst W.M.P., Workflow Resource Patterns, (2005)
  • [2] Eder J., Pichler H., Gruber W., Ninaus M., Personal schedules for workflow systems, Proc. of the Conf. on Business Process Management, pp. 216-231, (2003)
  • [3] Eder J., Eichner H., Pichler H., A probabilistic approach to reduce the number of deadline violations and the tardiness of workflows, Proc. of the Conf. on the Move to Meaningful Internet Systems 2006 (OTM 2006) Workshops, pp. 5-7, (2006)
  • [4] Rinderle S., van der Aalst W.M.P., Life-Cycle Support for Staff Assignment Rules in Process-Aware Information Systems, (2007)
  • [5] Wang K., Deng T.Q., Zhou D.J., Research on agent of collaboration workflow, System Engineering and Electronics, 21, 8, pp. 48-51, (1999)
  • [6] Wang K., Deng T.Q., Zhou D.J., Research on official document workflow system, Proc. of the 2nd Int'l Workshop on CSCW in Design, pp. 202-208, (1997)
  • [7] Wang K., Deng T.Q., Zhou D.J., Structural workflow management on official documents management, Proc. of the 9th Chinese Conf. on Design Automation of Digital Systems and Concurrent Engineering, pp. 81-86, (1999)
  • [8] Deng T.Q., Wang K., Design and implementation of official document management workflow system, Proc. of the 4th Chinese Conf. on Intelligent Computer Interfaces and Intelligent Applications, pp. 108-113, (1999)
  • [9] Eder J., Pichler H., Vielgut S., Avoidance of deadline-violations for inter-organizational business processes, Proc. of the 7th Int'l Baltic Conf. on Databases and Information Systems, pp. 33-40, (2006)
  • [10] Liu Y.B., Research on workflow runtime intelligent staff assignment technology, (2008)
1234