Genetic Local Search Algorithms for Single Machine Scheduling Problems with Release Time.
Jih-Chang HsiehPei-Chann ChangShih-Hsin ChenPublished in: PROLAMAT (2006)
Keyphrases
- single machine scheduling problem
- search algorithm
- branch and bound algorithm
- branch and bound
- search procedure
- release times
- single machine
- processing times
- precedence constraints
- genetic algorithm
- combinatorial optimization
- resource consumption
- heuristic search
- search space
- tabu search
- hybrid algorithm
- lagrangian relaxation
- dynamic programming
- scheduling problem
- np hard
- query processing
- optimal solution