A method of workflow scheduling based on colored Petri nets

Data and Knowledge Engineering

Volumn 70, Issue 2, 2011, Pages 230-247

  Xiao, Zhijiao ^a   Ming, Zhong ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Colored Petri nets; Phased; Scheduling; Workflow

Indexed keywords

COLORED PETRI NETS; LOCAL OPTIMIZATIONS; PHASED; SCHEDULING METHODS; WORK-FLOW SYSTEMS; WORK-FLOWS; WORKFLOW; WORKFLOW SCHEDULING;

GLOBAL OPTIMIZATION; GRAPH THEORY; OPTIMIZATION; PETRI NETS; SCHEDULING;

MANAGEMENT;

EID: 78650820591     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2010.11.005     Document Type: Article

References (21)

1. Workflow Management Coalition, Terminology & Glossary, WfMC-TC-1011, Workflow Management Coalition, 1999.
2. Pinar Senkul, and Ismail H. Toroslu An architecture for workflow scheduling under resource allocation constraints Information system 30 2005 399 422
3. Yongqiang Duan, Jian Cao, Shensheng Zhang, Dynamic task scheduling method for workflow management, China mechanical engineering 13(3) (2002) 233-235, 241. (in Chinese)
4. Greǵorio Baggio Tramontina, Jacques Wainer, and Clarence Ellis Applying scheduling techniques to minimize the number of late jobs in workflow systems Proceeding of 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus 3 2004 1396 1403
5. K. van Hee, A. Serebrenik, N. Sidorova, and M. Voorhoeve Soundness of resource-constrained workflow nets G. Ciardo, P. Darondeau, ICATPN 2005, LNCS 3536 2005 250 267
6. W.M.P. van der Aalst Three good reasons for using a Petri-net-based workflow management system S. Navathe, T. Wakayama, Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC'96) 11 1996 179 201 Camebridge, Massachusetts
7. W.M.P. van der Aalst Workflow verification: finding control-flow errors using Petri-net-based techniques[A] Business Process Management Lecture Notes in Computer Science vol. 1806 2000 Springer-Verlag Berlin 161 183
8. Dongsheng Liu, Jianmin Wang, Stephen C.F. Chan, Jiaguang Sun, and Li. Zhang Modeling workflow process with colored Petri nets Computers in Industry 12 3 2002 267 281
9. Sea Ling, and H. Schmidt Time Petri net for workflow modeling and analysis IEEE International Conference on Systems, Man, and Cybernetics 4 2000 3039 3044
10. W.M.P. van der Aalst, and Kees van Hee Workflow management: models, methods, and systems 2002 MIT Press
11. Zhijiao Xiao, Zhong Ming, and Jianfei Yin Optimization of workflow pre-scheduling based on nested genetic algorithm Proceedings of the 2nd International Conference on MultiMedia and Information Technology 2010 294 297
12. Zhijiao Xiao, Huiyou Chang, and Yang Yi An optimization method of workflow dynamic scheduling based on heuristic GA Computer Science 2 2007 157 160 (in Chinese)
13. Stephane Julia, and Femanda Francielle de Oliveira A p-time hybrid Petri net model for the scheduling problem of workflow management systems Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 5 2004 4947 4952
14. Hasan Davulcu, Michael Kifer, C.R. Ramakrishnan, and I.V. Ramakrishnan Logic based modeling and analysis of workflows Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems 1998 25 33
15. Keon Myung Lee Adaptive resource scheduling for workflows considering competence and preference M.Gh. Negoita, KES 2004, LNAI 3214 2004 Springer-Verlag Berlin, Heidelberg 723 730
16. Minxin Shen, Gwo-Hshiung Tzeng, and Duen-Ren Liu Multi-criteria task assignment in workflow management systems Proceedings of the 36th Hawaii International Conference on System Sciences 2003 9
17. Jianxun Liu, and Jinmin Hu Dynamic batch processing in workflows: model and implementation Future Generation Computer Systems 23 2007 338 347
18. Munir Merdan, Thomas Moser, Dindin Wahyudin, and Stefan Biffl Performance evaluation of workflow scheduling strategies considring transportation times and conveyor failures Proceedings of IEEE International Conference on Industrial Engineering and Engineering Management, Singapore 12 2008 389 394
19. Jinjun Chen, and Yun Yang Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems ACM Transactions on Autonomous and Adaptive Systems (TAAS) 2 2 June 2007 Article 6
20. Christoph Bussler Workflow instance scheduling with project management tools Proceedings of 9th International Workshop on Database and Expert Systems Applications 1998 753 758
21. Euthimios Panagos, and Michael Rabinovich Predictive workflow management Proceedings of the 3rd International Workshop on Next Generation Information Technologies and Systems, Neve Ilan, ISRAEL June 1997