Discussion :

[Gloubi99]

Bonjour à tous

Je fais pour un lycée ( enfin j'essaie ...) une macro sous excel pour répartir des élèves dans des classes en fonction de 3 majeures choisies (parmi 9), des langues et des options choisies.
J'ai réussi pour chaque élève à savoir dans quelle(s) classe(s) il peut aller en fonction de la structure choisie par le proviseur.
reste à optimiser le placement des élèves dans les classes et là ça coince !

J'ai placé en premier les élèves qui n'avait qu'une classe possible mais pour les autres, c'est le vide absolu dans mon cerveau ??????????????

je cherche un algo qui optimise le placement des élèves qui ont plusieurs choix pour remplir au mieux les classes dont le nb max est limité à 35

exemple :

3 classes 10 11 12
105 élèves pouvant aller dans :
que 10, que 11 que 12, ds 10 et 11, ds 10 et 12, ds 11 et 12, dans 10 11 12,

Si vous connaissez le nom d'un algo ou la méthode qui fait cette tache autrement qu'au hasard, je suis preneur car j'erre sur le net sans savoir que chercher.

Merci d'avance pour votre temps.

[Flodelarab]

Bonjour

Tu remplis la classe 10 avec que des "que 10".
Si ce n'est pas plein, tu remplis avec des "10 ou 11".
Si ce n'est pas plein, tu remplis avec des "10 ou 12".
Si ce n'est toujours pas plein, c'est que c'est impossible.
Tu remplis alors la classe 11 avec des "que 11".
Si ce n'est pas plein, tu remplis avec des "11 ou 12".
Si ce n'est pas plein, tu remplis avec des "10 ou 11" récupérés dans la classe 10 et en les remplaçant par des "10 et 12".
Si ce n'est toujours pas plein, c'est que c'est impossible.
Tu remplis alors la classe 12 avec les 35 élèves restants.
Si ce n'est pas possible, c'est que la répartition est impossible.

[Gloubi99]

Bonjour Flodelarab


Ta méthode est déjà différente de la mienne car tu pars des classes en cherchant les élèves alors que moi j'étais plutôt sur tu prends un élève et tu choisis une classe.

Merci pour ta réponse. Je vais essayer de mettre ça en œuvre.

[pseudocode]

Bonjour,

Si vous connaissez le nom d'un algo ou la méthode qui fait cette tache autrement qu'au hasard, je suis preneur car j'erre sur le net sans savoir que chercher.

C'est un problème d'affectation (assignment problem)

Dans cette modélisation, ton problème est:
- 105 élèves (les agents)
- 105 (3x35) places de cours (les taches)
- une affinité/aversion entre un élève et un cours (le cout)

Le but étant de trouver les affectations agent/tache qui minimiseront/maximiseront le coût total.

La page wikipedia donne des liens vers des algos.

[Gloubi99]

Merci bcp pseudocode c'est exactement ce que je cherchais
Creuser le problème mais savoir dans quelle direction.