Рассмотрена задача построения оптимального по времени расписания исполнения работ с логическими условиями предшествования. Для каждой работы дан список ее непосредственных предшественников, время исполнения и число исполненных непосредственных предшественников, необходимых для начала исполнения работы. Показано, что такую задачу можно решать методами циклических игр [1, 2]. Мы предлагаем псевдополиномиальный алгоритм построения оптимального расписания, т.е. представленный алгоритм эффективен при небольших числовых данных задачи. Статья обобщает результаты [3], где рассмотрены и/или расписания. Работа может начинаться, когда выполнены все ее непосредственные предшественники или когда выполнен хотя бы один ее непосредственный предшественник.
