Single machine scheduling with step-deteriorating processing times.

T. C. E. Cheng Q. Ding

Published in: Eur. J. Oper. Res. (2001)

Keyphrases

processing times
scheduling problem
single machine
single machine scheduling problem
setup times
polynomially solvable
precedence relations
worst case performance ratio
assembly line
release dates
scheduling jobs
precedence constraints
flowshop
completion times
identical machines
deteriorating jobs