Single Machine Scheduling with Series-Parallel Precedence Constraints.
R. N. BurnsG. SteinerPublished in: Oper. Res. (1981)
Keyphrases
- precedence constraints
- series parallel
- scheduling problem
- branch and bound algorithm
- parallel machines
- approximation algorithms
- release dates
- partial order
- partially ordered
- global constraints
- single machine scheduling problem
- sequence dependent setup times
- maximum lateness
- np hard
- processing times
- lower bound
- branch and bound
- probabilistic model
- special case
- single machine
- flowshop
- combinatorial optimization
- tabu search
- linear programming
- evolutionary algorithm
- neural network