Bonjour a tous

Voila je suis plus tôt sur d’être au mauvais emplacement pour ce post mais a défaut je me permets de le poster ici pour l'instant (sorry d'avance aux modo mais pas trouvé meilleur endroit).
Ma question est plus de l'ordre de l'algorithme mais comme je dois faire les traitements en PHP je vais essayer de le poster ici.

Voile je me retrouve avec un tableau dynamique qui attribue des lignes numériques a des modules qui les prennent en charge.

Chaque module a une certaine capacité de lignes (2 ou 4 pour la plus part)
Comme beaucoup de modules sont capables de prendre en charge différents types de lignes je me retrouve avec certains modules qui peuvent être présents 2 fois ou plus mais avec chaque un avec des lignes libres non utilisées.

Mon soucis est de faire en sorte de minimiser le nombre de lignes libres sur les modules.

ex:

id_module nb_lignes_libres nb_modules
9 3 1
3 2 1
9 3 1


devrait me donner après traitement un tableau tel que celui ci:

id_module nb_lignes_libres nb_modules
9 2 1
3 2 1


Si quelqu’un pouvais me donner un "coup de pieds algorithmique" car je sèche un peux ^^

Merci d'avance.