Preemptive scheduling with simple linear deterioration on a single machine.

C. T. Ng Shisheng Li T. C. Edwin Cheng Jinjiang Yuan

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

Keyphrases

simple linear
single machine
preemptive scheduling
scheduling problem
deteriorating jobs
processing times
maximum lateness

total tardiness
release times
earliness tardiness
scheduling jobs
learning effect
release dates
competitive ratio

sequence dependent setup times
hyperplane
weighted number of tardy jobs
number of late jobs
setup times
pairwise
single machine scheduling problem

multi class
dynamic programming
binary codes
flowshop
tabu search
np hard