Keyphrases
- makespan minimization
- precedence constraints
- scheduling problem
- parallel machines
- release dates
- sequence dependent setup times
- setup times
- precedence relations
- flowshop
- total weighted tardiness
- processing times
- single machine
- single machine scheduling problem
- job shop scheduling problem
- branch and bound algorithm
- parallel computing
- partially ordered
- np hard
- special case
- approximation algorithms
- tabu search
- single server
- np complete
- genetic algorithm
- shared memory
- lot sizing
- partial order
- job shop
- polynomial time approximation
- polynomially solvable
- search algorithm