Keyphrases
- single machine scheduling problem
- release dates
- weighted tardiness
- sequence dependent setup times
- release times
- precedence constraints
- scheduling problem
- single machine
- processing times
- setup times
- minimize total
- branch and bound algorithm
- deteriorating jobs
- resource consumption
- combinatorial optimization
- completion times
- search procedure
- scheduling algorithm
- objective function
- parallel machines
- response time
- special case
- lower bound
- genetic algorithm
- flowshop
- hybrid algorithm
- partial order
- optimization algorithm
- np hard