Single machine scheduling and due date assignment with positionally dependent processing times.

Valery S. Gordon Vitaly A. Strusevich

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

Keyphrases

processing times
single machine scheduling
single machine scheduling problem
single machine
scheduling problem
release dates
number of tardy jobs
flowshop
worst case performance ratio
precedence constraints
np hard
dynamic programming
response time
identical machines