Création d'un script PHP permettant de constituer des groupes.

J’ai besoin d’un script en PHP qui me permet de constituer des groupes de personnes selon leur profil. Ce dernier est définit par 5 chiffres correspondant à 5 domaines différents. Ces groupes doivent être équilibrés par domaine.

Par exemple, ici nous avons 8 personnes :

Laurent : 32433
Valérie : 42334
Clément : 43543
Mickael : 32451
Sylvie : 32442
Patrick : 21452
Charlie : 33443
Béatrice : 23450

Une fois le script exécuté, cela donnerait :

Groupe 1
Laurent : 32433
Mickael : 32451
Sylvie : 32442
Charlie : 33443

Groupe 2
Clément : 43543
Béatrice : 23450
Valérie : 42334
Patrick : 21452

Résultat par domaine :
1e : 12 (3+3+3+3) et 12 (4+2+4+2)
2e : 9 (2+2+2+3) et 9 (3+3+2+1)
3e : 16 (4+4+4+4) et 16 (5+4+3+4)
4e : 16 et 17
5e : 9 et 9

La somme par domaine doit apparaitre pour chaque groupe. Il faut que je puisse constituer X groupe. Pas uniquement 2. Le script devra fonctionner que les personnes soient en nombre pair ou impair. Le résultat devra être celui qui propose le meilleur équilibre par domaine entre tous les groupes.

Les données (noms + profils + nombre de groupes) seront récupérées par un formulaire (en POST).

Il faut que je puisse entrer jusqu’à 30 personnes minimum (et donc 30 profils).

Pas besoin de CSS, je m'en occuperais. Pas besoin forcement de faire les 60 input (30 noms + 30 profils), s'il suffit de les créer ensuite en HTML et que PHP les prenne en compte, je m'en occuperais.

Merci d'avance