Lower Bounds for the Head-Body-Tail Problem on Parallel Machines: A Computational Study of the Multiprocessor Flow Shop.
Ann VandeveldeHan HoogeveenCor A. J. HurkensJan Karel LenstraPublished in: INFORMS J. Comput. (2005)
Keyphrases
- scheduling problem
- parallel machines
- flowshop
- unrelated parallel machines
- lower bound
- sequence dependent setup times
- total tardiness
- setup times
- upper bound
- single machine
- np hard
- special case
- minimize total
- maximum lateness
- evolutionary algorithm
- processing times
- makespan minimization
- genetic algorithm
- flowshop scheduling
- total weighted tardiness
- release dates
- objective function