Approximating Weighted Completion Time for Order Scheduling with Setup Times.

Alexander Mäcker Friedhelm Meyer auf der Heide Simon Pukrop

Published in: CoRR (2019)

Keyphrases

setup times
scheduling problem
processing times
single machine
flowshop
manufacturing cell
minimize total
unrelated parallel machines
scheduling algorithm
lot sizing
weighted tardiness
single machine scheduling problem
parallel machines
sequence dependent setup times
special case
resource allocation
np hard