Decomposition Methods for the Parallel Machine Scheduling Problem with Setups.
Tony T. TranArthur AraujoJ. Christopher BeckPublished in: INFORMS J. Comput. (2016)
Keyphrases
- decomposition methods
- parallel machine scheduling problem
- scheduling problem
- total weighted tardiness
- single machine
- decomposition method
- release dates
- constraint satisfaction problems
- sequence dependent setup times
- parallel machines
- training support vector machines
- maximum lateness
- database theory
- processing times
- hypertree decomposition
- lagrangian relaxation
- job shop scheduling problem
- support vector machine
- np hard
- setup times
- lot sizing
- precedence constraints
- databases
- constraint satisfaction
- lower bound
- database systems