Abstrakt
V tomto článku se zabýváme speciálním případem flowshopu definovaným dodatečnými podmínkami na dominanci mezi stroji. Hlavní výsledek článku ukazuje, že flowshop s dominantním strojem lze řešit v polynomiálním čase pro širokou třídu kriteriálních funkcí.