A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines.
Manuel Tupia AnticonaPublished in: IFIP AI (2006)
Keyphrases
- matching algorithm
- dynamic programming
- detection algorithm
- learning algorithm
- tree structure
- theoretical analysis
- preprocessing
- k means
- computational complexity
- computational cost
- optimal solution
- improved algorithm
- convex hull
- cost function
- np hard
- experimental evaluation
- scheduling algorithm
- recognition algorithm
- high accuracy
- probabilistic model
- optimal scheduling
- job shop scheduling problem
- denoising
- computationally efficient
- significant improvement
- similarity measure