Approximating Weighted Completion Time for Order Scheduling with Setup Times.

Alexander Mäcker Friedhelm Meyer auf der Heide Simon Pukrop

Published in: SOFSEM (2020)

Keyphrases

setup times
scheduling problem
single machine
flowshop
processing times
weighted tardiness
unrelated parallel machines
sequence dependent setup times
minimize total
manufacturing cell
special case
parallel machines
computational complexity
release dates