Flow Shop Scheduling Problems Under Machine-Dependent Precedence Constraints.

Andrei A. Gladky Yakov M. Shafransky Vitaly A. Strusevich

Published in: J. Comb. Optim. (2004)

Keyphrases

precedence constraints
scheduling problem
vertex cover
parallel machines
np complete
branch and bound algorithm
single machine
flowshop
partially ordered
single machine scheduling problem
setup times
unit length
partially ordered sets