This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 Fifth International Conference on Natural Computation
Task Decomposition and Planning in Resource-Constrained Workflow
Tianjian, China
August 14-August 16
ISBN: 978-0-7695-3736-8
In the resource-constrained workflow, a task is usually decomposed into a set of dependent subtasks. Since resources are limited, the task decomposition and planning should be optimized according to the specific executing environment. Based on the software component concepts, in this paper, a task is defined as a set of dependent task units, and the subtasks are clips of a task, in which all of the task units can be executed in a single limited resource. This paper presents a task decomposition and planning model for the resources-constrained workflow environment, by which the task decomposition and planning can be abstracted to a combinatorial optimization problem whose objective is to minimize executing and communicating overheads. In order to solve this problem, a discrete particle swarm optimization algorithm is proposed and the simulation experiments prove the effectiveness of the algorithm.
Index Terms:
task decomposition; task planning; resource-constrained workflow; particle swarm optimization algorithm
Citation:
Jie Cheng, Guangzhou Zeng, "Task Decomposition and Planning in Resource-Constrained Workflow," icnc, vol. 3, pp.318-323, 2009 Fifth International Conference on Natural Computation, 2009
Usage of this product signifies your acceptance of the Terms of Use.