Title :
Dynamic Scheduling Optimization for Instance Aspect Handling in Workflows
Author :
Yiping Wen ; Jianxun Liu ; Zhigang Chen ; Buqing Cao
Author_Institution :
Key Lab. of Knowledge Process. & Networked Manuf., Hunan Univ. of Sci. & Technol., Xiangtan, China
Abstract :
Effective workflow scheduling can improve the performance of workflow systems. Based on our previous works related to supporting instance aspect handling in workflows, this paper further studies the time-cost trade-off optimization problem of grouping and scheduling multiple workflow activity instances with the objectives of minimum acitity instances´ total dwelling time and minimum acitity instances´ total cost under multiple constraints. Its mathematic model is constructed and a scheduling optimizatin algorithm named PACO-TC is proposed. The result of simulation experiment shows its effectiveness.
Keywords :
dynamic programming; scheduling; workflow management software; PACO-TC; acitity instance total cost; acitity instance total dwelling time; dynamic scheduling optimization; effective workflow scheduling; mathematic model; multiple workflow activity instance grouping; multiple workflow activity instance scheduling; time-cost trade-off optimization problem; workflow instance aspect handling; Educational institutions; Equations; Job shop scheduling; Mathematical model; Optimization; Painting; Instance Aspect Handling; Scheduling Optimization; Workflows;
Conference_Titel :
Semantics, Knowledge and Grids (SKG), 2014 10th International Conference on
Conference_Location :
Beijing
DOI :
10.1109/SKG.2014.15
