An Efficient Heuristic for Minimizing Maximum Lateness on Parallel Batch Machines.
Tsung-Che ChiangHsueh-Chien ChengLi-Chen FuPublished in: ISDA (2) (2008)
Keyphrases
- maximum lateness
- parallel machines
- parallel machine scheduling problem
- batch processing machines
- flowshop
- single machine
- scheduling problem
- sequence dependent setup times
- precedence constraints
- tabu search
- release dates
- shared memory
- setup times
- parallel computing
- special case
- simulated annealing
- dynamic programming
- search algorithm
- lagrangian relaxation
- processing times
- constraint satisfaction
- single server
- computing systems
- branch and bound algorithm
- parallel algorithm
- optimal solution