A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates.
Lixin TangYanyan ZhangPublished in: Int. J. Syst. Sci. (2011)
Keyphrases
- relaxation algorithm
- parallel machines
- release dates
- scheduling problem
- minimize total
- precedence constraints
- sequence dependent setup times
- maximum lateness
- relaxation labeling
- lagrangian relaxation
- regularized least squares
- parallel computing
- scheduling jobs
- identical parallel machines
- single server
- shared memory
- single machine
- np hard
- lot sizing
- setup times
- single machine scheduling problem
- lower bound
- processing times
- parallel algorithm
- dynamic programming