Bounding completion times of jobs with arbitrary release times and variable execution times.

Jun Sun Jane W.-S. Liu

Published in: RTSS (1996)

Keyphrases

execution times
release times
completion times
single machine
single machine scheduling problem
number of late jobs
scheduling problem
processing times
weighted sum
release dates
flowshop
learning effect
upper bound
queue length
precedence constraints
branch and bound algorithm
partial order
np hard