Распределение уроков в наименьмем количестве кабинетов

English Polish Russian Greek Lithuania Bulgarian

Например, у Вас есть 3 лаборатории, а уроки по Биологии и Химии могут быть в любой из них. Вы можете добавить дополнительную взаимосвязь, которая указывает, что только 2 из этих трёх лабораторий могут быть использованы в каждый день, например, чтобы уменьшить затраты на уборку:

Конечно это - более или менее эквивалентно удалению одной Лаборатории из списка кабинетов. Но если вы включаете опцию "Составление расписания с облегчением ограничений" (важность взаимосвязи - низкая) это имеет два преимущества:

1. Если в зависимости от других ограничений нет возможности использовать только 2 кабинета, программа будет использовать 3. Если другие ограничения позволяют это, программа будет использовать 2.

2. Что еще более важно, облегчение работает по дням, это может привести к расписанию, где в большинстве дней вы будете использовать только 2 лаборатории и только на несколько дней будет необходимо использовать (и убирать) все 3 лаборатории.

Примечание:
- используемые лаборатории были определены косвенно, через предметы, которые их используют.
- добавляйте эти ограничения только после того, как сможете составить расписание с 3 лабораториями.

См. также:
Сокращение использования кабинета
Спортзал может использоваться только 4 раза в неделю (или Спортзал должен быть свободен три дня в неделю во вторых сменах)
Оптимизировать использование кабинетов для учащихся