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

fYear

2014

fDate

27-29 Aug. 2014

Firstpage

57

Lastpage

62

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Semantics, Knowledge and Grids (SKG), 2014 10th International Conference on

Conference_Location

Beijing

Type

conf

DOI

10.1109/SKG.2014.15

Filename

6964664