Genetic Heuristic-Based Local Search Algorithms for Single Machine Scheduling Problems with Release Time.
Jih-Chang HsiehPublished in: GEM (2007)
Keyphrases
- single machine scheduling problem
- search algorithm
- branch and bound algorithm
- search procedure
- branch and bound
- release times
- processing times
- single machine
- genetic algorithm
- precedence constraints
- combinatorial optimization
- search space
- lagrangian relaxation
- heuristic search
- hybrid algorithm
- tabu search
- resource consumption
- lower bound
- upper bound
- np complete
- cost function