Single machine scheduling with a variable common due date and resource-dependent processing times.
C. T. Daniel NgT. C. Edwin ChengMikhail Y. KovalyovSze Sing LamPublished in: Comput. Oper. Res. (2003)
Keyphrases
- processing times
- resource consumption
- scheduling problem
- single machine
- release dates
- scheduling jobs
- single machine scheduling problem
- precedence relations
- precedence constraints
- setup times
- flowshop
- earliness tardiness
- polynomially solvable
- assembly line
- total weighted tardiness
- worst case performance ratio
- np hard
- release times
- resource allocation
- completion times
- identical machines
- markov chain
- particle swarm optimization
- neural network