A Heuristic Serial Schedule Algorithm for Unrelated Parallel Machine Scheduling With Precedence Constraints.
Chunfeng LiuShanlin YangPublished in: J. Softw. (2011)
Keyphrases
- optimal solution
- single machine scheduling problem
- scheduling problem
- precedence constraints
- vertex cover
- combinatorial optimization
- job shop scheduling problem
- search algorithm
- dynamic programming
- np hard
- worst case
- simulated annealing
- solution quality
- setup times
- objective function
- probabilistic model
- linear programming
- particle swarm optimization
- hybrid algorithm
- search procedure
- search space