Minimizing the total completion time in a unit-time open shop with release times.

Thomas Tautenhahn Gerhard J. Woeginger

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

Keyphrases

completion times
open shop
release times
single machine
single machine scheduling problem
scheduling problem
weighted sum
processing times
flowshop
release dates
queue length
dynamic programming
upper bound
search algorithm
precedence constraints