An approximate decomposition algorithm for scheduling on parallel machines with heads and tails.
Anis GharbiMohamed HaouariPublished in: Comput. Oper. Res. (2007)
Keyphrases
- parallel machines
- decomposition algorithm
- scheduling problem
- unrelated parallel machines
- minimize total
- total tardiness
- decomposition method
- release dates
- precedence constraints
- sequence dependent setup times
- scheduling jobs
- working set
- weighted tardiness
- setup times
- shared memory
- parallel computing
- working set selection
- single server
- flowshop
- recognition algorithm
- lot sizing
- total cost
- single machine
- graphical models
- dynamic programming
- np hard
- information systems
- computer vision