Решения по алгоритмическому планированию персонала

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

Я бы не хотел делать это вручную, как это делалось в моей организации веками. Я' Я люблю делать что-нибудь крутое, например, генетические алгоритмы (например, [1] http://www.sersc.org/journals/IJAST/vol14/1.pdf ).

Есть ли надежный открытый исходный код / бесплатные альтернативы? Это тоже похоже на проблему оптимизации, могу ли я запустить C ++, R и т. Д., Чтобы подключить для этого какую-нибудь библиотеку оптимизации?

спасибо