An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids.
Wei-neng ChenYuan ShiJun ZhangPublished in: IEEE Congress on Evolutionary Computation (2009)
Keyphrases
- scheduling problem
- np hard
- single machine
- flowshop
- tabu search
- setup times
- workflow management systems
- minimizing makespan
- parallel machines
- earliness tardiness
- control flow
- precedence constraints
- permutation flowshop
- processing times
- web services
- data flow
- grid computing
- business processes
- sequence dependent setup times
- list scheduling
- total tardiness
- grid points
- maximum lateness
- special case
- scientific workflows
- workflow systems
- workflow management
- loosely coupled
- business process
- preventive maintenance
- document management
- evolutionary algorithm
- petri net
- process model
- computational complexity
- neural network
- grid cells
- approximation algorithms