Inkrementální propagační pravidla pro precedenční grafy s volitelnými aktivitami a časovými okny

Abstrakt

Precedenční grafy s volitelnými aktivitami popisují výrobní procesy, kde lze volit mezi alternativními procesy. Ćlánek popisuje inkrementální propagační pravidla pro práci s precedenčními grafy obsahujícími volitelné aktivity a časová okna, kdy lze aktivity zpracovat. Výsledky se použijí při řešení rozvrhovacích problémů.

Klíčová slova

• propagační pravidla
• precedenční grafy
• volitelné aktivity
• časová okna