Single machine scheduling with sequence-dependent setup times and delayed precedence constraints.
Yiyo KuoSheng-I ChenYen-Hung YehPublished in: Oper. Res. (2020)
Keyphrases
- precedence constraints
- sequence dependent setup times
- scheduling problem
- branch and bound algorithm
- single machine scheduling problem
- parallel machines
- release dates
- total tardiness
- total weighted tardiness
- maximum lateness
- setup times
- partially ordered
- partial order
- approximation algorithms
- global constraints
- combinatorial optimization
- lower bound
- processing times
- upper bound
- special case
- genetic algorithm
- graphical models
- optimal solution
- np hard
- optimization problems
- branch and bound
- tabu search