Keyphrases
- processing times
- single machine
- scheduling problem
- setup times
- polynomially solvable
- worst case performance ratio
- precedence relations
- flowshop
- heuristic search
- release dates
- resource consumption
- monte carlo
- scheduling jobs
- release times
- identical machines
- special case
- communication delays
- assembly line
- single machine scheduling problem
- np complete
- np hard
- competitive ratio
- earliness tardiness
- production planning