Single-machine batch scheduling of linear deteriorating jobs.

Min Ji Qinyun Yang Danli Yao T. C. E. Cheng

Published in: Theor. Comput. Sci. (2015)

Keyphrases

deteriorating jobs
single machine
scheduling problem
maximum lateness
release times
processing times
single machine scheduling problem
release dates
learning effect
sequence dependent setup times
competitive ratio
production scheduling
scheduling jobs
dynamic programming
setup times
np hard