Keyphrases
- partial information
- identical machines
- scheduling problem
- processing times
- single machine
- incomplete information
- precedence constraints
- job scheduling
- setup times
- flowshop
- np hard
- tabu search
- parallel machines
- polynomial time approximation
- global constraints
- single machine scheduling problem
- search algorithm
- lower bound