Scheduling on (Un-)Related Machines with Setup Times.

Klaus Jansen Marten Maack Alexander Mäcker

Published in: CoRR (2018)

Keyphrases

setup times
manufacturing cell
scheduling problem
parallel machines
flowshop
identical machines
unrelated parallel machines

multi item
weighted tardiness
precedence constraints
sequence dependent setup times
processing times
single machine
lot sizing

single machine scheduling problem
scheduling algorithm
lagrangian relaxation
tabu search
np hard
single server
manufacturing systems

release dates
minimize total
cell formation
simulated annealing
response time
special case
constraint programming