Rescheduling on a single machine with part-type dependent setup times and deadlines.

Ali Tamer Ünal Reha Uzsoy Ali S. Kiran

Published in: Ann. Oper. Res. (1997)

Keyphrases

setup times
single machine
scheduling problem
processing times
weighted tardiness
total tardiness
sequence dependent setup times

single machine scheduling problem
lot sizing
minimize total
total weighted tardiness
release dates
scheduling jobs

dynamic programming
multi item
job shop
precedence constraints
strongly np hard
production scheduling

response time
flowshop
computational complexity
tabu search
single server
parallel machines