Keyphrases
- single machine
- scheduling problem
- learning algorithm
- competitive ratio
- objective function
- dynamic programming
- computational complexity
- total weighted tardiness
- np hard
- convergence rate
- release times
- search space
- benchmark problems
- processing times
- simulated annealing
- single machine scheduling problem
- job shop scheduling problem
- search algorithm
- scheduling jobs
- maximum lateness
- lower bound
- genetic algorithm
- minimize total
- release dates
- parallel machines
- hybrid algorithm
- optimal solution
- linear programming