The Complexity of Scheduling Starting Time Dependent Tasks with Release Times.

T. C. Edwin Cheng Qing Ding

Published in: Inf. Process. Lett. (1998)

Keyphrases

release times
single machine
single machine scheduling problem
release dates
number of late jobs
deteriorating jobs
processing times
learning effect
scheduling jobs
scheduling problem
completion times
worst case
space complexity
branch and bound algorithm
setup times
resource allocation
simulated annealing