Составление расписаний

[tven]

Уважаемые, подскажите пожалуйста.

Стоит задача: реализовать программу, автоматизирующую процесс составления рабочих смен. Необходимо учитывать множество факторов, как то: потребность в людях каждый час суток, ограничение по максимальному количеству человек в определённое время (например, ночные смены), ограничения по максимальной длительности рабочего дня.

Ткните носом, что почитать, какие алгоритмы для решения подобных задач вообще применяются?

Большое спасибо за внимание.

Comments

[Dr.Nail]

+1

[TCP_IP]

tven, подозреваю, что это можно свести к задачи линейного программирования.

[Караидель]

А нам преподавательница по алгоритмике говорила, что составление расписаний на современной компьютерной базе невозможно, поскольку является волновым алгоритмом слишком большой глубины...

[Dr.Nail]

Караидель вертолёты класса "летающий вагон" тоже считались невозможными, пока один студент-троечник такой не спроектировал от скуки

[tven]

Караидель, ну да, емнимс считается, что задача составления оптимального расписания, отвечающего любым налагаемым на него требованиям, является NP-полной и решению на текущей технической базе не поддаётся в силу большого времени поиска решения. Но мне-то не нужно решение общей задачи о расписании...

[TCP_IP]

tven, надо с ограничениями точно определиться, а затем чётко поставить задачу.

[orangeudav]

Microsoft Project ?