On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.

Aleksei V. Fishkin Klaus Jansen Lorant Porkolab

Published in: ICALP (2001)

Keyphrases

release dates
single machine
minimize total
processing times
scheduling problem
single machine scheduling problem
flowshop
parallel machines
precedence constraints
np hard
upper bound
genetic algorithm
special case