Planificador de actividades (scheduler)

[FDA]

Hola, estoy empezando un proyecto para crear un prorgama para planificar actividades deportivas. He estado trabajando en la base, y he llegado al quid de la cuestión, como recorrer las posibilidades, obteniendo únicamente soluciones completas.

Me explico:

La idea es que para uno o más centros, en una semana hay X grupos, que tienen que hacer varias actividades (el primer ejemplo con el que trabajo son 4 por dia) en unos días concretos.
Cada grupo se divide en subgrupos según el tamaño del grupo.
Así que por ejemplo, el grupo 1 tiene 3 subgrupos, así que los tres subgrupos deben hacer las 12 actividades durante la semana sin que coincida nunca una actividad.
Los grupos pueden coincidir en dias con otros.

Hay más variantes, como actividades que duran dos horas, o todo el dia, actividades donde pueden ir hasta x subgrupos del mismo grupo juntos, etc.. Pero de momento me interesa la parte grande y después ir añadiendo restricciones.

Después habrá que cuadrar también los monitores que van a cada actividad, pero lo dejo para el siguiente paso.

Para esto he estado leyendo bastante sobre scheduling y asignacción de recursos, pero no acabo de verlo para mi proyecto. He visto sobre algorismos heurísticos, todo teoría, alguna más fácil, otras más difíciles, pero nada práctico.

Alguien tiene alguna idea de hacia donde puedo tirar? donde puedo entrontrar más información?

Si alguien se ha encontrado con algún problema parecido, me encantaría escuchar sus soluciones.

Muchas gracias!

Si no se entiende bien o se neceista más información me puedo extender o detallar como tengo hechas las estructuras de datos, que basicamente son arrays multidimensionales con objetos e índices concretos. Pero no quería poner un tocho así de entrada jejejej

PD: Lo he escrito en el foro de PHP porque la aplicación la hago en php, pero si encaja mejor en cualquier otro subforo, que algun moderador lo mueva, sorry.