A Simulated Annealing Algorithm for Resource Allocation and Scheduling with Precedence Constraints in the GLECLUBS/eGLECLUBS Pipelines.
Shaoqiang ZhangHuazhi SunGuojun LiZhengchang SuPublished in: CSE (2011)
Keyphrases
- simulated annealing algorithm
- precedence constraints
- resource allocation and scheduling
- scheduling problem
- resource allocation
- branch and bound algorithm
- simulated annealing
- precedence relations
- parallel machines
- release dates
- approximation algorithms
- single machine scheduling problem
- genetic algorithm
- global constraints
- search algorithm
- vertex cover
- parallel processors
- partially ordered
- np hard
- partial order
- evolutionary algorithm
- partially ordered sets
- lower bound
- harmony search
- single machine
- special case
- optimal solution
- test problems
- processing times
- global optimization
- branch and bound
- tabu search
- metaheuristic
- upper bound
- multi objective