The CLWS heuristic for single machine scheduling problem.
Kristina SoricPublished in: Eur. J. Oper. Res. (2000)
Keyphrases
- single machine scheduling problem
- combinatorial optimization
- variable neighborhood search
- lagrangian relaxation
- search procedure
- weighted tardiness
- branch and bound algorithm
- release dates
- single machine
- sequence dependent setup times
- optimal solution
- setup times
- processing times
- tabu search
- dynamic programming
- simulated annealing
- integer programming
- resource consumption
- branch and bound
- search algorithm
- genetic algorithm
- np hard
- mixed integer programming
- precedence constraints
- search space
- feasible solution
- response time