Как комбинаторика используется для решения задач по составлению графиков занятости?

Комбинаторика используется для решения задач по составлению графиков занятости, в частности для построения расписаний — упорядочивания некоторых работ (операций) по времени и/или по исполнителям. 13

При решении таких задач нужно учитывать ограничения на последовательность выполнения работ и другие факторы. 1 Цель — построить допустимое расписание, при котором будут соблюдены все ограничения, или найти оптимальное расписание по тому или иному критерию оптимальности. 1

Некоторые примеры применения комбинаторики в таких задачах: составление расписания учебных занятий, распределение между рабочими различных видов работ, составление графика движения. 23