Sujet Précédent Sujet Suivant

Cherche algorithme Affectations de groupes dans des salles

Kotomine Messages postés 112 Date d'inscription lundi 29 juin 2009 Statut Membre Dernière intervention 5 novembre 2009 - 6 juil. 2009 à 09:47
ismail55 Messages postés 1 Date d'inscription dimanche 2 janvier 2011 Statut Membre Dernière intervention 7 janvier 2011 - 7 janv. 2011 à 02:22
Bonjour, je cherche un algorithme assez particulier d'affectation de groupes dans des salles.

Le problème n'est pas temporel, mais spacial.

On dispose de n groupes d'effectif a1..an
On dispose de p salles de capacité s1..sp

On dispose en outre d'une relation F  (sur [1..n] x [1..p] ) qui indique si oui ou non le groupe i peut aller dans une sale j (pour des contraintes diverses. Ne prend pas en compte les capacités des salles)

L'objectif est de trouver une injection d'affectation A  : [1..n] -> [1..p] respectant la capacité des salles

Dans mon cadre de travail, p serait de l'ordre de 15, et n ne doit pas dépasser 3p=45 , et en moyenne, vaut p

Si vous connaissez un algorithme qui trouve cela ou s'en rapproche, tout en respectant mon unique contrainte sur le minimum de temps CPU estimé pour trouver A ( En effet, l'algorithme sera inclus dans un autre, qui planifie l'ordonencement des activités  desdits groupes dans le temps) ,  je vous serait reconnaissant de m'en faire part :p

Merci ,et bonne journée !

;I'm just keeping the hopeless cross to increase the meaninglessness

1 réponse

Réponse 1 / 1
ismail55 Messages postés 1 Date d'inscription dimanche 2 janvier 2011 Statut Membre Dernière intervention 7 janvier 2011
7 janv. 2011 à 02:22



[^^pirate]
0

Discussions similaires

Algorithme de vérification RIB (24 chiffres / maroc)
aedc -
ucfoutu -

5 réponses
recherche d'un code ou de l'algorithme
mohamedbzeouich -
Patalou -

2 réponses
conversion algorithme en code vba
tash84200 -
xalara -

3 réponses
[VBA / macro excel] remise à vide de cellules à chaque début de mois.
cs_hazzel -
ucfoutu -

18 réponses
algo ordonnancement
infogoss -
bengacemi87 -

1 réponse
Rejoignez-nous