Здравствуйте.
Посоветуйте алгоритм для решения задачи (динамического) планирования производства.

Предметная область такова: 
1. Существует некий набор продуктов с известным технологическим процессом (алгоритмом) приготовления разбитым на простейшие действия (замесить тесто, положить ингредиенты, запечь).
2. Есть набор смен с заданным временем работы ( с 9 до 18 и т.п.), на смены накладываются ограничения в виде - 1н замес теста на все продукты,  можно производить лишь определенные для этой смены продукты и т.п. 
3. Разбивать  технологическое производство одной партии продукта на разные смены нельзя ( т.е. первая смена замешивает тесто, вторая печет - не годиться), но можно разбивать на под партии (первая смена сделала 5 ед продукции, вторая ещё 5).

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

По прямому запросу в поисковике находятся enterprise решения (аля SAP/R ) для больших предприятий.
Но в конкретной задаче степень интеграции с предприятием не велика, хватит составления графика посменных работ.

Смотрел в сторону алгоритмов решения ТПР задач, но что то подходящего не нашел.
Если есть готовая реализация алгоритма с исходниками на любом ЯП - буду благодарен.

Это сообщение отредактировал(а) Arkham - 14.4.2012, 18:43