Single machine batch scheduling with release times.

Beat Gfeller Leon Peeters Birgitta Weber Peter Widmayer

Published in: J. Comb. Optim. (2009)

Keyphrases

release times
single machine
scheduling problem
number of late jobs
processing times
single machine scheduling problem
maximum lateness
release dates
scheduling jobs
learning effect
dynamic programming
competitive ratio
sequence dependent setup times
setup times
reinforcement learning
search space
lower bound