An Example and a Proposal Concerning the Correlation of Worker Processing Times in Parallel Tasks.
Kenneth L. SchultzTobias SchoenherrDavid NembhardPublished in: Manag. Sci. (2010)
Keyphrases
- processing times
- identical machines
- assembly line
- single machine
- scheduling problem
- setup times
- precedence relations
- worst case performance ratio
- release dates
- polynomially solvable
- flowshop
- total weighted tardiness
- lower bound
- precedence constraints
- single machine scheduling problem
- upper bound
- special case
- release times
- earliness tardiness
- computational complexity