Добрый день.

Есть следующая задача: необходимо автоматизировано составить график смен для 6 сотрудников на месяц .

По следующим условиям:
1. В сутках три смены Д - дневная, В - вечерняя, Н - ночная.
2. Для сотрудников лучший вариант Д+В+Н, т.е. три смены подряд в сутках. Возможны варианты Д, В, Н, Д+В, В+Н, т.е. 1, 2 или 3 смены подряд. Если есть ночная смена, то следующие сутки выходные. Сотрудники хотят работать по 3, 2, 1 смене в порядке их приоритета, чтобы больше было выходных дней.
3. На смене одновременно должно находится определенное количество сотрудников. Обычно 2 или 1 (например, ночная смена). В будущем, возможно, будет 3 сотрудника. Этот параметр может корректироваться, например, при необходимость ставим на дату 3 сотрудника в смену.
4. Для сотрудников заданы минимальное и максимальное количество смен, которое они хотят отработать в месяц. Т.е. фактическое количество смен должно быть из этого интервала. Обычно около 30 смен в месяц.
5. Можно помечать выходные дни для выбранного сотрудника, на которые не будут ставится смены.
6. Нужно как-то "размазать" смены по календарному месяцу, чтобы была равномерная нагрузка на сотрудника.

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

Решал с помощью "поиск решения" задачу типа транспортной в Excel методом потенциалов. Чувствую тут как-то аналогично нужно делать, но опыта не хватает.

Помогите каким алгоритмом можно это сделать?

Возможно, у кого-то есть похожие примеры или ссылки на софт, который может это сделать.
Можно писать мне на почту Youra_Polishuk@bk.ru

Искали что-то похожее, но оно либо очень сильно наворочено и дорого стоит либо совсем не то.
Пример файла Excel прилагаю.

Заранее спасибо.